Three_ST的博客_leetcode

数据结构与算法之二分查找

在循环条件为 l

leetcode

算法

职场和发展

数组

有序数组

原创 2022-12-15 21:43:05 125 阅读

数据结构与算法之LeetCode-515. 在每个树行中找最大值（DFS，BFS）

515. 在每个树行中找最大值 - 力扣（LeetCode）DFS，BFS 数据结构与算法BFS参考链接515. 在每个树行中找最大值

深度优先

leetcode

宽度优先

Math

测试用例

原创 2022-12-15 21:33:28 78 阅读

数据结构与算法之LeetCode-824. 山羊拉丁文

824. 山羊拉丁文 - 力扣（LeetCode） (leetcode-cn.com)按照题目解释判断是否是元音字母非元音字母倒序放在最后添加

leetcode

算法

数据结构

测试用例

i++

原创 2022-12-15 21:32:59 74 阅读

数据结构与算法之LeetCode-38-外观数列（递归和枚举实现超过97%的提交）

38. 外观数列 - 力扣（LeetCode） (leetcode-cn.com)递归结合题意，实现一个hash表，存储前面的数据，然后大

leetcode

算法

数据结构

测试用例

递归

原创 2022-12-15 21:32:48 48 阅读

数据结构与算法之LeetCode-463-求解岛屿的周长深度遍历（DFS）

463 岛屿的周长解题思路：使用深度遍历 DFS ，出现两种情况：遍历到的节点是网格边界节点，海洋的边界节

leetcode

算法

dfs

深度遍历

测试用例

原创 2022-12-15 21:32:43 83 阅读

数据结构与算法之LeetCode-142-环形链表II（使用哈希和双指针求解）

142. 环形链表 II - 力扣（LeetCode） (leetcode-cn.com)哈希表保存遍历结果，如果出现相同的则返回var

leetcode

算法

数据结构

链表

测试用例

原创 2022-12-15 21:32:35 56 阅读

数据结构与算法之LeetCode-120.三角形最小路径和（使用动态规划）

- 状态转移方程 - 顶点，i=0，j=0 `dp[0][0]=triangle[0][0]` - 左边界，j=0 `dp[i][j]=dp[i-1][j]+triangle[i][j]` - 右边界，j=i `dp[i][j]=diangle[i][j]`

leetcode

动态规划

算法

Math

最小路径

原创 2022-12-15 21:31:57 68 阅读

数据结构与算法之leetcode-63. 不同路径 II - 力扣（动态规划）

动态规划

leetcode

动态规划

算法

测试用例

i++

原创 2022-12-15 21:31:01 53 阅读

数据结构与算法之Leetcode-931. 下降路径最小和 - 力扣（动态规划）

找出最短路径假定上一层的位置为[row,col]使用动态规划计算每一层的路径和，从底往上，或者自顶向下

leetcode

动态规划

算法

Math

i++

原创 2022-12-15 21:30:57 85 阅读

数据结构与算法之-641. 设计循环双端队列 - 力扣（LeetCode）

循环队列

leetcode

javascript

算法

ci

双端队列

原创 2022-12-15 21:30:38 96 阅读

数据结构与算法之LeetCode-655. 输出二叉树 - 力扣（LeetCode）

二叉树，dfs，bfs

leetcode

算法

职场和发展

二叉树

Math

原创 2022-12-15 21:30:21 61 阅读

数据结构与算法之LeetCode-1224. 最大相等频率 - 力扣（LeetCode）

使用哈希表map记录某个数字x出现的次数map[x],freq记录出现次数为f的数的数目为freq[f],maxFreq表示最大出现次数

leetcode

算法

职场和发展

Math

测试用例

原创 2022-12-15 21:30:14 69 阅读

数据结构与算法之LeetCode-662. 二叉树最大宽度 -（DFS，BFS）

- 根节点的位置为1（index- 左子节点的位置就为1*2- 右子节点的位置就为1*2+1 - 节点下标会非常大（2**3000

深度优先

leetcode

宽度优先

二叉树

Math

原创 2022-12-15 21:29:58 81 阅读

数据结构与算法之LeetCode-1413. 逐步求和得到正数的最小值（贪心与排序）

贪心，排序

leetcode

算法

职场和发展

最小值

测试用例

原创 2022-12-15 21:29:52 39 阅读

数据结构与算法之LeetCode- 1408. 数组中的字符串匹配

1408. 数组中的字符串匹配 - 力扣（LeetCode）- 按照题目要求，想到排序，只有长的才能包含短的- 因此就做条件判断

leetcode

算法

职场和发展

测试用例

i++

原创 2022-12-15 21:29:47 55 阅读

数据结构与算法之LeetCode-1184. 公交站间的距离 - 力扣（LeetCode）

环形公交路线上有n个站，按次序从0到n - 1进行编号。我们已知每一对相邻公交站之间的距离，distance[i]表示编号为i的车站和编号为(i + 1) % n的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点start到目的地destination之间的最短距离。...

leetcode

javascript

算法

i++

测试用例

原创 2022-12-15 21:29:42 29 阅读

数据结构与算法之LeetCode-64-最小路径和（动态规划求解）

- 假设dp为 m*n的矩阵，其中`dp[i][j]`的值代表直走到(i,j)的最小路径和- 状态转移方程（走到单元格（i，j）的最小路径和 = “从左侧（i-1，j）和上方）（i，j-1）移动到下一个位置，因此只需要考虑上边界和左边界，以及两个最小路径和中的较小值“+当前单元格的`grid[i][j]`） - 左边和上边都不是边界： - 只有左边是矩阵边界：只能从上面是矩阵边界，

leetcode

动态规划

算法

最小路径

测试用例

原创 2022-12-15 21:29:38 34 阅读

数据结构与算法之LeetCode-241. 为运算表达式设计优先级

一个整数区间[a, b](a < b) 代表着从a到b的所有连续整数，包括a和b。给你一组整数区间intervals，请找到一

leetcode

算法

职场和发展

git

优先级

原创 2022-12-15 21:29:31 71 阅读

数据结构与算法之剑指 Offer II 041. 滑动窗口的平均值

剑指OfferII041.滑动窗口的平均值

leetcode

算法

滑动窗口

测试用例

原创 2022-12-15 21:29:22 74 阅读

数据结构与算法-890. 查找和替换模式 - 力扣（LeetCode）字符串匹配

- 判断字符出现的位置，如果重复出现只取第一次出现的位置- 分割words，按照相同规则取值，然后判断是否成立

leetcode

算法

职场和发展

i++

测试用例

原创 2022-12-15 21:27:00 119 阅读

数据结构与算法之LeetCode-467. 环绕字符串中唯一的子字符串（动态规划速度100%）

467. 环绕字符串中唯一的子字符串 - 力扣（LeetCode）DPs是周期性字符串，在s的子串中，只要知道子串的第一个字符或者最后如果子串以‘d’结尾，长度为3，那么该子串为’bcd’对于同一个字符串结尾的字符，长的那个子串必然包括短的那个。例如’abcd’和’bcd’都以‘d’结尾，’bcd’是nction{p){ const dp = new A

leetcode

动态规划

算法

数据结构

子串

原创 2022-12-15 21:26:56 88 阅读

数据结构与算法之LeetCode-剑指 Offer II 091. 粉刷房子-动态规划-DP

剑指 Offer II 091. 粉刷房子 - 力扣（LeetCode）当前刷红，上一个只能是蓝或绿，所以由上一次蓝绿最小值加上当

leetcode

动态规划

算法

Math

i++

原创 2022-12-15 21:26:40 108 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Three_ST的博客

数据结构与算法之二分查找

数据结构与算法之LeetCode-515. 在每个树行中找最大值（DFS，BFS）

数据结构与算法之LeetCode-824. 山羊拉丁文

数据结构与算法之LeetCode-38-外观数列（递归和枚举实现超过97%的提交）

数据结构与算法之LeetCode-463-求解岛屿的周长深度遍历（DFS）

数据结构与算法之LeetCode-142-环形链表II（使用哈希和双指针求解）

数据结构与算法之LeetCode-120.三角形最小路径和（使用动态规划）

数据结构与算法之leetcode-63. 不同路径 II - 力扣（动态规划）

数据结构与算法之Leetcode-931. 下降路径最小和 - 力扣（动态规划）

数据结构与算法之-641. 设计循环双端队列 - 力扣（LeetCode）

数据结构与算法之LeetCode-655. 输出二叉树 - 力扣（LeetCode）

数据结构与算法之LeetCode-1224. 最大相等频率 - 力扣（LeetCode）

数据结构与算法之LeetCode-662. 二叉树最大宽度 -（DFS，BFS）

数据结构与算法之LeetCode-1413. 逐步求和得到正数的最小值（贪心与排序）

数据结构与算法之LeetCode- 1408. 数组中的字符串匹配

数据结构与算法之LeetCode-1184. 公交站间的距离 - 力扣（LeetCode）

数据结构与算法之LeetCode-64-最小路径和（动态规划求解）

数据结构与算法之LeetCode-241. 为运算表达式设计优先级

数据结构与算法之剑指 Offer II 041. 滑动窗口的平均值

数据结构与算法-890. 查找和替换模式 - 力扣（LeetCode）字符串匹配

数据结构与算法之LeetCode-467. 环绕字符串中唯一的子字符串（动态规划速度100%）

数据结构与算法之LeetCode-剑指 Offer II 091. 粉刷房子-动态规划-DP

欢迎