LeetCode
关注
分享
扫一扫
LeetCode刷题指南
Hot_Dog_215
这个作者很懒，什么都没留下…
展开
-
每日三题day1：LeetCode
每日三题day1：LeetCode1.两数之和9.回文数7. 整数反转1、1.两数之和class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int size = nums.size(); for(int i = 0; i < size; i++){ for(int j = 0; j < si原创 2021-07-12 00:17:46 · 229 阅读 · 3 评论 -
每日一题day6：[LeetCode：75、39、322、347、142]
每日一题day6：LeetCode75. 颜色分类39. 组合总和322. 零钱兑换1、75. 颜色分类class Solution {public: void sortColors(vector<int>& nums) { int a = 0, b = 0, c = 0; for(auto i : nums){ if(i == 0) a++; else if(i == 1) b++;原创 2021-04-10 15:24:07 · 237 阅读 · 1 评论 -
每日一题day5：[LeetCode：(二叉树专题)：剑指Offer 55 - II、07、55 - I、28、27、965]
每日一题day5：LeetCode剑指 Offer 55 - II. 平衡二叉树剑指 Offer 07. 重建二叉树剑指 Offer 55 - I. 二叉树的深度剑指 Offer 28. 对称的二叉树1、剑指 Offer 55 - II. 平衡二叉树/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right原创 2021-03-14 09:27:22 · 142 阅读 · 0 评论 -
每日一题day4：[LeetCode：HOT100 56、33、94、215、200、64、48]
每日一题day4：LeetCode56. 合并区间33. 搜索旋转排序数组94. 二叉树的中序遍历215. 数组中的第K个最大元素1、56. 合并区间class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { sort(intervals.begin(), intervals.end());原创 2021-03-13 11:50:26 · 131 阅读 · 0 评论 -
每日一题day3：[LeetCode：HOT100 15、22、102、198、62、55]
每日一题day3：LeetCode15. 三数之和22. 括号生成102. 二叉树的层序遍历198. 打家劫舍62. 不同路径55. 跳跃游戏1、15. 三数之和class Solution {public: vector<vector<int>> ans; vector<vector<int>> threeSum(vector<int>& nums) { int size = nums.原创 2021-03-07 10:40:58 · 130 阅读 · 0 评论 -
每日一题day2：[LeetCode：面试题 16.05、16.15、10.05、05.01、HOT100 19、2]
每日一题day2：LeetCode面试题 16.05. 阶乘尾数面试题 16.15. 珠玑妙算面试题 10.05. 稀疏数组搜索面试题 05.01. 插入19. 删除链表的倒数第 N 个结点1、面试题 16.05. 阶乘尾数class Solution {public: int trailingZeroes(int n) { int ans = 0; while(n >= 5){ ans += n / 5;原创 2021-03-06 13:33:11 · 171 阅读 · 0 评论 -
每日一题：[LeetCode：剑指 Offer 46、12、26]
每日一题day1：LeetCode剑指 Offer 46. 把数字翻译成字符串剑指 Offer 12. 矩阵中的路径剑指 Offer 26. 树的子结构1、剑指 Offer 46. 把数字翻译成字符串class Solution {public: int translateNum(int num) { int a = 1, b = 1, ans; string s = to_string(num); int size = s.size()原创 2021-02-28 15:10:44 · 98 阅读 · 0 评论 -
春节刷题day19：[LeetCode：剑指 Offer 13、33、59、31]
春节刷题day19：LeetCode剑指 Offer 13. 机器人的运动范围剑指 Offer 33. 二叉搜索树的后序遍历序列剑指 Offer 59 - II. 队列的最大值剑指 Offer 31. 栈的压入、弹出序列1、剑指 Offer 13. 机器人的运动范围class Solution {public: int ans; bool vis[105][105]; int dir[4][2] = {{0, -1}, {0, 1}, {-1, 0}, {1, 0}}原创 2021-02-27 23:59:26 · 135 阅读 · 0 评论 -
春节刷题day18：[LeetCode：剑指Offer 09、58、65、30，面试题 05.06]
春节刷题day17：LeetCode面试题 05.06. 整数转换剑指 Offer 09. 用两个栈实现队列1、面试题 05.06. 整数转换class Solution {public: int convertInteger(int A, int B) { int ans = 0; unsigned int temp = A ^ B; while(temp){ if(temp & 1) ans++;原创 2021-02-25 23:32:48 · 151 阅读 · 0 评论 -
春节刷题day17：[LeetCode：面试题 01.06、16.11、17.10、01.04、08.01、04.04]
春节刷题day16：LeetCode面试题 01.06. 字符串压缩面试题 16.11. 跳水板1、面试题 01.06. 字符串压缩class Solution {public: string compressString(string S) { S += "#"; string ans; int len = S.size(); int l = 0; for(int i = 1; i < len; i+原创 2021-02-25 00:28:27 · 106 阅读 · 0 评论 -
春节刷题day17：[LeetCode：面试题 16.17、17.01、01.03、10.01、17.16]
春节刷题day16：LeetCode面试题 16.17. 连续数列面试题 17.01. 不用加号的加法1、面试题 16.17. 连续数列class Solution {public: int maxSubArray(vector<int>& nums) { int ans = 0, sum = 0, cnt = nums.size(); for(int i = 0; i < nums.size(); i++){原创 2021-02-23 22:47:30 · 129 阅读 · 0 评论 -
春节刷题day16：[LeetCode：300、5、1143、剑指Offer 04、14]
春节刷题day16：LeetCode300. 最长递增子序列5. 最长回文子串1、300. 最长递增子序列class Solution {public: int lengthOfLIS(vector<int>& nums) { int len = nums.size(); int a[len], tot = 0; a[tot++] = nums[0]; for(int i = 1; i < len;原创 2021-02-22 21:45:42 · 134 阅读 · 0 评论 -
春节刷题day15：[LeetCode：424、978、5668、剑指 Offer 38]
春节刷题day15：LeetCode剑指 Offer 38. 字符串的排列1、剑指 Offer 38. 字符串的排列class Solution {public: bool vis[10]; vector<char> ans; vector<string> now; unordered_map<string, bool> pa; void slove(string s){ if((int)ans.size(原创 2021-02-21 17:06:20 · 146 阅读 · 0 评论 -
春节刷题day14：[LeetCode：1668、3、239]
春节刷题day14：LeetCode2021/2/19(先占个坑，晚上刷一下LeetCode上有关滑动窗口的题目）。原创 2021-02-19 17:40:15 · 114 阅读 · 0 评论 -
春节刷题day13：[LeetCode：面试题 05.07、02.01、08.03、01.02、17.04]
春节刷题day11：LeetCode面试题 05.07. 配对交换面试题 02.01. 移除重复节点面试题 08.03. 魔术索引面试题 01.02. 判定是否互为字符重排面试题 17.04. 消失的数字1、面试题 05.07. 配对交换class Solution {public: int exchangeBits(int num) { for(int i = 1; i < 31; i += 2){ if((num & (1原创 2021-02-18 23:14:30 · 111 阅读 · 0 评论 -
春节刷题day12：[LeetCode：剑指 Offer 68 - II、07、32 - III、34；面试题 02.03、16.07、01.01、03.04]
春节刷题day11：LeetCode剑指 Offer 68 - II. 二叉树的最近公共祖先剑指 Offer 07. 重建二叉树剑指 Offer 32 - III. 从上到下打印二叉树 III1、剑指 Offer 68 - II. 二叉树的最近公共祖先 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *righ原创 2021-02-17 12:23:33 · 158 阅读 · 0 评论 -
春节刷题day11：[LeetCode：剑指Offer 27、55、54、68、32、55、28]
春节刷题day11：LeetCode剑指 Offer 27. 二叉树的镜像剑指 Offer 55 - I. 二叉树的深度剑指 Offer 54. 二叉搜索树的第k大节点剑指 Offer 68 - I. 二叉搜索树的最近公共祖先剑指 Offer 32 - II. 从上到下打印二叉树 II剑指 Offer 55 - II. 平衡二叉树剑指 Offer 28. 对称的二叉树1、剑指 Offer 27. 二叉树的镜像 /** * Definition for a binary tree nod原创 2021-02-16 11:57:58 · 160 阅读 · 0 评论 -
春节刷题day10：[LeetCode：面试题 02.06、203、面试题 04.03、1669、1342、剑指offer 49]
春节刷题day10：LeetCode面试题 02.06. 回文链表203. 移除链表元素面试题 04.03. 特定深度节点链表1669. 合并两个链表1342. 将数字变成 0 的操作次数剑指 Offer 49. 丑数1、面试题 02.06. 回文链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(in原创 2021-02-15 12:14:01 · 138 阅读 · 0 评论 -
春节刷题day9：[LeetCode：237、1290、876、面试题 02.07]
春节刷题day9：LeetCode237. 删除链表中的节点1290. 二进制链表转整数剑指 Offer 22. 链表中倒数第k个节点剑指 Offer 06. 从尾到头打印链表剑指 Offer 24. 反转链表876. 链表的中间结点面试题 02.07. 链表相交1、237. 删除链表中的节点 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne原创 2021-02-14 11:43:33 · 189 阅读 · 0 评论 -
春节刷题day6：[LeetCode：141、101、20、46、287、238]
春节刷题day6：LeetCode141. 环形链表101. 对称二叉树20. 有效的括号141. 环形链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool has原创 2021-02-11 12:20:10 · 139 阅读 · 0 评论 -
春节刷题day5：[LeetCode：122、104、226、617、543]
春节刷题day5：LeetCode122. 买卖股票的最佳时机 II104. 二叉树的最大深度226. 翻转二叉树617. 合并二叉树543. 二叉树的直径122. 买卖股票的最佳时机 IIclass Solution {public: int maxProfit(vector<int>& prices) { int ans = 0; for(int i = 1; i < prices.size(); i++){原创 2021-02-10 12:06:55 · 135 阅读 · 1 评论 -
121. 买卖股票的最佳时机
买卖股票的最佳时机class Solution {public: int maxProfit(vector<int>& prices) { int Max = -1, ans = 0; for(int i = prices.size() - 1; i >= 0; i--){ Max = max(Max, prices[i]); ans = max(ans, Max - prices[i].原创 2021-02-09 23:59:26 · 95 阅读 · 0 评论 -
春节刷题day3：LeetCode[热题 HOT 100：461、136、448、53、70、1]
春节刷题day3：PAT461. 汉明距离1、461. 汉明距离 class Solution {public: int hammingDistance(int x, int y) { int ans = 0; for(int i = 0; ; i++){ if(i == 32) break; int k = (1 << i); if(k > max(x, y)) br原创 2021-02-08 23:44:49 · 130 阅读 · 0 评论 -
春节刷题day2：LeetCode[剑指 Offer 22、06、24、25、52、18]
春节刷题day2：LeetCode剑指 Offer 22. 链表中倒数第k个节点剑指 Offer 06. 从尾到头打印链表剑指 Offer 24. 反转链表剑指 Offer 25. 合并两个排序的链表剑指 Offer 52. 两个链表的第一个公共节点剑指 Offer 18. 删除链表的节点1、剑指 Offer 22. 链表中倒数第k个节点/** * Definition for singly-linked list. * struct ListNode { * int val原创 2021-02-07 21:44:49 · 171 阅读 · 0 评论