- 博客(33)
- 收藏
- 关注
RSS订阅原创 力扣142题——环形链表II
这道链表题还是需要一些思维，这里把代码随想录的链接也贴在这里，有需要的小伙伴自行点击：https://programmercarl.com/0142.%E7%8E%AF%E5%BD%A2%E9%93%BE%E8%A1%A8II.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE
2025-02-14 21:34:46
266
原创 力扣203题—— 移除链表元素
题目说的头结点一点也不严谨，讲道理应该是首元结点才对，在数据结构中把头结点定义为有头结点的第一个结点，这里题目要给大差评！
2025-01-19 14:19:55
288
原创 链表的学习
链表有数据域和指针域，随机分配在内存空间中，通过指针去找后继元素或者前驱元素，链表便于进行元素的修改和删除，较少进行查找；而数组是在内存中开辟出来的一块连续区域，这一块区域都属于数组，更便于查找而更少进行修改和删除。
2025-01-18 15:26:54
94
原创 58.区间和——代码随想录
这个题目是代码随想录的题目，用来开拓我们的思维给定一个整数数组 Array，请计算该数组在每个指定区间内元素的总和。第一行输入为整数数组 Array 的长度 n，接下来 n 行，每行一个整数，表示数组的元素。随后的输入为需要计算总和的区间下标：a，b （b > = a），直至文件结束。输出每个指定区间内元素的总和。39。
2025-01-17 15:54:40
438
原创 力扣977（2）
而l <= r呢，就是说两指针相等时也可以说相遇时我们就完成了数组的一次遍历，在遍历时我们要比较两个指针所指向数平方的大小，取出较大值放入我们定义的新数组a中，并让k指针再退一个。（这里数组可以随便起名字，可以叫a也可以起别的；同样指针k也是只要不和java关键字相同）因为题目说按非递减顺序排嘛，如果按照非递增来排，就把k定义到新数组开头，再让k增一个。那么如此比较，我们最后就能得到一个按照非递减顺讯排列的平方数组a，最后返回a就可以了。用一个指针指向题目数组的开头，另一个指向数组的末尾，这里分别用。
2025-01-13 18:59:03
205
原创 力扣844题——比较含退格的字符串
这题比普通数组略难一些，题目给到我们的是两个字符串，所以关于字符串的一些操作还是借鉴了一下大佬的，其他就和快慢指针法没有太多的差别。这也算是我现在还没有攻克的一点知识吧，加油共勉！
2025-01-11 17:22:18
299
原创 二分法进阶：在排序数组中找第一个元素与最后一个元素位置
了解了三种情况之后，我们就可以进行两次二分查找，分别找到目标值target的左边界和右边界，最后来返回我们要的结果！代码随想录里是全部闭合的区间，这里我来发一下左闭右开的区间，我也算个菜鸟，是跟着代码随想录来做了一遍简单易理解的方法，如果和我有一样的 宝子可以看一下文章，这里把网站链接贴在下面。这道题属于二分法的进阶了，还是建议多看一下二分查找巩固基础。这道题目按这种简单方法要分为三种情况。
2024-11-18 19:52:42
271
原创 二叉树的性质
先说一下最近是间（sui）断（yuan）更新，开始恶补一些知识今天先来说一些二叉树的性质（这里推荐这里就想最简单的根节点，根节点顾名思义肯定从第一层，只有一个带入就明白了不要与第二条性质混淆：大家注意后面-1的位置。
2024-11-13 10:51:44
560
原创 勇闯新手村：有效的括号
先狡辩一下这两天在补数据结构，其实是玩的多了233.不多说废话，看题： 这题相信大伙不少跟我一样，一开始看没有啥思路，但是学习了栈这一数据结构后会豁然开朗。跟着b站王道学习栈之后会发现这个题和栈有异曲同工之处，我来再试着复述一下思路 但是刷题时又看到大佬有个新的思路，以防个位搞混再强调一下：发的是大佬的思路，而上面的普通思路等各位给我发了：
2024-11-09 23:08:58
361
原创 勇闯新手村：第一个错误的版本
这道题目给的isBadVersion也就是检查是不是错误的版本，默认返回值是true可知当前版本就是错误的版本，所以第一个错误的版本肯定在当前mid位置及之前，我们就要把r指针给左移；由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。这道题是和上一道寻找指定元素也就是插入的那个是类似的，都是是用二分法，就是一点点题目要求的细节不一样，我们很容易就能想出来怎么写。而返回值是false则说明当前版本是正确的版本，第一个错误的版本肯定在当前mid版本的后面。时间复杂度为O（logn）
2024-11-04 09:49:54
274
原创 勇闯新手村：寻找指定元素
题目我今天没截，就只能凭记忆就打了：给一个顺序数组和一个指定目标值target，要保证数组中前k个值存在target，要返回target在数组中的位置(也就是数组对应的下标），如果数组中没有target要在正确位置插入并且返回它的插入位置。你可以假设数组没有重复元素要求：算法时间复杂度必须为O（logn）
2024-11-04 09:01:02
184
原创 勇闯新手村：移除元素（2）
又看到一种不错的解题方法，题目可以移步上个博客查阅。这种方法适用于的情况，最极端的话就是没有元素需要移除，只需要完全遍历一遍！
2024-11-02 23:02:21
307
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人