账号重生之我再也不手贱上传涩图了
文章平均质量分 54
阿豪只会阿巴
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营第32天|122.买卖股票的最佳时机II |55. 跳跃游戏 |45.跳跃游戏II
本题同样不容易想出来。贪心就是这样,有的时候 会感觉简单到离谱,有时候,难的不行,主要是不容易想到。本题如果没接触过,很难想到,所以不要自己憋时间太久,读题思考一会,没思路立刻看题解。本题解法很巧妙,大家可以看题思考一下,在看题解。第八章 贪心算法 part02。原创 2024-03-24 21:31:35 · 616 阅读 · 0 评论 -
代码随想录算法训练营第31天| 理论基础 |455.分发饼干 | 376. 摆动序列 |53. 最大子序和
贪心算法其实就是没有什么规律可言,所以大家了解贪心算法 就了解它没有规律的本质就够了。基本贪心的题目 有两个极端,要不就是特简单,要不就是死活想不出来。学完贪心之后再去看动态规划,就会了解贪心和动规的区别。不用花心思去研究其规律, 没有思路就立刻看题解。第八章 贪心算法 part01。原创 2024-03-23 01:15:56 · 203 阅读 · 0 评论 -
代码随想录算法训练营第29天|491.递增子序列|46.全排列| 47.全排列 II
本题 就是我们讲过的 40.组合总和II 去重逻辑 和 46.全排列 的结合,可以先自己做一下,然后重点看一下 文章中 我讲的拓展内容。再次熟悉了一遍树层去重的操作,一开始我是有点模糊的,但是自己实际去执行了一遍去掉的操作,就明白为什么了,就像你去前面的枝叶把你当前的枝将要做的操作已经完成了,你这边就没必要去做了,就可以树层去重。本题重点感受一下,排列问题 与 组合问题,组合总和,子集问题的区别。视频讲解:https://www.bilibili.com/video/BV1EG4y1h78v。原创 2024-03-20 17:31:57 · 590 阅读 · 0 评论 -
代码随想录算法训练营第28天|93.复原IP地址 |78.子集 |90.子集II
题目链接/文章讲解:https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html。大家之前做了 40.组合总和II 和 78.子集 ,本题就是这两道题目的结合,建议自己独立做一做,本题涉及的知识,之前都讲过,没有新内容。题目链接/文章讲解:https://programmercarl.com/0090.%E5%AD%90%E9%9B%86II.html。子集问题,就是收集树形结构中,每一个节点的结果。原创 2024-03-19 18:27:39 · 431 阅读 · 0 评论 -
代码随想录算法训练营第27天|39. 组合总和|40.组合总和II|131.分割回文串
题目链接/文章讲解:https://programmercarl.com/0040.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8CII.html。题目链接/文章讲解:https://programmercarl.com/0039.%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C.html。注意题目中给我们 集合是有重复元素的,那么求出来的 组合有可能重复,但题目要求不能有重复组合。本题较难,大家先看视频来理解 分割问题,明天还会有一道分割问题,先打打基础。原创 2024-03-18 16:58:08 · 217 阅读 · 0 评论 -
代码随想录算法训练营第24天|理论基础|77. 组合
题目链接/文章讲解:https://programmercarl.com/%E5%9B%9E%E6%BA%AF%E7%AE%97%E6%B3%95%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html。其实在讲解二叉树的时候,就给大家介绍过回溯,这次正式开启回溯算法,大家可以先看视频,对回溯算法有一个整体的了解。对着 在 回溯算法理论基础 给出的 代码模板,来做本题组合问题,大家就会发现 写回溯算法套路。第七章 回溯算法part01。原创 2024-03-16 00:15:05 · 337 阅读 · 0 评论 -
代码随想录算法训练营第23天|669. 修剪二叉搜索树|108.将有序数组转换为二叉搜索树|538.把二叉搜索树转换为累加树|总结篇
669. 修剪二叉搜索树这道题目比较难,比 添加增加和删除节点难的多,建议先看视频理解。题目链接/文章讲解:https://programmercarl.com/0669.%E4%BF%AE%E5%89%AA%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.html 视频讲解: https://www.bilibili.com/video/BV17P41177ud/*** int val;* };原创 2024-03-14 15:23:21 · 1478 阅读 · 0 评论 -
代码随想录算法训练营第22天|235. 二叉搜索树的最近公共祖先 | 701.二叉搜索树中的插入操作 |450.删除二叉搜索树中的节点
说实话感觉最近有点累,大学经历了这么多事情,也连续打了20天代码,确实对我先前数据结构粗浅的认识,有了更加深入的了解。但是我现在的状态是看的明白但是打不明白,其实这还是没学会,但是刷leetcode是程序员必备的而且作为计算机科学与技术专业的敲门砖,而且我是师范专业,如果学不会就是误人子弟了,大一生病,大二养病然后家里也出了一些状况,况且我现在是大三,已经到了人生的抉择点,真的容不得我去抱怨什么,很孤独而且很无助,真的只能去遇到问题去解决问题。不能跟大佬比,我反正尽力了就行了,至少不后悔现在的决定。原创 2024-03-13 23:09:09 · 272 阅读 · 0 评论 -
代码随想录算法训练营第21天|530.二叉搜索树的最小绝对差 |501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先
题目链接/文章讲解:https://programmercarl.com/0530.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E5%B0%8F%E7%BB%9D%E5%AF%B9%E5%B7%AE.html。视频讲解:https://www.bilibili.com/video/BV1DD4y11779。视频讲解:https://www.bilibili.com/video/BV1fD4y117gp。原创 2024-03-12 18:30:42 · 290 阅读 · 0 评论 -
代码随想录算法训练营第20天|654.最大二叉树 |617.合并二叉树 |700.二叉搜索树中的搜索|98.验证二叉搜索树
题目链接/文章讲解:https://programmercarl.com/0098.%E9%AA%8C%E8%AF%81%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.html 视频讲解:https://www.bilibili.com/video/BV18P411n7Q4。题目链接/文章讲解:https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%BA%8C%E5%8F%89%E6%A0%91.html。原创 2024-03-11 22:49:13 · 364 阅读 · 0 评论 -
代码随想录算法训练营第15天|102层序遍历|226.翻转二叉树 |101.对称二叉树
题目链接/文章讲解/视频讲解:https://programmercarl.com/0102.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8F%E9%81%8D%E5%8E%86.html。题目链接/文章讲解/视频讲解:https://programmercarl.com/0101.%E5%AF%B9%E7%A7%B0%E4%BA%8C%E5%8F%89%E6%A0%91.html。先看视频讲解,会更容易一些。原创 2024-03-10 15:45:28 · 611 阅读 · 0 评论 -
代码随想录算法训练营第18天|513.找树左下角的值|112. 路径总和 113.路径总和ii|106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树
在打代码途中,我试了!node->right改为node->left!=NULL,结果是错的因为验证结果里有null所以!=NULL跟null起了冲突,还有最后的必须先剪一个结点的值然后带入,不然不符合做题思想和报错。原创 2024-03-09 21:50:44 · 381 阅读 · 0 评论 -
代码随想录算法训练营第17天|110.平衡二叉树 |257. 二叉树的所有路径 | 404.左叶子之和
题目链接/文章讲解/视频讲解:https://programmercarl.com/0257.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%89%80%E6%9C%89%E8%B7%AF%E5%BE%84.html。题目链接/文章讲解/视频讲解:https://programmercarl.com/0404.%E5%B7%A6%E5%8F%B6%E5%AD%90%E4%B9%8B%E5%92%8C.html。再一次涉及到,什么是高度,什么是深度,可以巩固一下。原创 2024-03-08 23:18:47 · 420 阅读 · 0 评论 -
代码随想录算法训练营第16天|104.二叉树的最大深度 559.n叉树的最大深度|111.二叉树的最小深度|222.完全二叉树的节点个数
题目链接/文章讲解/视频讲解:https://programmercarl.com/0222.%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E8%8A%82%E7%82%B9%E4%B8%AA%E6%95%B0.html。大家 要先看视频讲解,就知道以上我说的内容了,很多录友刷过这道题,但理解的还不够。什么是深度,什么是高度,如何求深度,如何求高度,这里有关系到二叉树的遍历方式。迭代法,大家可以直接过,二刷有精力的时候 再去掌握迭代法。原创 2024-03-07 23:53:17 · 700 阅读 · 0 评论 -
代码随想录算法训练营第14天 |理论基础| 递归遍历 | 迭代遍历| 统一迭代
题目链接/文章讲解:https://programmercarl.com/%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E7%BB%9F%E4%B8%80%E8%BF%AD%E4%BB%A3%E6%B3%95.html。需要了解 二叉树的种类,存储方式,遍历方式 以及二叉树的定义。这是统一迭代法的写法, 如果学有余力,可以掌握一下。统一迭代 (基础不好的录友,迭代法可以放过)二叉树的三种递归遍历掌握其规律后,其实很简单。迭代遍历 (基础不好的录友,迭代法可以放过)原创 2024-03-06 01:18:14 · 697 阅读 · 0 评论 -
代码随想录算法训练营第13天|347. 前 K 个高频元素|239. 滑动窗口最大值
通过自定义堆栈功能来解决本题问题,比较复杂。原创 2024-03-04 22:05:34 · 226 阅读 · 0 评论 -
代码随想录算法训练营第12天|20. 有效的括号|1047. 删除字符串中的所有相邻重复项|150. 逆波兰表达式求值
原理同上题,也就是字符串中元素与堆栈里面元素的消消乐。原创 2024-03-03 17:35:03 · 1005 阅读 · 0 评论 -
代码随想录算法训练营第10天| 理论基础| 232.用栈实现队列| 225. 用队列实现栈
在本题里面用堆栈来实现队列的方法,就是用两个堆栈,通过两次先进后出的性质最后解出队列的性质。原创 2024-03-03 17:14:33 · 440 阅读 · 0 评论 -
代码随想录算法训练营第9天|459.重复的子字符串 (本题可以跳过)|28. 实现 strStr() (本题可以跳过)
kmp的算法很精巧,就是先把子串通过求出其各个元素的相等长度的前后缀表,把其相应的值放入next【】中,之后让母串与其相比较,得出O(M+N)的算法复杂度。你把这个算法就相当于元素之间的连连看,小的连之后,看看大的能不能连,慢慢就找出最大的练练看。重复子字符串,就其原来字符串A,复制出一个B,然后A+B,在A+B里去除其首尾元素,在里面找字符串A,如有那么就是重复子字符串。还有个就是KMP,KMP就可以求出A里面最小的元字符串。原创 2024-02-29 23:16:25 · 254 阅读 · 0 评论 -
代码随想录算法训练营第7天|454.四数相加II |383. 赎金信 |15. 三数之和 |18. 四数之和
总的来说map的算法,跟昨天的两数之和比较接近。也是先把当前数,用HASH_FIND_INT(hash表,&要找的数,指针),有则次数++,若没有就放到hash表里面,下面34的双重循环继续找target-当前数的值,把符合次数的相加,最后return ans。原创 2024-02-27 18:36:02 · 357 阅读 · 0 评论 -
代码随想录算法训练营第6天| 242.有效的字母异位词 | 349. 两个数组的交集 | 202. 快乐数 | 1. 两数之和
题目链接/文章讲解/视频讲解:https://programmercarl.com/0349.%E4%B8%A4%E4%B8%AA%E6%95%B0%E7%BB%84%E7%9A%84%E4%BA%A4%E9%9B%86.html。文章讲解:https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html。建议大家先看视频讲解,然后尝试自己写代码,在看文章讲解,加深印象。原创 2024-02-26 19:56:22 · 531 阅读 · 0 评论 -
## 代码随想录算法训练营第4天| 24. 两两交换链表中的节点 | 19.删除链表的倒数第N个节点 |面试题 02.07. 链表相交| 142.环形链表II
面试题 02.07. 链表相交题目链接/文章讲解:https://programmercarl.com/%E9%9D%A2%E8%AF%95%E9%A2%9802.07.%E9%93%BE%E8%A1%A8%E7%9B%B8%E4%BA%A4.html。原创 2024-02-24 22:32:26 · 656 阅读 · 1 评论 -
代码随想录算法训练营第3天|203.移除链表元素 | 707.设计链表 | 206.反转链表
题目链接/文章讲解/视频讲解::https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html。文章讲解:https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html。视频讲解: https://www.bilibili.com/video/BV18B4y1s7R9/原创 2024-02-23 22:16:15 · 832 阅读 · 0 评论 -
代码随想录算法训练营第2天|有序数组的平方|长度最小的子数组|螺旋矩阵II
代码随想录算法训练营第2天|有序数组的平方|长度最小的子数组|螺旋矩阵II有序数组的平方977题目链接:https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解:https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html视频讲解: https://www.bilibili.com/video/原创 2024-02-22 22:44:26 · 1317 阅读 · 0 评论 -
代码随想录算法训练营第1天|二分查找|移除元素
我再也不手贱点涩...图了:)原创 2024-02-21 20:20:28 · 1780 阅读 · 0 评论