- 博客(37)
- 收藏
- 关注
原创 打卡 DAY 15 哈希表:有效的字母异位词
所以设置的计数数组(哈希表)仅需要设置长度为26。将小写字母a映射为计数数组中下标为0,因此小写字母z映射为计数数组中下标为25,而后遍历其中一个字符串计数。遍历另外的字符串去对计数数组做减法。遍历完成后,判断数组中各个元素是否都为零:若是,则返回ture;若不是,则返回false。记录每个字母的数目,因为题目中涉及的均为。
2023-04-26 11:33:31 64
原创 打卡DAY 1 二分查找
因为[left, right]中,不存在nums[left] == nums[right]的情况。因为[left, right]中,存在nums[left] == nums[right]的情况。二分法使用条件:有序数组、数组无重复元素。(左闭右闭:[left, right])(左闭右开:[left, right))当左闭右闭时,有以下几点需要注意。当左闭右开时,有以下几点需要注意。
2023-04-11 21:48:52 127 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人