摘要：
题目 35. 搜索插入位置 思路 类似在1-100中猜数字，用二分法最多只要猜7次就可以得到答案 这题也可以利用二分法不断向target逼近 我们可以将 target 存在 和 不存在 两种结果整合在一个判断中，即target <= nums[mid] 代码 class Solution { pub 阅读全文
posted @ 2020-11-26 15:02
linzeliang
阅读(74)
评论(0)
推荐(0)
摘要：
题目 30. 串联所有单词的子串 思路1（滑动窗口+哈希表） 使用HashMap，这样子就可以不用纠结字符串的顺序了 先计算words中的每个单词出现的个数 每次确定starts位置，然后依次截取wordLen长度的字串，比较是否再words中，不存在的话，直接break，进入下一个窗口；存在的话， 阅读全文
posted @ 2020-11-26 01:03
linzeliang
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号