LeetCode下一个排列（/思维题）
摘要：20230206顺利通过 20230211 卡了，但是过了 20230220 顺利通过 20230306 顺利通过 原题解 ###题目 约束 ###解法 class Solution { public: void nextPermutation(vector<int>& nums) { int i
阅读全文
posted @
2023-02-05 03:38
垂序葎草
阅读(12)
推荐(0) 编辑
LeetCode合并K个升序链表（）
摘要：20230208 重大事故，大体框架没问题，头晕眼花了，用的方法二，贴一个自己风格的代码 20230210 顺利通过 20230220大体思路没问题，就是有点瞎 原题解 题目 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 约束 解法 ListN
阅读全文
posted @
2023-02-04 04:08
垂序葎草
阅读(16)
推荐(0) 编辑
LeetCode括号生成（/dfs）
摘要：20230205 通过 20230206 通过 20230209 通过 20230220 通过 20230304 通过 原题解 ###题目 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。 约束 ###解法 ####解法一 class Solution {
阅读全文
posted @
2023-02-03 01:24
垂序葎草
阅读(40)
推荐(0) 编辑
LeetCode合并两个有序链表（/dfs）
摘要：20230203 顺利通过 20230205 顺利通过 20230208 顺利通过 20230220 顺利通过 20230303 顺利通过 ###题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 约束 ###解法 方法一 class Soluti
阅读全文
posted @
2023-02-01 21:32
垂序葎草
阅读(9)
推荐(0) 编辑
LeetCode有效的括号（stack/栈）
摘要：20230204 通过 20230207 通过 20230220 通过 20230302 通过 题目 约束 解法 class Solution { public: bool isValid(string s) { int n = s.size(); if (n % 2 == 1) { return
阅读全文
posted @
2023-01-31 21:25
垂序葎草
阅读(13)
推荐(0) 编辑
stack
摘要：stack stk; stk.empty() empty()：在栈中没有元素的情况下返回 true stk.top() top()：返回一个栈顶元素的引用，类型为 T&。如果栈为空，返回值未定义。 stk.pop() pop()：弹出栈顶元素 stk.push(ch) push(const T& o
阅读全文
posted @
2023-01-31 21:24
垂序葎草
阅读(43)
推荐(0) 编辑
LeetCode 删除链表的倒数第 N 个结点（/）
摘要：20230203顺利通过 20230207顺利通过 20230219顺利通过 20230301顺利通过 原题解 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 约束 题解 方法一 class Solution { public: int getLength(ListNode
阅读全文
posted @
2023-01-30 20:52
垂序葎草
阅读(404)
推荐(0) 编辑
LeetCode电话号码的字母组合（string（push_back/empty）/dfs）
摘要：20230130 顺利通过，是最简单的模板dfs题 20230201 顺利通过 20230204 顺利通过 20230218 dfs要return size为0要返回空字符串。 20230227 顺利通过 原题解 题目 约束 解法 class Solution { public: vector<st
阅读全文
posted @
2023-01-29 12:48
垂序葎草
阅读(14)
推荐(0) 编辑
LeetCode三数之和（vector/排序+双指针）
摘要：20230129sort卡了一下但还是成功解出来 20230131 去重卡了，但还是成功解出来了 20230203 排序卡了，但还是成功解出来了 20230211 排序卡了，但还是成功解出来了 20230508 对不了一点 原题解 题目 约束 解法 class Solution { public:
阅读全文
posted @
2023-01-27 17:25
垂序葎草
阅读(14)
推荐(0) 编辑
LeetCode盛最多水的容器(/双指针)
摘要：20230127 完美通过 20230128 完美通过 20230130 完美通过 20230202 完美通过 20230210 完美通过 20230225 完美通过 原题解 题目 约束 题解 class Solution { public: int maxArea(vector<int>& hei
阅读全文
posted @
2023-01-26 23:40
垂序葎草
阅读(12)
推荐(0) 编辑
LeetCode正则表达式匹配（lambda/dp）
摘要：20230126 磕磕绊绊默写完 20230127 顺利写完 20230129 有点小磕但是顺利写完 20230201 顺利写完 20230209 顺利写完 20230224 顺利写完 20230506 全部忘掉 20230508 顺利通过 lambda表达式 [捕获列表](参数列表) mutabl
阅读全文
posted @
2023-01-25 22:40
垂序葎草
阅读(41)
推荐(0) 编辑
substr
摘要：原文 substr(size_type _Off = 0,size_type _Count = npos) 一种构造string的方法 形式 ： s.substr(pos, len) 返回值： string，包含s中从pos开始的len个字符的拷贝（pos的默认值是0，len的默认值是s.size(
阅读全文
posted @
2023-01-23 16:31
垂序葎草
阅读(147)
推荐(0) 编辑
LeetCode最长回文子串（vector substr/dp）
摘要：20230125 完美默写 20230126 磕磕绊绊默写成功 20230129 更加磕磕绊绊的写对了 20230207 极度磕磕绊绊写对了 20230221 面向错误答案编程给怼对了 20230504 if(s[i] == s[j]){ if(j - i < 3){ dp[i][j] = true
阅读全文
posted @
2023-01-22 18:51
垂序葎草
阅读(27)
推荐(0) 编辑
LeetCode寻找两个正序数组的中位数（vector/二分查找 划分数组）（JS parseInt）
摘要：1.20230121无错写完方法一 2.20230123无错写完方法一 3.20230203无错写完方法一 4.20230220 k%2 /2.0 k == 1 5.20230504 从头到尾一点都记不起来 JS题解 原题解 6.20230508 不是很顺利的通过了 这道题可以转化成寻找两个有序数组
阅读全文
posted @
2023-01-20 02:39
垂序葎草
阅读(22)
推荐(0) 编辑
LeetCode无重复字符的最长子串（unordered_set/kmp滑动窗口）
摘要：20230116完整写出第一次并通过 20230120第二次写出来并且通过 20230127嘎嘎出错但还是过了 20230504 int rk = -1; for(int i = 0; i < n; i ++){ if(i != 0){ hashset.erase(s[i - 1]); } whil
阅读全文
posted @
2023-01-12 22:46
垂序葎草
阅读(42)
推荐(0) 编辑
LeetCode两数相加（nullprt，构造函数，结构体链表中取数/链表）(新增JS写法)
摘要：20230210 顺利通过 20230504 ListNode* head = nullptr, *tail = nullptr; if(!head){ head = tail = new ListNode(sum % 10); }else{ tail->next = new ListNode(su
阅读全文
posted @
2023-01-11 22:59
垂序葎草
阅读(55)
推荐(0) 编辑
LeetCode两数之和（vector，unordered_map/哈希）（新增JS写法 箭头函数）
摘要：> 20230117虽然写得磕磕绊绊的但是完整通过了捏 20230125同样磕磕绊绊写过了 20230504 unordered_map::iterator it = hashmap.find(target - nums[i]); if(it != hashmap.end()&&i!=it->sec
阅读全文
posted @
2023-01-11 00:57
垂序葎草
阅读(39)
推荐(0) 编辑
