首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
代码随想录算法训练营(C++)
UnkownCC
创建于2023-07-12
订阅专栏
仅记录个人参加为期两个月的代码随想录训练营笔记
暂无订阅
共51篇文章
创建于2023-07-12
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
代码随想录Day36
--- highlight: monokai --- ># 435. 无重叠区间 > >[力扣题目链接](https://leetcode.cn/problems/non-overlapping-in
代码随想录Day35
--- highlight: monokai --- ># 860.柠檬水找零 > >[力扣题目链接](https://leetcode.cn/problems/lemonade-change/) `
代码随想录Day34
># 1005.K次取反后最大化的数组和 > >[力扣题目链接](https://leetcode.cn/problems/maximize-sum-of-array-after-k-negation
代码随想录Day32
--- highlight: monokai --- ># 122.买卖股票的最佳时机 II > >[力扣题目链接](https://leetcode.cn/problems/best-time-to
代码随想录Day31
全为-1时,答案为-1.全为-1时,答案为-1.全为-1时,答案为-1.全为-1时,答案为-1.全为-1时,答案为-1.
代码随想录Day30
--- highlight: monokai --- ># 332.重新安排行程 > >[力扣题目链接](https://leetcode.cn/problems/reconstruct-itiner
代码随想录Day29
--- highlight: monokai --- ># 491.递增子序列 > >[力扣题目链接](https://leetcode.cn/problems/non-decreasing-subs
代码随想录Day28
思考:本质上还是一种切割问题。思考:本质上还是一种切割问题。思考:本质上还是一种切割问题。思考:本质上还是一种切割问题。思考:本质上还是一种切割问题。
代码随想录Day27
其实切割问题类似组合问题。 例如对于字符串abcdef: 组合问题:选取一个a之后,在bcdef中再去选取第二个,选取b之后在cdef中再选取第三个.....。 切割问题:切割一个a之后,在bcdef
代码随想录Day25
思考:这是一道非常interesting的题目,但是难度一般。主要难点在于用一种合适的数据结构存储,考察到一些string的性质和使用,注意处理1和0、*、#的边界问题。
代码随想录Day24
回溯算法理论基础 题目分类 回溯法:一种接近暴力搜索的算法,本身并不高效,用来解决多层for循环的问题,本质就是穷举法。 回溯是递归的副产品,只要有递归就会有回溯。 回溯法,一般可以解决如下几种问题:
代码随想录Day23
二叉树大总结就放到周日来吧~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
代码随想录Day22
有以下五种情况: 第一种情况:没找到删除的节点,遍历到空节点直接返回了 找到删除的节点 第二种情况:左右孩子都为空(叶子节点),直接删除节点, 返回NULL为根节点 第三种情况:删除节点的左孩子为空,
代码随想录Day21
归纳如下三点: 求最小公共祖先,需要从底向上遍历,那么二叉树,只能通过后序遍历(即:回溯)实现从底向上的遍历方式。 在回溯的过程中,必然要遍历整棵二叉树,即使已经找到结果了,依然要把其他节点遍历完,因
代码随想录Day20
># 654.最大二叉树 > >[力扣题目地址](https://leetcode.cn/problems/maximum-binary-tree/) ```c++ // 递归初版 TreeNode*
代码随想录Day18
--- highlight: monokai --- ># 513.找树左下角的值 > >[力扣题目链接](https://leetcode.cn/problems/find-bottom-left-
代码随想录Day17
二叉树节点的深度:指从根节点到该节点的最长简单路径边的条数。 二叉树节点的高度:指从该节点到叶子节点的最长简单路径边的条数。 重点:求深度可以从上到下去查 所以需要前序遍历(中左右),而高度只能从下到
代码随想录Day16
思路:本题无亮点,主要是有递归法(三部曲——>精简)和迭代法(层次遍历...) 思路:注意n叉数的子树为一个数组 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 ,注意是叶子节点。 什么是叶
代码随想录Day15
二叉树的统一迭代法 这道题目使用前序遍历和后序遍历都可以,唯独中序遍历不方便,因为中序遍历会把某些节点的左右孩子翻转了两次!
代码随想录Day14
二叉树的一些定义 完全二叉树 定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层(h从1开始),则
下一页