算法与数据结构
文章平均质量分 70
起个别名
这个作者很懒,什么都没留下…
展开
-
算法:字符串-翻转字符串里的单词
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。原创 2024-07-09 10:31:03 · 24 阅读 · 0 评论 -
详解贪心算法二
局部最优可推出全局最优,找不出反例,那就试试贪心。一些同学可能也会疑惑,你怎么知道局部最优就可以推出全局最优呢?有数学证明么?在贪心系列开篇词。原创 2024-05-30 16:05:46 · 1008 阅读 · 0 评论 -
七大排序算法:插入排序、希尔排序、选择排序、冒泡排序、堆排序、归并排序、快速排序
以下内容转载自。原创 2024-05-25 15:51:23 · 1246 阅读 · 0 评论 -
代码随想录-单调栈
是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1。天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。如果不存在下一个更大元素,那么本次查询的答案是。求在该柱状图中,能够勾勒出来的矩形的最大面积。,表示每天的温度,返回一个数组。个非负整数表示每个宽度为。原创 2024-05-20 17:14:08 · 257 阅读 · 1 评论 -
代码随想录-动态规划
j的结束条件是 j < i - 1 ,其实 j < i 也是可以的,不过可以节省一步,例如让j = i - 1,的话,其实在 j = 1的时候,这一步就已经拆出来了,重复计算,所以 j < i - 1。确定遍历顺序,先来看看递归公式:dp[i] = max(dp[i], max((i - j) * j, dp[i - j] * j));dp[i] 是依靠 dp[i - j]的状态,所以遍历i一定是从前向后遍历,先有dp[i - j]再有dp[i]。注意 枚举j的时候,是从1开始的。原创 2024-05-13 18:52:44 · 614 阅读 · 2 评论 -
回溯算法-N皇后、解数独
按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。研究的是如何将n个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的的解决方案。每一种解法包含一个不同的的棋子放置方案,该方案中'Q'和'.'分别代表了皇后和空位。原创 2024-05-12 12:59:53 · 293 阅读 · 1 评论 -
回溯算法-组合总和Ⅰ、Ⅱ
如果至少一个数字的被选数量不同,则两种组合是不同的。中的每个数字在每个组合中只能使用。,并以列表形式返回。中可以使数字和为目标数。给定一个候选人编号的集合。中所有可以使数字和为。原创 2024-05-10 18:16:56 · 215 阅读 · 0 评论 -
代码随想录-二叉树22-33总结: 二叉搜索树中的搜索、验证二叉搜索树、二叉搜索树的最小绝对差、二叉树的公共祖先、二叉搜索树的最近公共祖先、二叉搜索树的插入、删除二叉搜素树的节点、修建二叉树、累加树
返回插入后二叉搜索树的根节点。返回插入后二叉搜索树的根节点。给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。和值val,返回树中值为val的节点,如果没有返回空。给你一个含重复值的二叉搜索树(BST)的根节点。,新值和原始二叉搜索树中的任意节点值都不同。,新值和原始二叉搜索树中的任意节点值都不同。,判断其是否是一个有效的二叉搜索树。给定二叉搜索树(BST)的根节点。给定二叉搜索树(BST)的根节点。给你一个二叉搜索树的根节点。原创 2024-05-08 14:15:32 · 651 阅读 · 0 评论 -
二叉树-二叉数的所有路径
【代码】二叉树-二叉数的所有路径。原创 2024-05-06 16:23:01 · 240 阅读 · 0 评论 -
二叉树-翻转二叉树
【代码】二叉树-翻转二叉树。原创 2024-05-06 12:32:17 · 206 阅读 · 0 评论