ACM随想

代码随想录算法训练营第三十七天打卡|738.单调递增的数字，714. 买卖股票的最佳时机含手续费，968.监控二叉树

代码随想录算法训练营第三十七天738.单调递增的数字714.买卖股票的最佳时机含手续费968.监控二叉树738.单调递增的数字代码#!
选择和努力哪一个重要·2024-02-11 08:22

代码随想录day16--二叉树的应用4

LeetCode513.找树左下角的值题目描述：给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7解题思路：·解这道题，只需要先找到最大深度的叶子节点，再找到判断其是否是位于最左边，使用递归法就可以轻松解决·也可以使用迭代法
诗以言志659·2024-02-11 07:57

代码随想录day17--二叉树的应用5

LeetCode654.最大二叉树题目描述：给定一个不重复的整数数组nums。最大二叉树可以用下面的算法从nums递归地构建:创建一个根节点，其值为nums中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右边的子数组后缀上构建右子树。返回nums构建的最大二叉树。示例1：输入：nums=[3,2,1,6,0,5]输出：[6,3,5,null,2,0,null,null,1]解
诗以言志659·2024-02-11 07:57

代码随想录day18--二叉树的应用6

LeetCode530.二叉搜索树的最小绝对差值题目描述：给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。示例1：输入：root=[4,2,6,1,3]输出：1示例2：输入：root=[1,0,48,null,null,12,49]输出：1思路：·求最小绝对差值，因为二叉搜索树是一个有序的树，所以，可以使用中序遍历，再去求保存
诗以言志659·2024-02-11 07:57

代码随想录day13--二叉树的应用1

LeetCode102.二叉树的层序遍历题目描述：给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]解题思路：·二叉树的层序遍历，可以理解为图的广度遍历，一层一层的
诗以言志659·2024-02-11 07:26

代码随想录day15--二叉树的应用3

LeetCode110--平衡二叉树题目描述：给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过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
诗以言志659·2024-02-11 07:26

代码随想录day11--队列的应用

LeetCode239.滑动窗口最大值题目描述：给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：滑动窗口的位置最大值--------------------[13-1]
诗以言志659·2024-02-11 07:56

代码随想录day19--二叉树的应用7

LeetCode235.二叉搜索树的最近公共祖先题目描述：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root
诗以言志659·2024-02-11 07:55

代码随想录刷题笔记 DAY 22 | 二叉搜索树的最近公共祖先 No.235 | 二叉搜索树中的插入操作 No.701 | 删除二叉搜索树中的节点 No.450

二叉搜索树中的插入操作（No.701）2.1题目2.2笔记2.3代码03.删除二叉搜索树中的节点（No.450）3.1题目3.2代码3.3代码Day2201.二叉搜索树的最近公共祖先（No.235）题目链接代码随想录题解
*Soo_Young*·2024-02-11 06:06

重新安排行程（困难）——代码随想录算法训练营Day30

题目链接：332.重新安排行程题目描述给你一份航线列表tickets，其中tickets[i]=[fromi,toi]表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从JFK（肯尼迪国际机场）出发的先生，所以该行程必须从JFK开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。例如，行程["JFK","LGA"]与["JFK","LGB"]相比就更小，
晴雪月乔·2024-02-11 06:16

N 皇后（困难）——代码随想录算法训练营Day30

题目链接：51.N皇后题目描述按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q.
晴雪月乔·2024-02-11 06:16

子集（中等）——代码随想录算法训练营Day28

题目链接：78.子集题目描述给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1<=nums.length<=10-10<=nums
晴雪月乔·2024-02-11 06:45

随想

图片发自App看花不像花，但我还看他。看云不像云，雾里来看云。叶变知秋时，吾不知何年。春风秋意梦，回家待何时。
至尊上人·2024-02-11 05:40

登山 ——最长上升子序列

五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。
OLDERHARD·2024-02-11 05:59

梅雨季节随想

窗外嘀嗒的雨声和一阵高过一阵的蛙鸣构成了仲夏夜该有的样子。虽然时有凉爽的轻风掠过，雨水也不多，使得今年的梅雨季不同于往年这个时候的闷热、潮湿，甚至不用开空调。却让人窃喜又仿佛怅然若失。怀念起那些天天要麻烦地撑伞却可以看到被雨水冲刷得干干净净的地面和树上闪着新绿的叶子、以及嗅到雨中清新的空气的日子。那才是我们熟悉的梅雨季。
青影儿·2024-02-11 03:33

散步随想

晚上出来散步，微风轻轻的吹拂，感觉特别的舒服，待在市民广场，广场上有各种声音，各种唱歌的声音，跳广场舞的音乐声（有好几队呢），人们聊天、走路，追逐嬉戏的声音，此起彼伏，声音大的会盖住声音小的，这边声音停顿了，那边声音就跟上来了，尽管听起来是杂乱无章的，各种声音的拼凑，但这就是真实的、接地气的生活乐章吧。
潇浪剑一·2024-02-11 01:44

雨の日の随想

あの日君が来た雨が降らない日青い空も見られた微笑み長い道聞けば聞くほど尽きないメロディー「そばにいるよ。」春雨を一杯入れ赤くなっていくお汁涼しい風に立ち虹の輝かしくに会う2018年12月6日研究室の窓辺，席に座っている。音楽とお茶。
王琴儿·2024-02-11 00:56

【限时免费】华为OD机试2023C卷最全分类题解【Python/Java/C++三大主流语言】

华为OD第三方公司以及HR对接注意事项华为OD机试知识点1周速成版——如果考试时间只有1周，不妨看看这篇华为OD笔试2023C卷命题规律解读Py/Java/C++三种语言ACM模
闭着眼睛学算法·2024-02-10 23:43

生成函数(母函数)入门详解

母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。
weixin_30552811·2024-02-10 22:59

夜班随想

深夜漫漫，夜班不期而至。凉意阵阵的夜晚煽动着翻滚的思绪，工作一如既往的忙，忙的让人对很多事情都缺失考虑。想想日子就这样一如既往的过，没有刻意的想得太多，可能这数年间很多事情都变换的太快，思维纠结在变化中纠结的太累了，总是想休息休息再休息，只希望可能一切顺其自然一些就好，不必刻意的说、刻意的走、刻意的做。刻意的寻找答案也许会很累，对于一个不擅于说话的人来说，刻意的回答问题的答案也不是一件容易的事。但
星星狐1988孙小姐·2024-02-10 22:54

【linux系统体验】-archlinux折腾日记

系统安装安装步骤人们已经总结了很多很全:ArchLinux图文安装教程大体步骤：磁盘分区安装Linux内核配置系统（基本软件）新建一个用户图形界面+桌面安装（如X11、KDE桌面）二、系统配置及美化2.1中文输入法安装sudopacman-Sf
桃子酱紫君·2024-02-10 20:02

雪天随想文:冬日一缕暖阳

穿过街道，走过田野，我在寻觅你的身影树木枝丫稀疏，旷野云脚低垂。雾蒙蒙的写意画，是你躲藏拉上的帷幕？你知道我在找你吗？漫长的冬季，曼妙轻舞的你那么娇羞，惊鸿一瞥便没了踪影！冬去春来，满目玉砌粉妆！你又滑着轻盈的舞步离去。是你的羞涩还是你的调皮？
冬日一缕暖阳·2024-02-10 19:09

代码随想录算法训练营第41天 | 343.整数拆分 96.不同的二叉搜索树

整数拆分dp数组的含义：dp[i]表示将i拆分所能得到的最大乘积。递推公式：dp[i]=max(dp[i],max(j*(i-j),j*dp[i-j]))。我们对j从1开始遍历，检验不同的拆分方式能产生的最大乘积。对于拆分方式的选择，要么拆成j和i-j两个数，要么继续拆i-j(dp[i-j])，为什么不继续拆j呢？因为拆分j的情况其实在遍历的过程中已经覆盖了。也可以理解为j*(i-j)是拆分为两个
纵使啰嗦始终关注·2024-02-10 17:56

代码随想录算法训练营第43天 | 1049.最后一块石头的重量II 494.目标和 474.一和零

最后一块石头的重量II若要让剩余的石头重量最小，只需要将石头分成重量近似的两堆。因此我们将石头总重量的一半作为背包容量，希望装进来的石头能尽量将背包填满。这就转化成了分割等和子集那道题的思想。classSolution{public:intlastStoneWeightII(vector&stones){intsum=0;for(intweight:stones){sum+=weight;}int
纵使啰嗦始终关注·2024-02-10 17:56

代码随想录算法训练营第39天 | 62.不同路径 63.不同路径 II

不同路径可以图论中的深度优先搜索，可以将每一次的选择抽象为二叉树的两个子节点，这样所有的路径集合就被抽象成了一棵二叉树，求的路径数目就是二叉树叶子节点的数目。树的层数为m+n-1，深搜近似遍历了树的所有节点，因此程序的时间复杂度近似于指数级，是会超时的。动态规划实现如下，其实还可以用滚动数组的方式进一步做空间优化，当前的状态只与左侧和上面的状态有关，可以只用一个一维数组表示，其自身就是上次遍历（上
纵使啰嗦始终关注·2024-02-10 17:26

代码随想录算法训练营第42天 | 01背包理论基础 416.分割等和子集

01背包理论基础问题定义：有n件物品和一个能装重量为w的背包，第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品只能用一次，求解将哪些物品装入背包获得的总价值最大。dp数组含义：dp[i][j]表示从下标为[0,i]的物品中选，放进容量为j的背包中，能得到的最大价值总和。确定递推公式：在推导dp[i][j]时有两个方面：一是不放物品i，因为不放i物品，所以dp[i][j]
纵使啰嗦始终关注·2024-02-10 17:56

玫瑰与地震

随想，便录。四川宜宾地震：中国女足出线。一悲一喜。犹豫之中，思及2008年512，地震不可谓不大，然思又及2008年奥运，荣耀不可谓不大。都大。但国民情感如何取舍？该哀尽哀，该喜则喜。
杜帝·2024-02-10 16:24

听雨现代诗|（随想） 面具

一样的眉眼，定格的五官喜怒哀乐躲在角落狂欢这明媚的白昼却如同装神弄鬼的夜晚面黑洞中是怎样变幻的色彩或许想个方法来试探就让狂欢者登台照透在聚光灯下，不该！具关上窗，等真正的黑暗光临镜里的就在镜外倒映在眼中的还在徘徊碎了的是怎样的自爱说任何字眼都苍白就让它们登台活泼自在，像个小孩反正第一缕晨光惊醒世界又是一样的眉眼，定格的五官（总该迎着阳光，向前走！）（听雨原创，欢迎交流，侵权必究）
方听雨·2024-02-10 14:07

DAY2：有序数组的平方、长度最小的子数组和螺旋矩阵||(附带二维数组回形遍历)

如动画所示：（动画没法展示的话，可以看链接代码随想录(programmercarl.com)）我在写这个代码遇到的困难是：没有用
佳佳1515·2024-02-10 13:07

工作随想

落实清晰，情况属实。很多时候，缓解焦虑、保持专注真的是摆在我们面前的课题。我们往往在做事情的时候能够一气呵成，不拖泥带水。不可否认，也许只有这样，才能保证拥有最好的做事效率。但是，并不是所有的事情都是能一蹴而就能完成的。很多带有难度的问题，必须制定细致的落实方案和规划，将压力和任务层层分解下去，最后合理的进行进度跟踪、修正，保证进展的方向性和目标性不偏离正确的轨道，才能对最终完成的质量有一个大体的
前方的前方·2024-02-10 13:30

代码随想录day19

654写过后序中序构建二叉树这种题就很简单了617二叉树基本写法700简单的二分搜索98待写
qq_40829893·2024-02-10 12:37

代码随想录day4 Java版

圣诞节，但是得投暑期实习，被迫继续写链表题>_lengthB){for(inti=0;ilengthA){for(inti=0;i
洒水水儿·2024-02-10 12:36

代码随想录day18 Java版

700.二叉搜索树中的搜索前几天刚对比了下堆和二叉搜索树。堆是上下位置区分大小，二叉搜索树是左右位置区分大小这道题简单应用了二叉搜索树的查找功能，直接用前序遍历classSolution{publicTreeNodesearchBST(TreeNoderoot,intval){if(root.val==val)returnroot;if(root.val>val&&root.left!=null)
洒水水儿·2024-02-10 12:36

代码随想录day20 Java版

669.修剪二叉搜索树由于递归函数有返回值，对于不在范围内的节点，可以通过左右孩子递归来实现修剪。接下来要将下一层处理完左子树的结果赋给root->left，处理完右子树的结果赋给root->right。最后返回root节点。classSolution{publicTreeNodetrimBST(TreeNoderoot,intlow,inthigh){if(root==null)returnnu
洒水水儿·2024-02-10 12:36

代码随想录day19 Java版

236.二叉树的最近公共祖先由于需要从下向上回溯，选用后序遍历当找到这两个节点或者空时返回该节点，先进行左右递归，然后处理该节点：都找到时才返回该节点，因为是后序所以肯定返回最下层也就是最近的公共祖先，左右之一找不到时就说明，最近公共祖先是p和q中的一个，就返回另一边。都找不到就返回null。classSolution{publicTreeNodelowestCommonAncestor(Tree
洒水水儿·2024-02-10 12:05

观影≪长津湖≫有感随想

那天看了吴京的电影≪长津湖≫，看过电影后，想了很久，才写这个文章。话说这个电影很难拍，为什么呢？因为电视上都讲过好多遍了，所以很难拍好。什么这么想呢？为啥这么说，因为朝鲜战争在近日电视台里，也讲了很多，例如一些纪录片、还有电视剧《彭德怀》、《跨过鸭绿江》以及还有档案揭秘节目里有所提及。所以再拍这部电影，真的很难拍好。但是看了之后，感觉居然还不错。尤其叫“易什么”演的角色与吴京配合的不错。《长津湖》
氷河対月風嵐·2024-02-10 12:18

继续《漂亮姐姐》随想2

到十三十四集，女主从家里搬出来，公司性骚扰风波越演越烈工作随时因此不保，残酷现实开始慢慢露出它的爪牙。看到有句话是这么说的：不想事的人生，就尬着过呗。放在女主身上挺贴切。三十五岁了，还在住家里，存款妈妈管着，人生大事也按照长辈要求谈着。虽然慢慢觉醒了，可是女生这个年纪还来经历初出社会的事，实在尴尬和压力大。剧外的孙女神正好相反，独立清醒，演技好不说性格开朗活泼，年纪稍大工作生活仍然游刃有余，就算跟
落落的萝卜糕·2024-02-10 10:24

2019/2/20随想--孩子的教育

1.上班路上，突然想到前段时间的一个想法：关于中国长辈与晚辈的"礼貌"问题。起因很简单，一个朋友说自家孩子太不礼貌，总是对大人吼叫。我接了一句，我倒是希望孩子不要那么礼貌。其实，这两种想法应该都没什么大问题吧，毕竟孩子不同，家长的理念不同，教育的方式和目的不同。对于我，我是希望孩子跟家长平起平坐，所谓的长辈和晚辈之分，只是年龄和辈分的区别，在“权势”上没有任何区别。长辈不能强迫晚辈做什么，不能以“
浮云朵儿·2024-02-10 09:41

牛客2024年除夕娱乐赛(题解)

比赛地址:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA看题面然后猜!!!
ros275229·2024-02-10 09:23

代码随想录 | Day14 | 2023.12.26 | 二叉树01

今日题目：二叉树的递归遍历二叉树的迭代遍历二叉树的统一遍历（可选）今日总结没啥好说的，要能把迭代遍历给背下来。使用栈，前序和后序是一样的，只需要做个反转。中序需要单独使用指针来记录需要处理的节点。三种遍历方法要点1.栈空即终止代码：funcpreorderTraversal(root*TreeNode)[]int{ifroot==nil{returnnil}stack:=[]*TreeNode{r
Nostalgia0928·2024-02-10 08:30

代码随想录|day 12

Day12notes：个人学习笔记，欢迎交流，引用学习过程均附上链接，不足欢迎指出。一、理论学习今日是视频日，两道题目都不简单，我们学习两个数据结构【单调队列】和【优先级队列】补充记录【lambda】:所谓lambda是一份功能定义式，可被定义于语句(statement)或表达式(expression)内部。因此你可以拿lambda当作inline函数使用。C++sort如何使用lambda表达式
东鹅鹅鹅·2024-02-10 08:29

代码随想录|day 13

Day13又出去玩了附上一个学习链接：https://www.geeksforgeeks.org具体页面：IntroductiontoBinaryTree-DataStructureandAlgorithmTutorials-GeeksforGeeks一、理论学习今天是回顾了二叉树中最重要的操作:遍历二叉树。我们可以将许多后续的问题转化成遍历二叉树来解决。那么遍历二叉树有两种，一种是递归去解决，另
东鹅鹅鹅·2024-02-10 08:29

代码随想录|贪心day2

122.力扣（LeetCode）官网-全球极客挚爱的技术成长平台买股票的最佳时机，这道题其实和53有一点像，因为不需要写出哪个区间卖出买进，所以判断prices[i]-prices[i-1]的值的大小，如果这个值是正的，那么就说明是可以抛出的就行，即收集每天的正利润得到全局最大利润。classSolution{publicintmaxProfit(int[]prices){intsum=0;for
•)·2024-02-10 08:29

代码随想录|day 6

unordered_setnums_set(nums1.begin(),nums2.end());2.Set.find()的使用_c++setfind-CSDN博客一、理论学习以下为notes，阅读：代码随想录
东鹅鹅鹅·2024-02-10 08:59

代码随想录|day 10

Day10回归STL教程（五）：C++STL常用容器之deque-知乎(zhihu.com)deque一、理论学习栈和队列这两种数据结构。关于这四个问题。C++中stack是容器么？我们使用的stack是属于哪个版本的STL？SGISTL我们使用的STL中stack是如何实现的？栈的底层实现可以是vector，deque，list都可以，主要就是数组和链表的底层实现。stack提供迭代器来遍历st
东鹅鹅鹅·2024-02-10 08:59

代码随想录|Day 15

Day15年三十今天太忙了…一、理论学习二、刷题学习104.二叉树的最大深度应该确实比以前有提升了已经能写出这么精简的代码了/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*
东鹅鹅鹅·2024-02-10 08:59

代码随想录|day5

unordered_setnums_set(nums1.begin(),nums2.end());2.Set.find()的使用_c++setfind-CSDN博客一、理论学习以下为notes，阅读：代码随想录
东鹅鹅鹅·2024-02-10 08:29

代码随想录|day 9

Day9angry今天心情不好，啊啊啊啊啊啊啊啊，还好今天是学习为主，kmp我恨死了，之前学理论就是背背背。后记：好像理论还挺简单…后记：代码可不容易…寄了，不看了一、理论回顾前缀：指不包含最后一个字符的所有以第一个字符开头的连续子串。后缀：指不包含第一个字符的所有以最后一个字符结尾的连续子串。
东鹅鹅鹅·2024-02-10 08:29

代码随想录|Day 14

Day14新年将至一、理论学习BFS的使用场景总结：层序遍历、最短路径问题(https://leetcode.cn/problems/binary-tree-level-order-traversal/solutions/244853/bfs-de-shi-yong-chang-jing-zong-jie-ceng-xu-bian-l/)BFS的应用一：层序遍历BFS的应用二：最短路径如果要更贴向
东鹅鹅鹅·2024-02-10 08:58

《随想》

认同世界的差异化，这也正是世界的精彩之处。我为自己是创造人类文化精彩的一份子而骄傲。这世界，我在。继续好好做自己!但也要努力生活学习呀！
想当个文青·2024-02-10 07:23
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他