IT随想

代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树

669.修剪二叉搜索树力扣题目链接(opensnewwindow)给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。分析：需要遍历整棵树，因为父节点被删除或者保留，子节点都有可能删除或者保留；父节点被删除时，左子树和右子树只可能保留一个我的做法：后序遍历每个节
树懒爱沙发·2024-08-25 19:16

栈和队列——4.前k个高频元素

《代码随想录》中介绍了一种利用堆的方法。什么是堆
plutomty·2024-08-25 19:13

随想

昨晚回家太晚了，进家门后点开老师语音，很亲切，周老师我是她很久的学员了，三心二意的学员，其实真的不知道具体到要说什么？因为在这近三年里自己的变化也很大，处理事情上还是很吃力，对于婚姻感情更是畏首畏尾，内心深处太多的恐惧陪伴着我，有时觉得自己是个矛盾综合体，我渴望爱情，我内心深处住着一个小菇凉，我喜欢简单纯粹的爱情，（有点语无伦次）目前在追逐自己的爱情，可是我还是害怕，一边目标明确一边又怕这怕那，希
樱桃不甜么·2024-08-25 16:25

代码随想录算法训练营day51：图论02：99. 岛屿数量；100. 岛屿的最大面积

99.岛屿数量卡码网题目链接（ACM模式）(opensnewwindow)题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。你可以假设矩阵外均被水包围。输入描述：第一行包含两个整数N,M，表示矩阵的行数和列数。后续N行，每行包含M个数字，数字为1或者0。输出描述：输出一个整数，表示岛屿的数量。如果不存在岛屿，则
树懒爱沙发·2024-08-25 16:27

代码随想录算法训练营day45：动态规划part12：115.不同的子序列；583. 两个字符串的删除操作；72. 编辑距离

目录115.不同的子序列分析：583.两个字符串的删除操作72.编辑距离115.不同的子序列力扣题目链接(opensnewwindow)给定一个字符串s和一个字符串t，计算在s的子序列中t出现的个数。字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE"是"ABCDE"的一个子序列，而"AEC"不是）题目数据保证答案符合32位带符号整数
树懒爱沙发·2024-08-25 16:57

代码随想录算法训练营第43天：动态规划part10：子序列问题

300.最长递增子序列力扣题目链接(opensnewwindow)给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3,7,101]，因
树懒爱沙发·2024-08-25 16:27

代码随想录算法训练营day64 | 98. 所有可达路径

图论理论基础1、图的种类整体上一般分为有向图和无向图。加权有向图，就是图中边是有权值的，加权无向图也是同理。2、度无向图中有几条边连接该节点，该节点就有几度在有向图中，每个节点有出度和入度。出度：从该节点出发的边的个数。入度：指向该节点边的个数。3、连通性在图中表示节点的连通情况，我们称之为连通性连通图和强连通图在无向图中，任何两个节点都是可以到达的，我们称之为连通图。如果有节点不能到达其他节点，
sunflowers11·2024-08-25 16:55

代码随想录算法训练营Day50||图论part01

昨天的题补完啦~最后熟悉了一下单调栈。今天开始没视频看了，只能啃文字了。先熟悉一些图论基础，以及搜索理论基础。深度优先搜索理论基础类似于回溯算法（递归法），广度优先搜索就类似于迭代法。深度搜索三部曲也和回溯算法类似。卡玛网98.所有可达到路径：和力扣797.所有可能的路径一致。先熟悉ACM模式。邻接表和邻接矩阵的写法都要掌握。先写了一遍邻接矩阵写法，算是先熟悉了一下代码。
傲世尊·2024-08-25 15:22

《如何有效阅读一本书》day1

002用笔记管理读书生活俗话说“好记性不如烂笔头”读书过程中的感悟，随想，灵感，都是很宝贵的东西，记录下来，那就是你的财富。只要不断坚持，肯定受益匪浅。003购书清
幸福就好2015·2024-08-25 12:17

代码随想录训练营第四十三天 300最长递增子序列 674最长连续递增序列

本题也是代码随想录中子序列问题的第一题，如果没接触过这种题目的话，本题还是很难的，甚至想暴力去搜索也不知道怎么搜。子序列问题是动态规划解决的经典问题，当前下标i的递增子序列长度，其实和i之前
愤怒的小阿淇这就开摆·2024-08-25 07:29

(贪心) LeetCode 45. 跳跃游戏 II

一下是代码随想录中的一个代码执行流程图，大
原来你也是码农·2024-08-25 03:05

三八妇女节随想

今天是三八妇女节，祝福的话说了很多，但我只跟结婚的朋友说。为什么呢？单身女孩不合适过这个节，因为你没有为人母，为人妻，不知道一朝分娩的痛苦，感受不到一个母亲如何带大孩子的。现在的孩子不结婚就是怕结婚还要离婚，不会带孩子。怕另一半走在自己前面，自己孤苦伶仃，但不结婚，没有孩子，老话说的好，养儿方知父母恩。没有这些经历，这个节你过的安心吗？
向新_45ea·2024-08-24 06:05

代码随想录算法训练营19-回溯1

77.组合画出来的树是这样记录所有组合，一个变量current装当前的处理结果，一个res装所有的处理的结果回溯三部曲：参数：给定两个整数n和k，以及每层for循环的起点终止条件：current里面的数量==k，就把current收割，并return每层处理的逻辑for循环的起点：startIndex；for循环的终点：arr.length每次处理的逻辑：current.add(arr[i])ba
小马超会养兔子·2024-08-23 15:49

读艾米《竹马青梅》随想一二

竹马青梅“妾发初覆额，折花门前剧。郎骑竹马来，绕床农青梅。同居长干里，两小无嫌猜。……”看了艾米的《竹马青梅》就爱不释手，一口气一天一夜的时间连着读完。以至于小家伙把国学机卸个几大块我都没发现，本来想吵小家伙一顿的，孩子爸说这是孩子天性，别扼杀了，一想有道理，家里能卸能拆的基本上被小家伙弄个遍了。又去看了下李白的《长干行》其一。其实有时候也非常羡慕竹马青梅，两小无猜的爱情。可能中间两人会有各种原因
石娇琴·2024-08-23 12:06

德真写作训练营001队/随想

时间过得真快，女儿已经出生一个多月了！昨天也举办了剪头宴。家人们在欣喜的同时，也总希望孩子能够聪明伶俐。自己在这方面却有不同的看法。在经营学堂的过程中，越来越深刻的感受到越是聪明伶俐的孩子越是难于管教，从内心深处感觉孩子还是憨厚一点的好。越聪明伶俐的孩子越偏于自私，善于逃脱责任，而且容易傲慢，朋友偏少。反而，憨厚一点的孩子遇事比较承担，容易想到别人，体察别人的感受，喜欢分享，容易和其他人相处，内心
迁善1984·2024-08-23 07:09

回溯 Leetcode 216 组合总和III

组合综合IIILeetcode216学习记录自代码随想录要点：和组合问题相似，但需要多加一个求和；classSolution{private:vectorpath;vector>result;voidbacktracking
mmaerd·2024-08-23 05:49

随想 童 年 的 记 忆（四）

日月催人老，不觉又一年。儿时的情景就好像过电影一样，一幕幕浮现在眼前，感觉那么激动，那么亲切。夏天，正是逮鱼模虾的季节，汪塘边树底下，芦苇荡，野花野草丛生，也是捉鸟的最佳时机。那时，是用自己家里的粗线，跟人家学习，编织两块小小网片。找来两技柳树上的萌条，或汪边路边生长的紫树槐，当然有腊条子就更好了。这些容易弯曲成形不易折断，然后用绳子拴住两头，治成弓弦形的样子，此时固定好，待干后，将两片小网分别拴
贯华·2024-08-23 03:59

LeetCode216 组合总和 III

前言题目：216.组合总和III文档：代码随想录——组合总和III编程语言：C++解题状态：成功解答思路组合题的变种，其实是变得更简单了，还是可以使用回溯法来解决。
红毛乌龟·2024-08-23 03:08

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

文章目录一、两两交换链表中的节点二、删除链表的倒数第N个节点三、链表相交四、环形链表Ⅱ总结一、两两交换链表中的节点leetcode24两两交换链表中的节点思路：使用cur_ptr和next_ptr进行链表的节点交换，注意节点交换的顺序和while循环跳出的条件，注意next_ptr是None的情况。note：并且还需要采用虚拟头结点来避免在交换头结点和第二个节点的时候出现的头结点错乱的情况#Def
小俞不是小鱼·2024-08-23 03:07

随想◆一切都会好的

生活的不确定性在于，明天和意外你不知道哪一个会先来。在2020这个本应该是希望的开始，在本应该是欢聚的春节时刻，在本应该是放松的时刻，因为疫情，我必须承认，恐慌是在的，心里是怕的。在今天早上，一则科比坠机身亡的信息席卷了网络和朋友圈。不是一个篮球迷，对篮球也不太了解。但也知道这个名字所代表的一切。看着网上关于疫情，关于科比的消息，心里不自觉得越来越沉重。这个2020年的开头，实在太糟糕了。不过，始
图悠·2024-08-22 22:37

代码随想录算法训练营Day51 | 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

代码随想录算法训练营Day51|300.最长递增子序列674.最长连续递增序列718.最长重复子数组LeetCode300.最长递增子序列题目链接：LeetCode300.最长递增子序列思路：选取最长子序列
qq_24817679·2024-08-22 18:13

代码随想录算法训练营第43天| 300.最长递增子序列 、674. 最长连续递增序列 、718. 最长重复子数组

300.最长递增子序列题目链接：300.最长递增子序列思路：每访问到一个元素时要把它前面的元素都遍历一遍来更新这个元素的最长递增子序列长度。动规五部曲：1.确定dp[i]数组下标及其含义：结尾为nums[i]时最长递增子序列的长度2.递推公式：if(nums[i]&nums){vectordp(nums.size(),1);intres=1;for(inti=1;inums[j])dp[i]=ma
煤球小黑·2024-08-22 18:42

代码随想录算法训练营第三十五天| 121. 买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III

今天是动态规划算法学习的第八天，也是买卖股票的一天。涉及到了使用多维数组来表示不同的状态，然后进行状态转移。121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机-力扣（LeetCode）这个题目是给出一个数组表示股票每天的价格，只能进行一次股票的买卖。求解所能获得的最大利润。我自己的做法是用前缀和，求每个数右边最大的数，然后求最大的差值。具体代码如下所示：classSolution{pu
无敌的平衡步兵·2024-08-22 17:42

代码随想录算法训练营第二十一天| 39. 组合总和, 40.组合总和II, 131.分割回文串

今天是回溯算法学习的第二天，主要的学习内容包括：1.组合问题的重复使用2.组合问题的去重3.分割问题的处理方法。39.组合总和题目链接：39.组合总和-力扣（LeetCode）这个组合问题的特点是，集合内的元素可以重复使用。与前面组合问题的区别在于，在每一次回溯中，不是从i+1的位置开始穷举，而是从i开始穷举。这样就满足元素重复使用的要求。对于剪枝操作，这个题的做法是如果求和的结果已经大于目标值，
无敌的平衡步兵·2024-08-22 17:12

代码随想录算法训练营第三十七天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:iflen(nums)nums[j]:dp[i]=max(dp[i],dp[j]+1)result=max(result,dp[i])#取长的子序列returnresult674.最长连续递增序列classSolution:deffindLengthOfLCIS(se
Ibelievesnape·2024-08-22 17:08

代码随想录算法训练营day6｜哈希表part1

今天开始学习哈希表了，给我的感觉就是把所有数据存在表里，然后通过索引来查找比对数据。这样的优点是可以把时间复杂度O(n)的题目，只需要O(1)就可以做到。还有对应的哈希函数：但是如果给入的数值大于哈希表的大小，就引入了一个新的概念叫做哈希碰撞。第一种办法就是在冲突处使用链表，就可以把小李和小王的数据都存在索引为1的链表中。第二种就是要求tableSize大于dataSize的时候，哈希表可以将冲突
翼1001·2024-08-22 06:03

给女儿的第932封信 习惯养成三要素

爸爸关键词:沉迷这里中国、傍晚向伟来聊、信后复习美国、晨跑十四公里、纳博科夫传记、往事随想赫岑、习惯三个要素、环境重复奖赏、对症规整生
用书信书写父亲·2024-08-22 06:24

代码随想录算法训练营Day47||动态规划part13

647.回文子串：dp数组的定义方式很有技巧性，相应的，遍历顺序也是需要注意。注意字串一定要连续，子序列可以不连续。516.最长回文子序列：这题也不难。第一次看题解的时候很疑惑，万一i+1不小心大于j-1了怎么办，后来一想，反正这个值为0，加2之后刚好是2，正好是需要的结果，竟然完全不影响，所以不用处理这个问题。除此之外，遍历顺序和上一题一样，理解之后也是一遍过。今天累了，动态规划总结就先不写了，
傲世尊·2024-08-22 06:59

代码随想录算法训练营Day43||动态规划part10

300.最长递增子序列：要注意dp数组的定义，dp[i]指包括nums[i]的最长子序列长度，因此最后的result是dp数组里元素的最大值。其次，初始化要注意，所有元素初始化为1，因为最起码升序数组可以包含元素本身。674.最长连续递增序列：达成不看视频就解答的成就。仅仅就是把递推公式逻辑变成，当前元素大于前一个元素即可。718.最长重复子数组：最难的部分在于定义dp数组，是我想不到的定义方式了
傲世尊·2024-08-22 06:28

代码随想录算法训练营Day38||动态规划part06

322.零钱兑换：完全背包之装满一个背包的最少物品件数是多少。由于取最小值，数组初始化时，除了dp[0]都初始化为最大值。遍历顺序和组合排列无关，先遍历哪个都可以。注意顺序是从前到后，是一维数组的正常从前往后递推。279.完全平方数：和上面一题本质一模一样。注意边界即可。139.单词拆分：可以用回溯算法章节分割回文串的暴力搜索方式。这题必须先遍历背包再遍历物品，因为所求结果和排列有关。这题类似背包
傲世尊·2024-08-22 06:58

代码随想录算法训练营Day40|| 动态规划part07

多重背包：相比零一背包和完全背包就是限制了物品的数量。实际上把规定了数量的物品拆开成单独的物品就直接转化成了零一背包问题，面试时不会考，暂时不看了。198打家劫舍：理解了递推公式后非常简单！213打家劫舍II:可以去头去尾计算两个result取最大值，转换为基础打家劫舍问题。337打家劫舍III:暴力解法＋记忆化递归方法先跳过。本题综合了二叉树的遍历和动态规划，经典的二叉树后序遍历，状态一步一步向
傲世尊·2024-08-22 06:58

代码随想录算法训练营Day41|| 动态规划part08

121.买卖股票的最佳时机：可以暴力for循环两层，也可以使用贪心算法，每次左边取最小的数，右边取尽量最大的数。动态规划方法注意dp数组的含义，持有为0，不持有为1。由于只能购买一次，一旦持有股票，要么是首次买入，值为-prices[i]，要么是维持前一天。这个点会体现和其他股票题的区别！122.买卖股票的最佳时机II:之前用过贪心的思路解决这道题，比动态规划简单。今天主要为了动态规划股票题的循序
傲世尊·2024-08-22 06:58

代码随想录算法训练营Day42||动态规划part09

188.买卖股票的最佳时机IV：就是把买卖股票III换成了更加通解的模式，想清楚递归和初始化的逻辑，注意二维dp数组大小不要定义反即可。309.买卖股票的最佳时机含冷冻期：需要具体分为四个状态，最主要在于拆分“不持有股票/卖出股票”这个状态，以便在数组中展示出冷冻期的操作。理解递推原理之后并不难，不强求压缩数组了。714.买卖股票的最佳时机含手续费：基本就是买卖股票II的变换，在递推公式里扣除手续
傲世尊·2024-08-22 06:58

代码随想录算法训练营第十三天 | 二叉树理论基础、递归遍历、迭代遍历、统一迭代、层序遍历

一、二叉树理论基础文章讲解：代码随想录(programmercarl.com)——二叉树理论基础视频讲解：关于二叉树，你该了解这些！
Cedric7·2024-08-22 05:53

代码随想录算法训练营第二十二天 | 回溯理论基础、77. 组合、216.组合总和III、17.电话号码的字母组合

一、回溯理论基础文章讲解：代码随想录(programmercarl.com)——回溯理论基础视频讲解：带你学透回溯算法（理论篇）|回溯法精讲！
Cedric7·2024-08-22 05:53

代码随想录算法训练营第十六天 | 513.找树左下角的值、112. 路径总和+113. 路径总和ii、106.从中序与后序遍历序列构造二叉树+105.从前序与中序遍历序列构造二叉树

一、513.找树左下角的值题目链接：513.找树左下角的值-力扣（LeetCode）文章讲解：代码随想录(programmercarl.com)——513.找树左下角的值视频讲解：怎么找二叉树的左下角？
Cedric7·2024-08-22 05:22

代码随想录算法训练营第五十一天 | 99. 岛屿数量 深搜、99. 岛屿数量 广搜、100. 岛屿的最大面积

一、99.岛屿数量深搜题目链接：99.岛屿数量(kamacoder.com)文章讲解：代码随想录(programmercarl.com)——99.岛屿数量深搜思路：每遇到一个陆地（1），从当前位置开始深搜
Cedric7·2024-08-22 05:22

代码随想录算法训练营第五十三天 | 101. 孤岛的总面积、102. 沉没孤岛、 103. 水流问题、 104. 建造最大岛屿

一、101.孤岛的总面积题目链接：101.孤岛的总面积(kamacoder.com)文章链接：代码随想录(programmercarl.com)——101.孤岛的总面积二、102.沉没孤岛题目链接：102
Cedric7·2024-08-22 05:22

像经营企业一样经营自己 ——《顶天立地做中层》培训讲座心得随想

有幸聆听了宋振杰老师《顶天立地做中层》的讲座，感觉受益匪浅，获益良多。一开始感觉自己进入了一个传销讲座的现场，但随着的宋老师的开讲，就感觉到了企业管理咨询专家的专业性，但讲座毕竟是面向公司企业层面的，感觉很多方面的内容是无法适配学校的，可能由于我曾在公司上过班，我还是很喜欢这种企业管理的文化氛围。我甚至觉得人应该像经营企业一样经营自己。齐景公问政于孔子，孔子对曰：“君君臣臣，父父子子。”（《论语·
木子20210819·2024-08-21 20:28

LeetCode77 组合

前言题目：77.组合文档：代码随想录——组合编程语言：C++解题状态：没尝试出来思路经典的组合问题，可以考虑使用回溯法。使用回溯法时可以根据回溯法的模板来考虑如何解决。
红毛乌龟·2024-08-21 19:53

LeetCode Medium｜【200. 岛屿数量】

力扣题目链接代码随想录文章链接在代码随想录中写了深搜和广搜两个思路，并且它使用的是ACM模式。在这里，我们从leetcode的核心代码的角度来讲解核心思路。
Che3rry·2024-08-21 19:23

焰火升腾，新星闪耀

——五河琴里随想说起来，第一次知道五河琴里这个名字还是因为一句有“不尊重女性”嫌疑的口诀——桐乃月火羽濑川，琴里火怜萌美柑。公主小凑迷千万，穹妹萌点占一半[1]。
tomlong98·2024-03-26 15:21

代码随想录 day29 第七章 回溯算法part05

491.递增子序列46.全排列47.全排列II1.递增子序列关联leetcode491.递增子序列本题和大家刚做过的90.子集II非常像，但又很不一样，很容易掉坑里。思路不能改变原数组顺序不能先排序去重同一层去重树枝上可以有重复元素新元素添加条件大于等于当前次收集数组最右元素value>array[right]题解funcfindSubsequences(nums[]int)[][]int{ret
厦门奥特曼·2024-03-26 14:02

代码随想录算法训练营第三十一天|455.分发饼干、376. 摆动序列、 53. 最大子序和

文档讲解：455.分发饼干、376.摆动序列、53.最大子序和题目链接：455.分发饼干、376.摆动序列、53.最大子序和思路：今天开始了贪心的题目，贪心的题目要么比较简单，要么就很难，找不到头绪，今天的题目还是相对简单一些的。第三题中最难想的一个点就是，如果sum=0;i--){if(cookie>=0&&s[cookie]>=g[i]){res++;cookie--;}}returnres;
Eugene Tsui·2024-03-26 00:43

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

文章目录24.两两交换链表中的结点主要思路cpp代码19.删除链表的倒数第N个结点主要思路CPP代码面试题02.07.链表相交基本思路CPP代码142.环形链表II主要思路CPP代码24.两两交换链表中的结点力扣题目链接文章链接：24.两两交换链表中的结点视频链接：帮你把链表细节学清楚！|LeetCode：24.两两交换链表中的节点状态：第一次提交报错RE，主要原因在于循环条件没把握好。对空指针尽
Che3rry·2024-03-24 03:49

leetcode 347.前k个常见的元素

leetcode347.前k个常见的元素参考资料[blind75](Practice(neetcode.io))，[代码随想录](代码随想录(programmercarl.com))一、力扣[第347题
沉靥·2024-03-22 04:20

晨跑随想

每次晨跑，都会感慨良多！因为我有太多跑跑停停的经历，所以对她们充满了敬意，因为每个晨跑人，都贴有自律的标签！跑步看似简单，能够坚持下来却不容易，因为有太多的安逸诱惑，可以找到太多不跑的借口。希望借助这次漫步跑活动，能把晨跑的习惯养成了。跑步习惯，必将让我受益终生！
往事余生1217·2024-03-20 13:06

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

203.移除链表元素https://leetcode.cn/problems/remove-linked-list-elements/description/1.不带表头法因为是不带表头的，所以要区分两种情况，第一种是要删除的链表元素就是表头的元素，这里假设有多个要删除的元素，所以应该是while(head!=NULL&&head->val==val)用的是while循环的方式，而不是If的形式，
B七.七.七J·2024-03-19 18:00

代码随想录day50:动态规划｜买卖股票的最佳时机III&IV

无操作=当日买入+当日再卖出代码随想录中dp包含5种状态，他是4种状态+1种操作（无操作）。我这里给出和之前121题、122题背包问题，一致的
凌十一·2024-03-19 09:20

代码随想录算法训练营第四十七天｜198.打家劫舍， 213.打家劫舍II ， 337.打家劫舍III

198.打家劫舍https://leetcode.com/problems/house-robber/description/思路：经典的动态规划问题，首先确定dp数组记录的是打劫到第i家时的收获，dp[0]=0，dp[1]=values[0].然后到第i家有两个选择，一个是打劫第i家，最大收益是dp[i-2]+values[i-1],或者不打劫第i家最大收益是dp[i-1]。所以递归方程是dp[
Samuel_88·2024-03-18 16:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他