ACM随想

平衡二叉树（简单）——代码随想录算法训练营Day17

题目链接：110.平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true提示：树中
晴雪月乔·2024-02-20 15:42

代码随想录算法训练营day17|110、257、404

110高度：后序深度：前序后序遍历解决问题：确保递归三要素。如果前序遍历，左右还没得到怎么可能先遍历中呢？-1意义是这个树不是平衡257求路径需要前序遍历。递归？回溯？相辅相成的，回溯的过程就在递归的下面。中写到最前面path表示路径添加404后序遍历会好点：判断左右子树的左叶子之和，返回给上一层节点。递归逻辑：终止条件时，我要判断左孩子之和，要从父节点出发，所以当某个节点没有叶子节点时，条件终止
code_the_smart·2024-02-20 15:11

代码随想录算法训练营第三四天 | 柠檬水找零、身高重建队列、最少数量的箭引爆气球

目录柠檬水找零根据身高重建队列用最少数量的箭引爆气球LeetCode860.柠檬水找零LeetCode406.根据身高重建队列LeetCode452.用最少数量的箭引爆气球柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾
SUBURBIA~·2024-02-20 15:10

代码随想录算法训练营第三七天 | 单调递增的数字、监控二叉树

目录单调递增的数字监控二叉树LeetCode738.单调递增的数字LeetCode968.监控二叉树单调递增的数字当且仅当每个相邻位数上的数字x和y满足xchars[i]的情况，chars[i-1]–;同时设置一个变量记录从第几位开始后面都是9，再写一个for循环遍历设置为9.最后Integer.parseInt(String.valueOf(chars))classSolution{public
SUBURBIA~·2024-02-20 15:10

代码随想录算法训练营第三三天 | K次取反后最大化数组和、加油站、分发糖果

目录K次取反后最大化的数组和加油站分发糖果LeetCode1005.K次取反后最大化的数组和LeetCode134.加油站LeetCode135.分发糖果K次取反后最大化的数组和局部最优：让绝对值大的负数变为正数，当前数值达到最大。整体最优：整个数组和达到最大。局部最优：只找数值最小的正整数进行反转，当前数值和可以达到最大。全局最优：整个数组和达到最大。为了尽可能的减少排序次数，代码如下：排序涉及
SUBURBIA~·2024-02-20 15:09

代码随想录算法训练营Day17

404.左叶子之和513.找树左下角的值112.路径总和404.左叶子之和力扣题目链接注意是左叶子节点，该节点没有其他子节点classSolution{publicintsumOfLeftLeaves(TreeNoderoot){if(root==null)return0;intlval=sumOfLeftLeaves(root.left);//算左子树的左叶子if(root.left!=null
Nruonan·2024-02-20 15:39

代码随想录算法训练营第三二天 | 买卖股票、跳跃游戏

目录买卖股票的最佳时机II跳跃游戏跳跃游戏iiLeetCode122.买卖股票的最佳时机IILeetCode55.跳跃游戏LeetCode45.跳跃游戏II买卖股票的最佳时机II只有一只股票！当前只有买股票或者卖股票的操作。最终利润是可以分解的：把利润分解为每天为单位的维度。根据prices可以得到每天的利润序列：(prices[i]-prices[i-1])…(prices[1]-prices[
SUBURBIA~·2024-02-20 15:39

代码随想录算法训练营Day1 | 数组p1

文章目录前言一、数组理论基础二、（704.）二分查找区间的影响三、（27.）移除元素1.暴力解法2.双指针法（快慢指针法）前言数组是最基础的几个数据结构之一，要了解并掌握一种数据结构，学习它的存储方式以及逻辑结构。此外，还有两道来自LeetCode的例题，二分查找和移除元素来帮助提升算法能力。一、数组理论基础数组是存储在连续地址空间的同类元素的集合。需要注意的是：①数组下标从0开始；②地址空间连续
Dear_Candy·2024-02-20 15:09

代码随想录算法训练营day17

题目：110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和参考链接：代码随想录110.平衡二叉树思路：首先要搞清楚高度和深度的区别，深度是从上往下数，应该使用前序遍历的思路，而高度是从下往上数
羊角问蕊·2024-02-20 15:38

LeetCode刷题计划

LeetCode刷题计划推荐代码随想录：https://github.com/youngyangyang04/leetcode-master卡码网练习ACM模式https://kamacoder.com
小豆包的小朋友0217·2024-02-20 15:37

代码随想录算法训练营第三六天 | 无重叠区间、划分字母区间、合并区间

目录无重叠区间划分字母区间合并区间LeetCode435.无重叠区间LeetCode763.划分字母区间LeetCode56.合并区间无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。和用最少数量的箭引爆气球很像，唯一的区别是引爆气球记录的是非重叠数量，本题记录的是重叠数量。在ifelse内操作
SUBURBIA~·2024-02-20 15:05

LeetCode刷题计划---day3

卡码网练习ACM模式https://kamacoder.com/11可用静态链表存储树，最后求某个结点到共同树根的长度。
小豆包的小朋友0217·2024-02-20 15:30

pku acm 题目分类

1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
moxiaomomo·2024-02-20 14:26

【转载】ACM入门 .

初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
dongfan1861·2024-02-20 14:55

代码随想录算法训练营29期|day55 任务以及具体安排

第九章动态规划part12309.最佳买卖股票时机含冷冻期classSolution{publicintmaxProfit(int[]prices){//0代表持股票，1代表保持卖出状态，2代表卖出股票。3代表冷冻int[][]dp=newint[prices.length][4];dp[0][0]=-prices[0];for(inti=1;i&prices){intlow=INT_MAX;in
-源潮-·2024-02-20 13:19

转载 #if DEBUG用法解析

随想，很多人估计也都没有用过吧（嘿，自我安慰下）。最近看MVVMLight的代码时看到#ifSILVERLIGHT的东东，于是想起来#ifdebug来了，于是在代码中疯狂的
Bug丶Maker·2024-02-20 13:14

代码随想录 Leetcode509. 斐波那契数

题目：代码（首刷自解2024年2月19日）：classSolution{public:intfib(intn){if(n<2)returnn;/*三个数表示加法算式里的加数加数和*//*初始化*/intleftVal=0;intrightVal=1;intsum=0;for(inti=2;i<=n;++i){sum=leftVal+rightVal;//递推公式cout<<"n="<
meeiuliuus·2024-02-20 13:32

代码随想录Leetcode70. 爬楼梯

题目：代码（首刷自解2024年2月19日）：空间复杂度为O(N)，如果想要优化空间复杂度，则只用三个变量进行状态转移也可以，参考代码随想录Leetcode509.斐波那契数-CSDN博客classSolution
meeiuliuus·2024-02-20 13:32

代码随想录Leetcode63. 不同路径 II

题目：代码（首刷自解2024年2月20日）：初始化时注意若有阻碍，则后面都为0classSolution{public:intuniquePathsWithObstacles(vector>&obstacleGrid){intm=obstacleGrid.size();intn=obstacleGrid[0].size();/*dp数组表示路径条数*/vector>dp(m,vector(n,0)
meeiuliuus·2024-02-20 13:57

LeetCode 热题 100 Day01

图摘自《代码随想录》哈希表本质上表示的元素和索引的一种映射关系。
庄园特聘拆椅狂魔·2024-02-20 12:30

筋膜悬吊后悔死了、谁能告诉我筋膜悬吊术后肿胀时间啊啊？

菲菲呢也不忍着"医师说了筋膜悬吊比一般的手术要大，只要体内的acmetea营养
金盾份几个·2024-02-20 12:01

代码随想录算法训练营29期Day55|LeetCode 309,714

文档讲解：买卖股票的最佳时机含冷冻期买卖股票的最佳时机含手续费309.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-cooldown/description/思路：设dp[i][j]，第i天状态为j，所剩的最多现金为dp[i][j]。重点是今天买入股票、今天卖出股票、今天是冷冻
tlingyuqi·2024-02-20 12:08

代码随想录算法训练营29期Day54|LeetCode 123,188

文档讲解：买卖股票的最佳时机III买卖股票的最佳时机IV123.买卖股票的最佳时机III题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iii/description/思路：这题比前两题难，关键在于至多买卖两次，这意味着可以买卖一次，可以买卖两次，也可以不买卖。一天一共就有五个状态：没有操作（其实我们也可以不设置这
tlingyuqi·2024-02-20 12:07

代码随想录算法训练营29期Day53|LeetCode 121,122

文档讲解：买卖股票的最佳时机买卖股票的最佳时机II121.买卖股票的最佳时机题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/思路：挺简单的，假设就在今天卖出，那一定在前面买的时候最便宜的是最优解。我们每次记录前面的最小值，与当前值作差。求这个差值的最大值即可。核心代码：classSoluti
tlingyuqi·2024-02-20 12:37

代码随想录算法训练营29期Day52|LeetCode 198,213,337

文档讲解：打家劫舍打家劫舍II打家劫舍III198.打家劫舍题目链接：https://leetcode.cn/problems/house-robber/description/思路：设dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i]。决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间，那么dp[i]=dp[i-2]+nums[i]，即：第i-1房一定是不考虑的，
tlingyuqi·2024-02-20 12:01

代码随想录算法训练营第三十一天|435. 无重叠区间，763.划分字母区间，56. 合并区间

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:14

代码随想录算法训练营第二十九天|1005.K次取反后最大化的数组和，134. 加油站，135. 分发糖果

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:43

《高原随想》

循着无边的草场，尽头是绵延的雪山，牦牛和马如珍珠般散落，河流任性的蜿蜒舒展。我自由地呼吸，在这纯净的高原，纵情的伸手，仿佛已经触摸到了天。好想做一个牧民，游走于白云边，牵一匹枣红马，守一群牲灵为伴，让灵魂归依自然。
半亩田叟·2024-02-20 11:18

代码随想录算法训练营第三十天|860.柠檬水找零，406.根据身高重建队列，452. 用最少数量的箭引爆气球

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天
丁希希哇·2024-02-20 11:04

随想

疫情还没解除，但街上人却渐渐增多，不知道这些人是怎样想的，这样做不是很危险吗？“妈妈，我想下去玩会儿。”儿子说。“不行。在阳台上玩会吧。”我毫不松开，没有商量的余地。“有好多人都出去玩了。你看，两个爷爷，两个姨姨，一个哥哥，还有三个小朋友。”儿子趴在阳台上往外张望，我也听到了楼下说话的声音。“再等等吧。过几天再说。”我说。“好吧。”儿子无可奈何，沮丧地窝在沙发上看动画片。街上车辆多了起来，也不时看
最好的小丁儿·2024-02-20 09:07

深夜随想丨我的副业起步记录

自从下定决心出国留学之后，我就开始琢磨怎么样通过自己的努力让家里的经济压力小一些。父亲自2021年失业，母亲所在的公司受到疫情冲击近期难以周转发不出工资。在我过去十年好多个人生选择的路口都要跳出来的“经济问题”，再次被摆到了我面前，只是这一次，我有能力自己去承担更多生活的责任了。在这个当口，我在一个朋友的推荐下应聘了一家教育机构，兼职做家教老师。给我面试的老师很欣赏我的英文水平和专业能力，给我开出
沙沙洛特·2024-02-20 07:33

随想2

吃饭的时候，对面貌似是一对母女，氛围很好。零星听着他们聊天，很想妈妈，也希望有一天，可以和自己的家人一起吃晚饭，散个步，很美好，很幸福。其中，那位妈妈说到，有个女孩子想要丁克，但不符合丁克的条件，我愣了下，丁克还有条件？若说独身有条件，能理解，毕竟若是一个人孤独终老，必须有足够好的经济条件，否则如何让自己衣食无忧，如何确保能安享晚年？但丁克，两人相伴到老，没有孩子的负担，不知省了多少时间，金钱和精
芭菲晓月·2024-02-20 07:51

使用动态网格的流体动画 Fluid Animation with Dynamic Meshes 论文阅读笔记

“Fluidanimationwithdynamicmeshes.”ACMSIGGRAPH2006Papers.2006.820-825.引言使用[Alliezetal.,2005]的方法动态生成不规则的四面体网格根据边界的位置
hijackedbycsdn·2024-02-20 07:47

代码随想录算法训练营第五十五天|309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费

|LeetCode：309.买卖股票的最佳时机含冷冻期_哔哩哔哩_bilibili代码随想录最后结果是取状态二，状态三，和状态四的最大值，别把状态四忘了，状态四是冷冻期，最后一天如果是冷冻期也可能是最大值
白白白揍粽·2024-02-20 07:42

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

|LeetCode：123.买卖股票最佳时机III_哔哩哔哩_bilibili代码随想录确定递推公式达到dp[i][1]状态，有两个具体操作：操作一：第i天买入股票了，那么dp[i][1]=dp[i-1
白白白揍粽·2024-02-20 07:41

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

121.买卖股票的最佳时机视频讲解：动态规划之LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibilihttps://programmercarl.com/0121.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA.htmlclassSolution{publicin
白白白揍粽·2024-02-20 07:11

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

|LeetCode：300.最长递增子序列_哔哩哔哩_bilibili代码随想录classSolution{publicintlengthOfLIS(int[]nums){//1.dp[i]表示i之前包括
白白白揍粽·2024-02-20 07:30

代码随想录算法训练营第九天 | LeetCode 8. 找出字符串中第一个匹配项的下标、LeetCode 459. 重复的子字符串

代码随想录算法训练营第九天|LeetCode8.找出字符串中第一个匹配项的下标、LeetCode459.重复的子字符串文章链接：代码随想录找出字符串中第一个匹配项的下标代码随想录重复的子字符串视频链接：
Hsu琛君珩·2024-02-20 06:44

leetcode算法总结（基于carl网站）

前言本篇参考链接:代码随想录.所有类型题都可在网站里找到，这里不做详细标注数组二分查找适用情况：在已经排序好的数组（元素无重复）中快速找到某一个满足条件的元素。
yyjshang·2024-02-20 06:17

随想

这几天想了很多，也很想你……从开始的只想找个人聊天，到现在对你的牵挂和思念，我知道，我是真的对你动了了情，可是，这不是我的初衷……在你之前也有很多人给我送来面包，我都没有要，唯独拿了你给我的那块糖，虽然，我知道这块糖并不甜，但是，我还是拿了，拿他是因为你的职业给我的安全感和对这个职业的信赖，然后是对你从好感到喜欢到现在的心心念念，我不知道这是不是爱你每次的关心和一点点得做到，都让我开心到不能自已，
宝宝的避风港·2024-02-20 06:02

随想七

爷爷与奶奶分开吃有十多年了。两人这么大年纪还吵闹，一打个电话都是互骂对方不好。奶奶从不给爷爷洗衣服。但是她的大儿子就是我爸，吃的是她种的莱，衣服被子全是我奶奶洗。我爸还老找二老拿钱，有时奶奶会做好送给我爸吃。去年叔叔加大投资公司，就找爷爷要钱，爷爷一下给了他十万。父亲找爷爷又拿了几万。这样的老父还要怎么样，奶奶还有叔叔爸意思是爷爷的退休金要全部交在儿子们手上。两个儿子还经常骂爷爷，老东西早点死了。
雅鱼仙主·2024-02-20 05:10

随想

阳光照耀到你的身上，其实已经跋涉了无数光年，你也要像太阳一样，为了发光，全力以赴对的人会把你宠成孩子，错的人会把你逼成疯子，只有满眼都是你的人，才配的上你全部的爱，一生所求，不过饱餐与被爱，一生所爱，不过温暖与良人...一个人习惯了扛着所有事，一个人习惯了面对所有。当这种习惯刻入骨髓后，便忘却了还有人可以依靠与分担看不见，便什么都不会去想，不会去争，不会去计较。世间所有的美好莫过于如愿，愿我所念愿
天边一道彩虹·2024-02-20 05:15

力扣算法刷题Day14 ｜ 二叉树：前中后序遍历 递归法 迭代法

力扣题目：#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历刷题时长：30min解题方法：迭代法（指针+栈）复杂度分析：问题总结参考代码随想录思路本题收获后序遍历可通过前
m0_73817408·2024-02-20 04:38

代码随想录刷题笔记-Day18

1.合并二叉树617.合并二叉树https://leetcode.cn/problems/merge-two-binary-trees/给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节
枯树老斑鸠·2024-02-20 04:05

代码随想录刷题笔记-Day20

1.二叉树的最近公共祖先236.二叉树的最近公共祖先https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己
枯树老斑鸠·2024-02-20 04:05

代码随想录刷题笔记-Day17

1.路径总和112.路径总和https://leetcode.cn/problems/path-sum/给你二叉树的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和targetSum。如果存在，返回true；否则，返回false。叶子节点是指没有子节点的节点。示例1：输入：root=[5,4,8,11,null,1
枯树老斑鸠·2024-02-20 04:35

代码随想录刷题笔记-Day19

1.二叉搜索树的最小绝对差530.二叉搜索树的最小绝对差https://leetcode.cn/problems/minimum-absolute-difference-in-bst/给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,n
枯树老斑鸠·2024-02-20 04:02

代码随想录算法训练营第11天

20.有效的括号classSolution:defisValid(self,s:str)->bool:hash={'{':'}','[':']','(':')','?':'?'}stack=['?']forcins:ifcinhash:stack.append(c)elifhash[stack.pop()]!=c:returnFalsereturnlen(stack)==11047.删除字符串中的
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第18天

513.找树左下角的值classSolution:def__init__(self):self.max_depth=-1self.val=0deffindBottomLeftValue(self,root:Optional[TreeNode])->int:ifnotroot:returnself.dfs(root,0)returnself.valdefdfs(self,root,cur_depth
研三小学渣·2024-02-20 03:29

代码随想录算法训练营第19天

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。classSolution:defcombine(self,n:int,k:int)->List[List[int]]:path=[]res=[]defdfs(n,k,index):iflen(path)==k:res.append(path[:])returnforiinrange(index,n+1):path.appe
研三小学渣·2024-02-20 03:29
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他