2023年9月22日
摘要: 何时使用哈希表 当判断某一集合中是否出现过某一元素的时候以以下两个力扣题为例:它们都是判断某一数组中是否有一定关系的两个或多个元素,首先 两个字符串互为字母异位词,当且仅当两个字符串包含的字母相同。根据这个关系找到一个标志,使用哈希表存储每一组字母异位词,哈希表的键为标志。比如说两数和,7就作为标志 阅读全文
posted @ 2023-09-22 21:15 小凉拖 阅读(24) 评论(0) 推荐(0)
摘要: 快指针和慢指针主要解决将某一目标值覆盖或抛到数组最后且不改变原数组剩下元素的顺序的问题 快指针每次循环都会往后移动,慢指针只有快指针没有遇到目标值的时候才会往后移动,在慢指针移动之前还要对目标值进行覆盖或则交换操作。 将目标值抛到最后 https://leetcode.cn/problems/mov 阅读全文
posted @ 2023-09-22 15:32 小凉拖 阅读(21) 评论(0) 推荐(1)
摘要: 防止数组下标越界的方法是:先判断指针的位置是否在界外,然后再取指针位置的元素 常常犯的错误是while(nums[j]==0&&j!=nums.size()) 一定要将判断是否是界外放在判断数组的元素前面while(j!=nums.size()&&nums[j]==0) 力扣下标越界会报如下错误 阅读全文
posted @ 2023-09-22 15:26 小凉拖 阅读(127) 评论(0) 推荐(0)