ACM随想

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

目录无重叠区间划分字母区间合并区间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

代码随想录 --链表

文章目录移除链表元素题目描述题解设计链表题目描述题解翻转链表题目描述题解两两交换链表中的节点题目描述题解删除链表的倒数第N个节点题目描述题解：暴力题解：双指针（快慢指针）链表相交题目描述题解环形链表II题目描述题解：快慢指针操作链表的时候尽量定义一个虚拟的头节点，这样方便处理删除实际头结点的逻辑移除链表元素题目链接题目描述给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node
yb0os1·2024-02-20 03:58

代码随想录 -- 数组

文章目录二分查找题目描述题解移除元素题目描述题解：暴力解法题解：双指针法有序数组的平方题目描述题解：暴力解法题解：双指针法长度最小的子数组题目描述题解：暴力解法题解：滑动窗口（双指针）螺旋矩阵II题目描述题解二分查找力扣题目链接题目描述给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。示例：输入:n
yb0os1·2024-02-20 03:57

代码随想录算法训练营第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:55

假期随想……

假期还有1天结束了，难得的8天假期，特别珍惜，由于搬家,家人都过来了，有小孩子在，担心堵车，所以都没有出市，带着他们在家附近逛逛街，购购物。长假市内没有那么多人和车，也不拥堵。有时候躺在家中看着各种堵车的新闻，景区的人从众景象，庆幸自己的选择不在这个时候外出受罪，当然还有就是最纠心的各种车祸、灾难新闻，比如“吉林、甘肃两起重大交通事故，造成多人遇难”“山西某景区火灾，13人遇难”。虽然之前也经常看
我是小婷姐姐·2024-02-20 02:50

MSYS2安装gcc、make环境

下载msys2http://www.msys2.org/修改pacman源使用过archlinux的应该会知道，pacman在安装的时候，如果源没有设置好，下载是很慢的。
LatitudeMaster·2024-02-20 01:05

代码随想录算法训练营第三十二天|● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II

仅做学习笔记，详细请访问代码随想录●122.买卖股票的最佳时机II●55.跳跃游戏●45.跳跃游戏II●122.买卖股票的最佳时机IIclassSolution{public:intmaxProfit(
一枚清澈愚蠢的研究生·2024-02-20 01:13

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

仅做学习笔记，详细请访问代码随想录●1005.K次取反后最大化的数组和●134.加油站●135.分发糖果●1005.K次取反后最大化的数组和classSolution{staticboolcmp(inta
一枚清澈愚蠢的研究生·2024-02-20 01:13

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

仅做学习笔记，详细请访问代码随想录●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球●860.柠檬水找零只需要维护三种金额的数量，5，10和20。
一枚清澈愚蠢的研究生·2024-02-20 01:13

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

仅做学习笔记，详细请访问代码随想录●435.无重叠区间●763.划分字母区间●56.合并区间●435.无重叠区间classSolution{public://按照区间右边界排序staticboolcmp
一枚清澈愚蠢的研究生·2024-02-20 01:05

随想

图片发自App在培训班工作了半个月了，在一进入部门的时候我就分到了两个班，一个班50个人，一共100人，就这样我开始了漫长的打电话之旅。一刚开始还不习惯每天都有家长过来咨询报名情况和孩子的学习情况。这让我觉得自己的个人时间和空间都被工作挤压，留给自己的时空都变得少的可怜。那时的我仿佛还能适应工作之后的生活，工作让我觉得特别的心累。在刚开始打电话之前已经有好几个家长主动给孩子报了班，这一部分家长肯定
南烟墨·2024-02-20 00:08
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他