- 博客(2)
- 收藏
- 关注
RSS订阅原创 代码随想录打卡 day 07 哈希表 part 02
本题只要求b能组成a (magazine中可以有赎金信里没有的字母)，magazine中的字母只能用一次。若三个数相加大于零，指针二向前移动，小于零则指针一向后移动，等于零则加入结果集，双指针开始移动。首先对数组进行排序（不需要返回下标），从头开始遍历，指针一从第二个数开始，指针2从尾部开始。首先记录magazine中字母出现的次数，再验证是否包含了赎金信中的字母。left指针和后一个指针相同，继续前进，right和前一个相等，继续移动。进行去重：目前遍历的元素和前一个元素相等，则重复，舍弃。
2024-07-19 17:07:31
53
原创 代码随想录打卡 day06 哈希表01
for(int nums:nums2){ //相当于int nums=0;使用map的原因：需要返回下标，map既包含key也包含value（既包含下标也包含值），key表示值，value表示下标。使用哈希表：哈希表用以查找元素是否存在，两数之和的精髓在于，遍历数组时，另一个数是否在前面出现过。while(n){ //while(n)是指当n为0是跳出循环。//n整除10，去除最右边。
2024-07-18 22:48:51
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人