![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题记录
weixin_51187533
这个作者很懒,什么都没留下…
展开
-
2023-3-11OJ在线编程常见输入输出练习场
别人用 stringstream 的代码。学习使用cin.get()之后的代码。没有学习cin.get()之前的代码。学习了cin.get()之后的代码。cin.get()的用法。原创 2023-03-11 12:06:04 · 94 阅读 · 0 评论 -
2023-2-25 LC 652 寻找重复的子树
后序遍历+序列化+分隔符。原创 2023-02-25 21:47:59 · 58 阅读 · 0 评论 -
2023-2-18 BM85验证IP地址
【代码】2023-2-18 BM85验证IP地址。原创 2023-02-18 17:13:49 · 101 阅读 · 0 评论 -
2023-2-17 BM69 把数字翻译成字符串
边界条件判断真的难转载 2023-02-17 16:23:24 · 54 阅读 · 0 评论 -
2023-2-17 BM66最长公共子串
【代码】2023-2-17 BM66最长公共子串。转载 2023-02-17 15:57:11 · 77 阅读 · 0 评论 -
2023-2-17 BM39 序列化二叉树
【代码】2023-2-17 BM39 序列化二叉树。转载 2023-02-17 15:46:41 · 76 阅读 · 0 评论 -
2023-2-17判断是不是完全二叉树
标记第一个空白节点,迁移学习能力好差QAQ。原创 2023-02-17 13:15:39 · 70 阅读 · 0 评论 -
2023-2-17 二叉搜索树与双向链表
想到了中序遍历,但是还是不会用啊。原创 2023-02-17 13:04:21 · 45 阅读 · 0 评论 -
2023-2-17删除有序链表中重复的元素-II
遇到重复的删除,但是会保留下一个,用cnt来判断是否有保留。最简单的方法,用哈希表去重,重构链表。原创 2023-02-17 12:13:37 · 67 阅读 · 0 评论 -
2023-2-17 链表的奇偶重排
【代码】2023-2-17 链表的奇偶重排。原创 2023-02-17 11:46:36 · 64 阅读 · 0 评论 -
2023-2-17 单链表排序——分治算法
【代码】2023-2-17 单链表排序——分治算法。原创 2023-02-17 11:09:32 · 45 阅读 · 0 评论 -
2023-2-17 链表求和(一、二)
正向链表——————利用栈来反向求和。原创 2023-02-17 10:12:40 · 60 阅读 · 0 评论 -
2023-2-16 BM60 括号生成
【代码】2023-2-16 BM60 括号生成。原创 2023-02-16 20:18:21 · 67 阅读 · 0 评论 -
2023-2-16 BM45 滑动窗口的最大值
—窗口的大小只有在 【1,数组大小】之间才会有答案。单调队列,关键是要考虑到。转载 2023-02-16 17:08:24 · 84 阅读 · 0 评论 -
2023-2-16 BM53缺失的第一个正整数
3)遍历数组,看看哪个数字不满足映射关系,第一个不满足的数字就是缺失的最小正整数。2)把在【1,N+1】范围内的数字映射到【0,n】上面。1)缺失的最小正整数是在范围【1,N+1】当中找。转载 2023-02-16 12:17:54 · 49 阅读 · 0 评论 -
2023-2-16 BM101-设计LFU缓存结构
【代码】2023-2-16 BM101-设计LFU缓存结构。转载 2023-02-16 10:34:50 · 74 阅读 · 0 评论 -
2023-2-15最长公共子序列(一、二)
参考资料:https://blog.csdn.net/haizi8888/article/details/23214151?直接将 int 换成 string 会超时。要解决的关键是如何回溯出原来的字符串。转载 2023-02-15 12:14:57 · 56 阅读 · 0 评论 -
2023-2-15剑指Offer II 088.爬楼梯的最少成本
所谓的到顶,也就是走到 i == cost.size() 的时候,那我可以人为的加上一节为0的台阶,这样就不用对边界特殊处理。从当前第 i 阶楼梯开始出发的花费:cost[i] + min(i-1阶花费,i-2阶花费)对于第一个示例的理解:从cost[1]开始为啥不是走一步到顶,而是走两步到顶?爬到第 i 阶楼梯的花费:min(i-1阶花费,i-2阶花费)原创 2023-02-15 10:00:09 · 67 阅读 · 0 评论 -
2023-2-7LC45. 跳跃游戏 II
后来自己手动模拟了一下,一次覆盖面积中可能会存在着多次更换,必须要在最大的时候更换才会有效。因此,遍历每次覆盖面积的时候,把下一次的最大覆盖面积先记录下来,然后再去置换。最先的想法,计算出每次的覆盖面积,遇到更大的更换面积就更换。也就是说,在遍历完覆盖面积的时候再置换和计数。原创 2023-02-07 13:09:31 · 55 阅读 · 0 评论 -
2023-2-2LC450.删除二叉搜索树中的节点
2)如果不是二叉树的子叶节点,就将右边的子树的最小的节点放在要删除的节点的位置。然后删除原来的最小的节点。一个步骤是1)寻找最小值所在的节点;2)删除原来的最小的节点。1)如果是二叉树的子叶节点,那就直接删除;原创 2023-02-02 15:33:09 · 119 阅读 · 0 评论 -
2023-1-27LC每日一题2309. 兼具大小写的最好英文字母
看答案,可以用bitmap。自己写的,用hash。转载 2023-01-27 12:12:39 · 55 阅读 · 0 评论 -
2022-9-28Leetcode15三数之和
上面这种方法是错误的,就拿上面的这种方法来说,在【-4,-1,-1,0,1,2】这个序列当【-1,-1,2】满足条件的 时候,左指针指向-1,右指针指向2,完成之后左右指针各自向中间移动一步,由于没有增加外部的循环,会导致错过-1,1,0这个组合。去重必须放在找到的组合之后,因为如果在没有找到的情况下去重,会导致[0,0,0】这种情况无法被涉及到。先去重复,再计算会导致【0,0,0】的组合被忽略、原创 2022-09-28 17:51:54 · 80 阅读 · 0 评论 -
2022-9-26 Leetcode 54.螺旋矩阵
但是并不是有一个为奇数就是填不满的,还要看 m*n是否和ans的大小相等。当m和n中有一个是奇数的时候,m和n当中较大的那个方向是填不满的。如下图,m = 3, n = 2,就是有一个是奇数但是填满了。如果m == n,并且都是奇数的时候,中间的那个是填不满的。还如下图所示,m = 3, n = 5。循环的次数 是由最小的那条边决定的。如下图所示:m = 3, n = 4。如下图所示,m = 4, n = 3。如图所示,m = 3, n= 4。这个时候要按照缺的方向填。2)中间填不满的怎么办?原创 2022-09-26 21:01:28 · 251 阅读 · 0 评论 -
2022-9-18 Leetcode211.211. 添加与搜索单词 - 数据结构设计【前缀树】
使用vector比较好,使用map会造成超时。原创 2022-09-18 12:31:31 · 182 阅读 · 0 评论 -
2022-9-18把Trie搞出来来,开心开心开心!!!!
特别要注意一定要用指针,否则会导致无法存储下一个。原创 2022-09-18 11:46:02 · 67 阅读 · 0 评论 -
2022-7-15 Leetcode 151.颠倒字符串中的单词 —— 【从后往前分割】
直接从后往前分割,看起来简洁不少。原创 2022-07-15 09:49:53 · 47 阅读 · 0 评论 -
2022-7-9 Leetcode 24.两两交换链表中的节点
一定得画图转载 2022-07-09 10:24:40 · 83 阅读 · 0 评论 -
2022-7-8 Leetcode 59.螺旋矩阵 II
螺旋矩阵II转载 2022-07-08 10:48:36 · 54 阅读 · 0 评论 -
2022-7-8 Leetcode 904.水果成篮
错误的代码:因为用set会导致数字虽然已经删掉了但是还是在序列当中。所以需要用一个 unordered_map来记录每个字符出现的次数原创 2022-07-08 09:58:52 · 1619 阅读 · 0 评论 -
2022-7-7 Leetcode 844.比较含退格的字符串
方法一:栈方法二:双指针转载 2022-07-07 10:20:07 · 62 阅读 · 0 评论 -
2022-7-7 Leetcode 34.在排序数组中查找元素的第一个和最后一个位置
1、左右区间要单独查找,时间复杂度为O(logN)O(logN)O(logN)2、查找右边界的时候,左边向右收缩;查找左边界的时候,右边向左收缩。转载 2022-07-07 08:59:23 · 56 阅读 · 0 评论 -
2022-7-6 Leetcode 977.有序数组的平方
为什么循环条件要设置 i转载 2022-07-06 15:39:47 · 50 阅读 · 0 评论 -
2022-7-6 Leetcode27.移除元素——太久没有做题了,为双指针如此狼狈的一天
两个需要注意的点:1)while (leftIdx < nums.size() && nums[leftIdx++] != val);不能这样写,因为如果当前的!=val,也会向前移动一个2)以及不能写leftIdx < nums.size()。因为很可能rightIdx后面的数字还有val,但是右边的指针已经移动到前面去了。...原创 2022-07-06 15:13:54 · 76 阅读 · 0 评论 -
2022-5-25 Leetcode 134.加油站
我的代码,一直有点问题class Solution {public: int canCompleteCircuit(vector<int>& gas, vector<int>& cost) { int n = gas.size(); vector<int> diff(n, 0); for (int i = 0; i < n; i++){ diff[i] = ga...转载 2022-05-25 11:31:20 · 70 阅读 · 1 评论 -
2022-5-25 Leetcode 1005.K次取反后最大化的数组和
没有想到这种 k 大于数组长度的。class Solution {public: int largestSumAfterKNegations(vector<int>& nums, int k) { sort(nums.begin(), nums.end()); for (int i = 0; i < nums.size(); i++){ if (k > 0){ if (n..原创 2022-05-25 10:03:41 · 79 阅读 · 0 评论 -
2022-5-23 Leetcode 376.摆动序列
class Solution {public: int wiggleMaxLength(vector<int>& nums) { if (nums.size() <= 1) return nums.size(); int preDiff = 0; int curDiff = 0; int result = 1; for (int i = 0; i < nums.siz..转载 2022-05-23 14:31:19 · 51 阅读 · 0 评论 -
2022-5-23 Leetcode 332.重新安排行程——【我好难】
class Solution {private:unordered_map<string, map<string,int>> targets;bool backtracing(int tickNum, vector<string>& result){ if (result.size() == tickNum + 1){ return true; } for (pair<const string, int&g...转载 2022-05-23 09:56:41 · 134 阅读 · 0 评论 -
2022-5-15 Leetcode93.复原IP地址
要注意各种细节class Solution {private: vector<string> ans; public: bool isValid(const string& s, int start, int end){ // if (s.size() > 3) // return false; if ((end - start + 1) > 3){ return fals..原创 2022-05-15 10:16:32 · 73 阅读 · 0 评论 -
2022-5-11 Leetcode 701.二叉搜索树中的插入操作
迭代法/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr)...原创 2022-05-11 10:22:10 · 74 阅读 · 0 评论 -
2022-5-8 Leetcode 112-113 路径总和
class Solution {public: // bool hasPathSum(TreeNode* root, int targetSum) { // if (root == nullptr) // return false; //这里和0相等是不对的,因为它到下一层才减去 // if (root->right == nullptr && root->left == nullptr &&...转载 2022-05-08 10:27:04 · 75 阅读 · 0 评论