2月22日
剑指 Offer 56 - II. 数组中数字出现的次数 II
送分题
哈希表
剑指 Offer 57. 和为s的两个数字
这题还挺难的
简单题 先试试暴力超时
尝试剪枝 先用二分查找法找到target所在的位置然后在从该位置往前遍历
还是超时 还是超时蛮多的那种
做不出来
看题解: 原来以前做过类似题目 想不起来了
双指针 首尾指针相加 如果sum>target 那么 right-- 否则 left++
剑指 Offer 57 - II. 和为s的连续正数序列
上一题没思路 本题仍然没思路 双指针用不了了
看题解: 暴力枚举
你是懂出题的 我没啥好说的