- 博客(5)
- 收藏
- 关注
原创 代码随想录算法训练营第六天| LeetCode 哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
哦豁,一看题目解释就知道写不出来,循环判断的条件我好像找到了,就是不能的就是会循环回去所以它是一个不快乐的数。第二:还有可以直接判断1、0两个数,因为平方和肯定是一个证书,那么就只要检查是不是只有一个1,其他都为0。使用哈希表记得数组大小要确定才能用,它使用了一个set,我在学习C语言的时候没见到过,不会。这个题目两层for循环的解法很简单,我以前认为哈希表就是数组,我现在才发现哈希表就是哈希表,有他自己的数据定义,使用方法。他就还是上一个思路,先填充一个满足题意的数据,再去比较检查输出最终的结果。
2024-06-30 11:00:05
444
原创 代码随想录算法训练营第四天| LeetCode● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II ● 总结
一开始没想到对齐,想不出来,就直接暴力解法:先两个都到达最后的节点并计数各自的链表长度,然后判断最后是否有所交点,最后为了循环找的时间复杂度少一点就找到小的直接一个一个的查找判断。幸好这平台自动保存了。这就是我现在认清自己的原因,就是想不出来。看了一下代码随想录的,它是弄了一个虚拟节点,然后不断重复,我的就直接暴力。两个的思考难度应该差不多,代码随想录的应该还是比我的难想一点,判断少一点。看了思路之后发现就是最后的一步进行优化,先对齐然后遍历判断。LeetCode● 24. 两两交换链表中的节点。
2024-06-03 22:32:01
256
1
原创 代码随想录算法训练营第三天| LeetCode ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
数组是在内存中是连续分布的,但是链表在内存中可不是连续分布的。”对于这个问题我有疑问,因为我考研学习到的说其实数组的内存存放也不是连续的,是由索引查找的,只不过看起来时连续的。这题居然都挡住我了。逻辑是简单的,但是就是力扣的提示不太到位,有时候理解不到位。具体怎么样写不出来,还得看一下思路,我是不是脑子不好呀,但我又安慰自己你能做出来但只不过没有那么快那么有效率。其他语言例如Java、Python,就有自己的内存回收机制,就不用自己手动释放了。没有考虑到头节点为空的情况,我还以为很简单,这都卡住我了。
2024-05-31 15:02:17
434
原创 代码随想录算法训练营第二天,leetcode,977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
【代码】代码随想录算法训练营第二天,leetcode,977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II。
2024-05-10 22:17:29
125
原创 代码随想录算法训练营第一天| LeetCode704. 二分查找、27. 移除元素
新手还不会,时间也有点紧,所以先潦草编写一下,之后再来修改吧。主要是我考研时学了编程了相似的,所以感觉不是很难。而大佬们就想到运算更快的方法:使用快慢”指针“LeetCode 704二分查找。LeetCode 704二分查找。
2024-05-10 00:28:14
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人