- 博客(6)
- 收藏
- 关注
RSS订阅原创 代码随想录算法营 | Day07 | 454.四数相加II ，383. 赎金信 ， 15. 三数之和 ， 18. 四数之和 忙忙碌碌夏令营赶进度
15.三数之和以及18.四数之和由于题目中说的不可以包含重复的三元组或四元组，因此不适合哈希解法，更适合用双指针解决这两个问题，故会在后面单独进行双指针解法补充。因为题目说只有小写字母，那可以采用空间换取时间的哈希策略，用一个长度为26的数组来记录magazine里字母出现的次数。第一点“为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思” 这里。若没有小写字母限制，则可以使用map 哈希法来解决该问题；第二点 “你可以假设两个字符串均只含有小写字母。依然是数组在哈希法中的应用。
2024-07-10 23:11:56
151
原创 代码随想录算法营 | Day06 | 242.有效的字母异位词 ，349. 两个数组的交集 ， 202. 快乐数，1. 两数之和 哈希表复习
哈希函数如下图所示，通过hashCode把名字转化为数值，一般hashcode是通过特定编码方式，可以将其他数据格式转化为不同的数值，这样就把学生名字映射为哈希表上的索引数字了。在遍历数组的时候，只需要向map去查询是否有和目前遍历元素匹配的数值，如果有，就找到的匹配对，如果没有，就把目前遍历的元素放进map中，因为map存放的就是我们访问过的元素。定一个数组叫做record，大小为26 就可以了，初始化为0，因为字符a到字符z的ASCII也是26个连续的数值。但是，数组中同一个元素在答案里不能重复出现。
2024-07-07 15:19:15
634
原创 代码随想录算法营 | Day05 | 24. 两两交换链表中的节点 ， 19.删除链表的倒数第N个节点 ， 面试题 02.07. 链表相交 ，142.环形链表II 将链表吃透
可以使用快慢指针法，分别定义 fast 和 slow 指针，从头结点出发，fast指针每次移动两个节点，slow指针每次移动一个节点，如果 fast 和 slow指针在途中相遇 ，说明这个链表有环。其实这种情况和n为1的时候 效果是一样的，一样可以通过这个方法找到 环形的入口节点，只不过，index1 指针在环里 多转了(n-1)圈，然后再遇到index2，相遇点依然是环形的入口节点。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。
2024-07-05 16:35:28
611
原创 代码随想录算法营 | Day04 | 203.移除链表元素 ，707.设计链表 ， 206.反转链表 慢慢将欠的补回来
/ 定义一个链表节点类 ListNodeint val;// 节点中存储的值// 指向下一个节点的指针// 构造函数，用于创建一个新的节点val = x;// 初始化节点的值。
2024-07-05 12:41:08
545
原创 代码随想录算法营 | Day02 | 977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II | 难度增大，学习到了很多
给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。这里每一种颜色，代表一条边，我们遍历的长度，可以看出每一个拐角处的处理规则，拐角处让给新的一条边来继续画。窗口的结束位置如何移动：窗口的结束位置就是遍历数组的指针，也就是for循环里的索引。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。
2024-06-24 17:51:15
885
原创 代码随想录算法营 | Day01| 704. 二分查找，27. 移除元素 | 第一篇博客，慢慢养成好习惯！
数组理论基础，704. 二分查找，27. 移除元素
2024-06-21 22:37:56
394
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人