关于leetcode - 3的解题思路中，freq数组长度的分配问题
来源：3-8 在滑动窗口中做记录 Longest Substring Without Repeating Characters
黑白琴键3675322
2025-01-01
本小节中leetcode - 3的解题思路讲解中，老师的示例中，记录字符重复的数组freq分配了256位长度。
但是我查询ascII表， 发现只有128个字符，因此 我首先自己尝试分配128位长度的数组来进行实现，在leetcode上获得通过
老师的案例中使用256个长度有什么特别的原因吗？
写回答
1回答
-
liuyubobobo
2025-01-06
128 没有问题。因为 char 有 8 个 bit，一共 256 种可能（2^8 = 256），所以我是按照 char 的比特位分配的空间。但是 ASCII 只使用了 128 位，所以 128 也没有问题。
继续加油！：）
00
相似问题