- 博客(16)
- 收藏
- 关注
RSS订阅原创 单调栈相关合集——求下一个/上一个更大元素/更小元素
739.每日温度：https://leetcode.cn/problems/daily-temperatures/submissions/单调栈：构造一个单调递减的栈（从栈底到栈顶单调递减）逆序构造单调栈，保证每一个元素后的元素都已知。
2023-07-07 16:34:59
180
1
原创 139. 单词拆分
只需 判断s[0]~s[i - 1]之间是否存在任意一种 s1 + s2 均存在于wordDict中， s1 和 s2可继续分解。leetcode 139. 单词拆分:https://leetcode.cn/problems/word-break/其中前半段s1相当于dp[j]（j < i）的结果，故只需要在wordDict中查找s2。dp[i]表示s的前i个的字符串可以被wordDict拼接。则 将wordDict存入哈希表进行判断。如何判断求dp[i]的值？
2023-06-21 23:03:46
148
原创 1595. 连通两组点的最小成本
（点集，参考：https://leetcode.cn/circle/discuss/CaOJ45/），j 的第k位为1表示第k个点在点集j中，反之不在。则dp[i][j] 就表示 第一组的前i个点（最后都要选，那么这时候i就是前i个点都选了）与第二组j的点集连通的情况下的最小成本。1.第一组的选择情况不变，而第二组的第k个点先释放它（之前k个点与第一组前i个点连接），再与第i个点连接。2.释放第一组的第i个点，让第i-1个点和k点连接，也相当于第二组的连接情况不变。第一组选了前i个点，第二组选了集合j。
2023-06-20 15:33:03
99
原创 岛屿问题通解
来自labuladong:https://labuladong.github.io/algo/di-san-zha-24031/bao-li-sou-96f79/yi-wen-mia-4f482/举例：695.岛屿的最大面积 https://leetcode.cn/problems/max-area-of-island/核心思想：dfs + 将遍历过的岛屿都淹没(原地操作节省空间)
2023-06-18 21:44:58
140
原创 leetcode 953.验证外星语词典
https://leetcode.cn/problems/verifying-an-alien-dictionary/法一：将所给的字典序通过哈希表记录，其value为它在该字典序中的顺序如字典序aefbc记录为a->1,e->2,f->3,b->4,c->5遍历单词，找到单词中每个字母在哈希表中的value，通过’a’+value还原为正常字典序即可class Solution {public: bool isAlienSorted(vector<st
2022-05-17 23:03:47
262
1
原创 6. Z 字形变换题解
原题：https://leetcode-cn.com/problems/zigzag-conversion/法一：直接模拟法以一竖一斜为一个周期，t=r+r-2用二维数组记录模拟数组再读取输出class Solution {public: string convert(string s, int numRows) { int n = s.size(), r = numRows; if(numRows == 1 || r >= n) return s;
2022-03-02 00:54:37
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人