随记随想

代码随想录算法训练营第十四天| 二叉树理论基础、递归遍历

文章目录二叉树理论基础篇2.二叉树的前序遍历二叉树理论基础篇1.二叉树的种类满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。完全二叉树：除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置（优先级队列就是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关系）。二叉搜索树：是一个有序树
这是最后一个BUG·2024-01-28 16:54

代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

文章目录1.反转字符串2.反转字符串II3.替换数字4.翻转字符串里的单词5.右旋转字符串1.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s
这是最后一个BUG·2024-01-28 16:53

代码随想录算法训练营第十天|232.用栈实现队列、225. 用队列实现栈

文章目录栈与队列内部实现机制1.用栈实现队列2.用队列实现栈栈与队列内部实现机制1.栈的理论基础栈提供push和pop等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set或者map提供迭代器iterator来遍历所有元素。栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。
这是最后一个BUG·2024-01-28 16:53

代码随想录算法训练营第四天|LetCode 24. 两两交换链表中的节点 、LetCode 19.删除链表的倒数第N个节点、LetCode 面试题. 链表相交、LetCode 142.环形链表 II

文章目录1.两两交换链表中的节点2.删除链表的倒数第N个节点3.链表相交4.环形链表II1.两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示链
这是最后一个BUG·2024-01-28 16:23

代码随想录算法训练营第七天|LetCode 454.四数相加II、LetCode 383. 赎金信、LetCode 15. 三数之和、LetCode 18. 四数之和

文章目录1.四数相加、2.赎金信3.三数之和4.四数之和1.四数相加、给定四个整数数组nums1,nums2,nums3,nums4，它们的长度都是n。请计算有多少个元组(i,j,k,l)能满足以下条件：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=0(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nums4[0]
这是最后一个BUG·2024-01-28 16:23

代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

文章目录1.有效的括号2.删除字符串中的所有相邻重复项3.逆波兰表达式求值1.有效的括号给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输
这是最后一个BUG·2024-01-28 16:50

随记2

这时节的天气竟如小姑娘的脸般善变，前一秒还喜上眉梢，下一刻便阴云密布，让人琢磨不透。这不刚刚还骄阳似火，突然间狂风骤起，只见太阳早已知趣的躲藏起来，任由这狂风肆虐。风浪卷起地上厚厚的尘土，飞扬起来的尘土随风漫舞，弄的人难以睁开眼睛走路，纷纷用手捂住口鼻，艰难的行进着。路边上，那些尚未开败的樱花也难以改变提前凋谢的命运，随风萧萧而下！
傲月残雪飘·2024-01-28 14:03

2020-03-21关于心理界线问题的随想

从小到大，父母就常常限制我们的行为。记忆很深刻的就是这几件小事情：厨房有煤气要生火，不允许让我们进入；剪刀和针线是锐器，不允许我们拿；外边坏人多，不允许我们独自外出，尤其是晚上出去与同学、同事聚会聚餐。只要父亲认为是危险的都不允许我们去碰、去玩。以至于我大学毕业几年后，同学聚会过10点还没回来，夺命连环call此起彼伏，而被同学笑话，我都25、6岁了，你爸爸怎么还在担心你。这句话其实有两层意思：一
淅淅沥沥小仙女·2024-01-28 12:27

DAY30：回溯算法332\51\37基本思路了解+总结

Leetcode:332重新安排行程代码随想录这道题目有几个难点：一个行程中，如果航班处理不好容易变成一个圈，成为死循环，容易出现环路。
鴒凰·2024-01-28 12:47

代码随想录刷题DAY1|二分查找（附代码）

今天主要刷了Leetcode二分查找相关的题目704、35、34、69、367，还有双指针的27。Leetcode：704二分查找数组：存放在连续内存空间上的相同类型数据的集合。二分查找的局限性适用于数组有序的情况，当数组中的数组无序的时候，二分查找失效。二分查找复杂度时间复杂度O(logn)，每次查找区间折半。空间复杂度O(1)注意点左闭右闭、左闭右开、右开左闭区间定义下，判断条件的改变。基本思
鴒凰·2024-01-28 12:16

DAY15: 层序遍历102、翻转二叉树226、对称二叉树101

Leetcode:102层序遍历代码随想录二叉树的层序遍历，在图论上展现为广度优先搜索。
鴒凰·2024-01-28 12:16

day24:回溯算法，理论基础，组合

回溯算法理论基础参考：代码随想录回溯问题解决的问题组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规则全排列
Hessian_Matrix·2024-01-28 12:45

力扣 24. 两两交换链表中的节点

刚入半年计科建议用虚拟头指针大家可以去b站看代码随想录老师讲解的相似题型反转链表代码：/***Definitionforsingly-linkedlist.
yuxinlingguo·2024-01-28 11:39

代码随想录算法训练营|day9

第四章字符串28.实现strStr()字符串总结双指针回顾总结28.实现strStr()(1)KMP算法：视频讲解题目详解前缀：所有以第一个字符开头的连续子串，不包含最后一个字符。后缀：所有以最后一个字符结尾的连续子串，不包含第一个字符。next数组存储了模式串最长相等前后缀，j指向前缀末尾，i指向后缀末尾寻找与不匹配位置之前字符串最长相等前后缀长度的位置，跳转并进行后续匹配funcstrStr(
果木26·2024-01-28 10:47

代码随想录算法训练营|day15

第六章二叉树102.二叉树的层序遍历226.翻转二叉树101.对称二叉树相关推荐学习补充总结102.二叉树的层序遍历文章详解(1)递归主要思路：递归按照深度遍历，为了保证同一层节点放入同一个切片，递归时记录每个节点的深度depth，递归到新节点将值追加到对应depth的切片中funclevelOrder(root*TreeNode)[][]int{res:=[][]int{}depth:=0var
果木26·2024-01-28 10:47

代码随想录算法训练营|day16

第六章二叉树104.二叉树的最大深度559.n叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数代码随想录文章详解总结104.二叉树的最大深度最大深度：根节点到最远叶子节点的最长路径上的节点个数
果木26·2024-01-28 10:47

代码随想录算法训练营|day18

第六章二叉树513.找树左下角的值112.路径总和113.路径总和ii106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树代码随想录文章详解总结513.找树左下角的值(1)递归：
果木26·2024-01-28 10:47

代码随想录算法训练营|day14

第六章二叉树遍历方法详解94.二叉树的中序遍历144.二叉树的前序遍历145.二叉树的后序遍历总结遍历方法详解1.递归遍历2.迭代遍历3.统一迭代94.二叉树的中序遍历(1)递归funcinorderTraversal(root*TreeNode)[]int{res:=[]int{}inorder(root,&res)returnres}funcinorder(root*TreeNode,res*
果木26·2024-01-28 10:17

代码随想录算法训练营|day8

第四章字符串344.反转字符串541.反转字符串II卡码网：54.替换数字151.反转字符串中的单词卡码网：55.右旋转字符串总结344.反转字符串文章详解funcreverseString(s[]byte){l,r:=0,len(s)-1forl
果木26·2024-01-28 10:16

秋日随想

七月流火，八月授衣。——《诗经》原指夏历七月，大火星西行，天气转凉，正是立秋。由于岁差，现在这种现象要八九月才能看到了。今年8月七日，农历六月廿九便是立秋。立秋到，凉风至，寒蝉鸣。初候凉风至，二候白露生，三候寒蝉鸣。不知道是不是装了空调的原因，总觉得入秋之后，一场秋雨一场寒。但暑气又尚未消散，所谓“秋老虎”也不是说说而已。既要防暑也要防寒。秋装该准备起来了，然而发现囊中羞涩。干脆就把之前的汉服拿出
楠楠随忆·2024-01-28 10:00

代码随想录算法训练营|day17

第六章二叉树110.平衡二叉树257.二叉树的所有路径404.左叶子之和代码随想录文章详解总结110.平衡二叉树平衡二叉树：节点的左右子树的高度差小于1(1)递归funcisBalanced(root*
果木26·2024-01-28 10:41

随记

图片发自App今天出门时天气不是很好，到后面慢慢转好了。图片发自App下午在一个纪念馆旁看到大妈们在打麻将，也是挺闲情逸致的。不清楚麻将为什么这么好玩，能让大妈们打一下午。图片发自App云霄水饺，还不错。图片发自App超级可爱的小孩子。图片发自App不想写太多，图片表达一切，看到什么就是什么啦～
小舍qin·2024-01-28 07:23

代码随想录-贪心算法②|ACM模式

目录860.柠檬水找零题目描述：输入输出描述：思路和想法：406.根据身高重建队列题目描述：输入输出描述：思路和想法：452.用最少数量的箭引爆气球题目描述：输入输出描述：思路和想法：435.无重叠区间题目描述：输入输出示例：思路和想法：763.划分字母区间题目描述：输入输出描述：思路和想法：56.合并区间题目描述：输入输出描述：思路和想法：738.单调递增的数字题目描述：输入输出描述：思路和想法
希希雾里·2024-01-28 07:56

代码随想录-贪心算法①|ACM模式

目录引言：455.分发饼干题目描述：输入输出示例：思路和想法：376.摆动序列题目描述：输入输出示例：思路和想法：53.最大子数组和题目描述：输入输出示例：思路和想法：122.买卖股票的最佳时机II题目描述：输入输出示例：思路和想法：55.跳跃游戏题目描述：输入输入描述：思路和想法：45.跳跃游戏II题目描述：输入输出示例：思路和想法：1005.K次取反后最大化的数组和题目描述：输入输出描述：思路
希希雾里·2024-01-28 07:55

代码随想录-栈与队列|ACM模式（1024程序员节）

目录20.有效的括号题目描述：输入输出描述：思路和想法：1047.删除字符串中的所有相邻重复项题目描述：输入输出描述：思路和想法：150.逆波兰表达式求值题目描述：输入输出描述：思路和想法：239.滑动窗口最大值题目描述：输入输出描述：思路和想法：347.前K个高频元素题目描述：输入输出描述：思路和想法：20.有效的括号题目描述：给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串
希希雾里·2024-01-28 07:25

随记

为了成长我必须放弃一些东西，比如安全感，成长的过程中我们注定要不断探索，一定会踏足自己未知的领域，不可能一直待在自己的舒适区，所以安全感注定会失去。我在别人眼中可能会是异类，我也会渐渐变得特立独行，或许还会孤立无援，没关系成长的过程中我们注定要和一些事物告别，因为那些东西会和已经成长的自己格格不入。写下这段话的时候自己心里不自觉的感觉到恐慌，害怕自己特立独行最终失败了成为一个笑话，这种潜意识的恐惧
舒哲小义·2024-01-28 07:52

在假期中审视班主任之领导力一一读《你好寒假》第六章第二节随想

诚然，班主任的领导力不是一种领导权威，而是一种磁场，一种能够把学校、教师、家长、学生吸附在自己周围的磁场。一贯以来班主任的领导力在假期中与学期是不能相提并论的。而寒假生活的变革，恰恰为班主任领导力的展现和发展，提供了一个更为独特的生活情境。从对学生寒假生活规划的价值引领，到助力推动寒假生活项目实施，到对寒假生活与学期初生活对接的考量。各个环节都离不开班主任的引领、决策和协调。比如这个寒假之前，我引
彦子cz·2024-01-28 06:19

图论第一天|797.所有可能的路径 200. 岛屿数量

目录Leetcode797.所有可能的路径Leetcode200.岛屿数量Leetcode797.所有可能的路径文章链接：代码随想录题目链接：797.所有可能的路径思路：深搜入门，注意邻接表和邻接矩阵的形式
啊就赵得柱·2024-01-28 06:00

代码随想录刷题笔记-Day12

1.二叉树的递归遍历144.二叉树的前序遍历https://leetcode.cn/problems/binary-tree-preorder-traversal/94.二叉树的中序遍历https://leetcode.cn/problems/binary-tree-inorder-traversal/145.二叉树的后续遍历https://leetcode.cn/problems/binary-
枯树老斑鸠·2024-01-28 06:29

代码随想录刷题第16天

第一题是二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/description/，先看的视频讲解代码随想录。
太阳照常升起366·2024-01-28 05:49

代码随想录刷题第17天

第一题是平衡二叉树https://leetcode.cn/problems/balanced-binary-tree/，初步思路是利用递归算node->left与node->right的差。卡在了如何表示node->left与node->right之差。递归返回值记录左右子树的平衡情况，平衡returnheight，失衡return-1，终止条件为node==NULL，return0，单层递归的逻
太阳照常升起366·2024-01-28 05:49

代码随想录刷题第15天

先学广度优先搜索在二叉树中的应用——层序遍历代码随想录。主要思想是用队列模拟，将每层元素数量用size记录，再通过while(size--)控制每层元素的弹出，最后将结果输入到一个二维数组中。
太阳照常升起366·2024-01-28 05:19

代码随想录刷题第18天

看看题解代码随想录。卡哥提到了层序遍历，上手写一下，一遍整出。
太阳照常升起366·2024-01-28 05:48

代码随想录算法训练营第三天|203.移除链表元素 、707.设计链表、206.反转链表

203.移除链表元素刷题https://leetcode.cn/problems/remove-linked-list-elements/description/文章讲解https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html视频讲解https://www.bilibili
walkerLing·2024-01-28 04:14

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

704.二分查找刷题https://leetcode.cn/problems/binary-search/文章讲解https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html视频讲解https://www.bilibili.com/video/BV1fA4y1o715题解1（左闭右开解法）：classSoluti
walkerLing·2024-01-28 04:44

代码随想录算法训练营第二天|977.有序数组的平方 、 209.长度最小的子数组、59.螺旋矩阵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
walkerLing·2024-01-28 04:44

代码随想录算法训练营第四天| 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点 、 面试题 02.07. 链表相交、 142.环形链表II

24.两两交换链表中的节点刷题https://leetcode.cn/problems/swap-nodes-in-pairs/description/文章讲解https://programmercarl.com/0024.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%
walkerLing·2024-01-28 04:12

假期随想

国庆七天，一个很让人向往的假日，即将回到昨天。翻开朋友圈，各种度假方式接踵而来。有人选择回到宁静的老家，远离城市的喧嚣与繁华，与家人朋友相聚畅谈生活人生。有人选择去附近的地方旅游，感受祖国的大好河山和各异的风土人情。有人选择宅在家里，放空自己的大脑，看看书，写写字整理整理物品，尽情地享受一个人的时光。无论选择哪一种方式来度假都无可厚非，毕竟每个人都有自己的生活方式和选择的权利，在这七天的是时光里，
普雅芽儿·2024-01-28 04:25

随记

周六暖没有去跳舞，因为，暖奶奶不舒服。暖一直央几着不想去，正好满足了她。于是两天哪里也没去。暖爷爷过来一趟。她和对门小朋友一起玩的很开心。我抱着小的领着大的还去对门玩了半天。周日也是在家窝了一天，秦先生十二点才起床。我说，你就不能有点人道主义精神么？傍晚她玩游戏，暖看动画片。我说，能不能陪你闺女玩会啊，你不觉得自己看一下午动画片多可怜。结果暖姐姐说：爸爸，我觉得看动画片挺好的。想s的心都有了。有时
小猪天堂·2024-01-28 03:58

小随想：我该怎么控制住糟糕的情绪

常说，多读书，多看报。深以为然。不然，一遇到压力或状态差时，很容易情绪低落，导致脾气大，做事没精神，注意力不集中等并发症状。最近家里有事，比较忙乱，需要时刻操心。毕竟人的精力是有限的，顾了这头，自然就顾不了那头。事情进展又不顺利，于是情绪到了极点，崩溃与无力感齐发，面对孩子时，稍有不满意，很容易着急发火，弄得孩子委屈巴巴，自己难受与折磨。当自己冷静下来反思时，才发觉多么不应该。每个人都有不同的性格
小米大圈·2024-01-28 02:43

听曲随想

听歌的时候在出现的歌单里，一首曲子前奏没听几秒就觉得不喜欢了，立刻切换到了下一曲。如此循环几下，最后还是翻回了旧的歌单。我突然想到，节奏太快的时代，我们的注意力很容易只停留在一部分事情上面。小的时候只有磁带，后来有了mp3，再后来手机可以随便听歌。我记得小时候听黄梅戏，后来听二胡和古筝。都是一开始觉得无聊极了，后来听了多遍以后渐渐听出了些有意思的部分。而现在，选择越来越多，越来越轻松的时候。我们也
罗普洛斯·2024-01-28 01:59

代码随想录刷题 双指针

复盘了前几天刷的代码随想录专题明天开始双指针专题复盘和项目复盘！！加油兄弟们
睡个好觉哦·2024-01-28 01:43

代码随想录双指针专题二刷

双指针专题就是把前面几个专题的部分使用到双指针的题目进行挑选27.移除元素classSolution{public:intremoveElement(vector&nums,intval){intslowIndex=0;for(intfastIndex=0;fastIndex&nums){intslow=0;for(intfast=0;fast&nums){intslow=0;for(intfas
睡个好觉哦·2024-01-28 01:43

代码随想录二刷哈希表day10

哈希表理论基础哈希表哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素一般哈希表都是用来快速判断一个元素是否出现在集合哈希函数通过hashCode把名字转化为数值，一般hashcode是通过特定编码方式，可以将其他数据格式转化为不同的数值如果hashcode得到的数值大于哈希表的大小，会再次对数值做一个取模的操作哈希碰撞学生的数量大于哈希表的大小，就算哈希函数计算的再均匀，也避免不
睡个好觉哦·2024-01-28 01:13

代码随想录字符串专题复盘day15

KMP算法KMP算法的经典思想就是：当出现字符串不匹配的时候，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配前缀表next数组就是一个前缀表前缀表是用来回退的，它记录了模式串与主串不匹配的时候，模式串应该从哪里开始重新匹配前缀表的任务是当前位置匹配失败，找到之前已经匹配上的位置，再重新匹配。前缀表用来记录下标i之前的字符串中，有多大长度的相同前缀后缀使用next数组来匹配1.
睡个好觉哦·2024-01-28 01:13

代码随想录二刷复盘day09

昨天休息没有刷题看繁花去了感觉真好看吧！234.回文链表234.回文链表-力扣（LeetCode）给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。1.数组模拟：将链表转化为数组，然后再判断是否回文/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next
睡个好觉哦·2024-01-28 01:12

代码随想录二刷总结复盘 day02

69.x的平方根.-力扣（LeetCode）给你一个非负整数x，计算并返回x的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。本题的核心在于找到第一个平方数大于x的数1.二分法：找到第一个平方数大于x的数注意点是：mid*mid需要转成(longlong)classSolution{public:intmySqrt(intx){intleft=0;intright=x;int
睡个好觉哦·2024-01-28 01:42

代码随想录链表章节二刷day08

24.两两交换链表中的节点.-力扣（LeetCode）给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。1.虚拟头节点顺序模拟：过程为头指向2，2指向1，1指向3，然后下一轮模拟将头换到1，继续下一轮调换/***Definitionforsingly-linkedlist.*structListNode{*intva
睡个好觉哦·2024-01-28 01:42

代码随想录栈和队列专题二刷复盘day17

栈和队列理论基础队列是先进先出，栈是先进后出栈和队列是STL里面的两个数据结构三个最为普遍的STL版本1.HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，且开放源代码2.P.J.PlaugerSTL由P.J.Plauger参照HPSTL实现出来的，被VisualC++编译器所采用，不是开源的。3.SGISTL由SiliconGraph
睡个好觉哦·2024-01-28 01:09

医师节随想

医师！对大部分从业者来说，其实也就是一份职业，一个须要柴米油盐养家糊口的谋生手段，就像工人农民教师公务员...，就是一份职业，社会分工不同而已！并没有某某媒及某某圈所鼓吹的那么高尚圣神无私伟岸，不就是一个普通的一天，至于搞得这么高调渲染吗？刷屏晒图作秀吹嘘，曾记否，某典肆虐时，也是祖国天使一片，只不过彼时此时宣传途径不一样，手段还是如出一辙！这种翻手为云覆手为雨的手法已经屡见不鲜了！只要存在圣旨比
月光竹语·2024-01-28 01:15
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他