karenblog

摘要： 📋目录 ✅ 15.三数之和 15.三数之和 ⏰ 1.解题思路 题目要求最后的结果不能有重复的，使用哈希法要考虑最后的结果去重，很容易超时。 所以直接使用双指针法，具体思路是 先将数组进行排序，从小到大 最外层是一个for循环，从i下标为0 的地方开始，并且定义一个left在下标为i+1，定义下标为 阅读全文

摘要： 在ea6中添加了let和const命令，在这之前都是用的 var命令来变量声明。曾经面试被问为什么es6为增加let和 const这两命令，但当时的自己只停留在知道这两个命令和怎么去用这两个命令的阶段，至于原因是什么，确实是没关注过。 一、ES6中为什么会添加let和const？ 首先，我们要知道只 阅读全文

摘要： 📋目录 ✅ 454.四数相加II ✅ 383.赎金信 454.四数相加II ⏰ 1.解题思路 定义一个map,key用来存放a和b的两数之和，value用来存两数之和出现的次数 将四个数组两两分组，nums1和nums2、nums3 和 nums4 定义变量count，统计四数之和为0 的次数 在 阅读全文

摘要： 📋目录 ✅ 242.有效的字母异位词 ✅ 349.两个数组的交集 ✅ 202.快乐数 ✅ 1.两数之和 242.有效的字母异位词(数组哈希) ⏰ 1.解题思路 创建一个新数组，用来记录字符串中字符出现的次数 相当于将字符映射到数组也就是哈希表的索引下标上 遍历第一个字符串，将出现的字符次数记录+1 阅读全文

摘要： 代码随想录算法训练营第四天 | 24.两两交换链表 阅读全文

摘要： 📋 目录 203.移除链表元素 203.移除链表元素 ⏰ 1.解题思路 链表：A->B->C 删除的节点分为两种：在链表中间部分的节点和头节点，两种节点删除思路不同。 头节点：将头节点向后移动一个位置，删除原来的头节点。 链表中间部分的节点：A节点的next指针指向C节点，从而从链表中删掉B节点， 阅读全文

摘要： 📋 目录 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II 977.有序数组的平方 ⏰ 1.解题思路 暴力解法 直接数组平方，然后排序。 双指针解法 原数组有序，并且存在负数，则平方后的最大值在两边，并且不确定是在哪一边，由此可以考虑双指针的方法。 定义的两个指针分别： i：指 阅读全文

摘要： #目录 一、基础知识 - 二分法解题思路 - 数组中删除的思路 二、题目一：704.二分查找 三、题目二：27.移除元素 #一、基础知识 ## 1.二分法解题思路 要求数组必须是有序排列，仅需要根据题目的条件去确定搜索区间。 - 第一个关键点：区间的取值。 一般有左闭右闭，左闭右开，左开右闭三种，这 阅读全文