- 博客(20)
- 收藏
- 关注
原创 算法训练第8天 | 15.三数之和、18.四数之和
本题的解法主要使用了,虽然哈希法也能用,但是会更复杂。最开始写的一版运行超时了,主要是没有考虑到以下代码中的第1.2.7个注释点(知识点),另外在循环上也有点晕。
2025-03-12 22:14:38
204
原创 重启算法训练第6天 | 202.快乐数、5.两数之和
本题的主要思路是:把在数组nums中遍历过的元素及其下标存入一个字典中,判断在遍历nums剩下的元素时,另外,enumerate是Python中的一个内置函数,负责同时获取列表(或任何可迭代对象)中元素的。它其实包含了一条隐藏信息,就是最后res!= 1的时候,意味着结果会从某个值开始进入循环。综上,可得全部代码为: (此处选择了数组)与target之差是否在字典中出现过。需要熟悉字典的声明、赋值等基本操作。如果出现过就返回对应的下标。
2025-03-04 16:06:57
164
原创 重启算法训练第5天|242. 有效的字母异位词、349. 两个数组的交集、350. 两个数组的交集II
本题的主要思想就是让你。而一般哈希表的作用就是。我们可以运用哈希表的思想去解决这道题。由于我们要判断的是字符串s和t是否为字母异位词,即判断每个字母出现的数量是否一致。所以我们就在,s包含的字母对应位置+1,t包含的字母对应位置-1,最后判断数组中的元素是否都为0即可。只有题目中限制了数值的大小,此时才可以使用数组。如何将26个字母对应到一段连续的大小为26的数组中?我们可以使用该字母的ASCII码减去‘a’的ASCII码,得到的值就是0~25,这个也就是数组的下标。
2025-02-28 14:28:05
378
原创 重启算法训练第四天|59.螺旋矩阵II
重新回看这道题还是不会!所以又好好的再次学习了一遍。题目要求:根据输入的数字n,生成n^2的二维数组,并顺时针转圈存储数据,输出这个矩阵。
2024-12-25 16:19:05
180
原创 再次重启算法训练第二天|209.长度最小的子数组
今天的学习任务结束!家人们真的会温故而知新!并且写笔记真的有用,我看教程看不懂,但是看我上次的笔记反而就能看懂。还得是我 ^_^ ~yeah!之后又回顾了一次代码随想录的讲解!记录满足条件的最短子序列。
2024-12-22 00:36:57
163
原创 代码随想录训练营第6天| 哈希表-242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和
(补卡,落了一个月的课终于开始补了orz)
2024-08-13 15:25:35
945
原创 代码随想录训练营第4天| 24. 两两交换链表中的节点, 19.删除链表的倒数第N个节点,面试题 02.07. 链表相交,142.环形链表II
链表的知识可以说是从本科以后就没有怎么接触过了,前两天重新学习的时候只知道题目的思想但是写不出来,很沮丧,感觉自己是不是要学不会了,结果今天学习下半章的时候很有进步,所以学习的事情不能着急,要相信自己。链表的操作非常神奇,解题思路也很巧妙,双指针(游标卡尺法、追及相遇问题等)。主要还是要熟悉对链表的增删创建等操作。链表挺有意思!(在补卡,保持着delay一天的学习进度orz)
2024-07-09 00:24:42
686
原创 代码随想录训练营第3天| Leetcode:203.移除链表元素, 707.设计链表, 206.反转链表
定义:链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。链表的入口节点称为链表的头结点也就是head。存储方式:链表中的节点在内存中不是连续分布的 ,而是散乱分布在内存中的某地址上,分配机制取决于操作系统的内存管理。初始思路:也是知道要这样,但是写的太复杂了,还分了好多情况,最后在判断尾结点处卡住。:因为不太熟悉链表,平时运用较少,所以知道概念但写不出来。
2024-07-07 09:46:02
514
原创 代码随想录训练营第2天|977.有序数组的平方,209.长度最小的子数组, 59.螺旋矩阵II
区间问题一般都能用双指针解决问题数组的元素不能删除只能覆盖(c++思想)根据题目设置的前提来判断应该使用哪种方法。
2024-07-05 22:38:00
616
原创 代码随想录训练营第1天|704.二分查找,27.移除元素
初始思路:因为之前对这道题有所了解,所以看到题目并不陌生,知道要用 left, right, middle三个指针解决,但是具体是left < right 还是left target时:right = middle - 1,因为在上一轮已经对比过了,这一轮再等于middle的话就会重复计算,因此赋值时减一;
2024-07-03 17:16:59
496
原创 王争算法学习打卡
王争算法学习打卡0307-0314 面试题 01.03. URL化:https://leetcode-cn.com/problems/string-to-url-lcci/class Solution: def replaceSpaces(self, S: str, length: int) -> str: if length == 0: return s = "" temp = S[0: length] for i in.
2021-03-15 16:37:26
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人