shangzhengyu的博客

每日三题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

每日一题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++;

每日一题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

每日一题day4：LeetCode56. 合并区间33. 搜索旋转排序数组94. 二叉树的中序遍历215. 数组中的第K个最大元素1、56. 合并区间class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { sort(intervals.begin(), intervals.end());

每日一题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.

每日一题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;

每日一题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()

春节刷题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}}

春节刷题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++;

春节刷题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+

春节刷题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++){

春节刷题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;

春节刷题day14：LeetCode2021/2/19(先占个坑，晚上刷一下LeetCode上有关滑动窗口的题目）。

春节刷题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

春节刷题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

春节刷题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

春节刷题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

春节刷题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

春节刷题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

春节刷题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++){

买卖股票的最佳时机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].

春节刷题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

春节刷题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

B. Balanced Remainders题意T组测试样例，每组n个数据，问最少需要经过多少次操作【操作这样规定，每一次可以在数组的其中一个数上加一】可以使得当前这组数据模3之后余0、余1、余2的个数相等，即为数组个数的三分之一。测试样例解释input160 2 5 5 4 8output3对于上面的输入，解释如下。输入只包含一组测试数据，这组数据中有6个数，分别为0 2 5 5 4 8。输出结果为3。原始数据中模3余0的个数（C0 = 1）、余1的个数（C1 = 1）、余2的

A. Dense Array题意T组测试样例，每组n个数据，问最少需要在当前这组数据中插入多少个数使得当前的这组数据满足相邻两个数据之间的最大值与最小值的比值小于等于2。测试样例解释input144 2 10 1output5对于上面的输入，解释如下。输入只包含一组测试数据，这组数据中有4个数，分别为4 2 10 1。max(4,2) / min(4,2) <= 2 无需插入数据，此时ans = 0。max(2,10) / min(2, 10) > 2 需要插入数

春节刷题day8：PAT1041 考试座位号1042 字符统计1043 输出PATest1044 火星数字1045 快速排序1046 划拳1047 编程团体赛1048 数字加密1049 数列的片段和1050 螺旋矩阵1、1041 考试座位号#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include<iostream>#inc

春节刷题day4：PAT1031 查验身份证1032 挖掘机技术哪家强1033 旧键盘打字1034 有理数四则运算1035 插入与归并1036 跟奥巴马一起编程1037 在霍格沃茨找零钱1038 统计同成绩学生1039 到底买不买1040 有几个PAT1、1031 查验身份证#include<cstdio>#include<cstdlib>#include<cstring>#include<string>#include&lt

春节刷题day3：PAT1021 个位数统计1022 D进制的A+B1023 组个最小数1014 福尔摩斯的约会1015 德才论1026 程序运行时间1027 打印沙漏1028 人口普查1029 旧键盘1030 完美数列1、1021 个位数统计 #include<cstdio>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>

春节刷题day2：PAT1011 A+B 和 C1012 数字分类1013 数素数1、1011 A+B 和 C#include<cstdio>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>#include<map>#include<stack>#include<queue>#include&lt

春节刷题day1：PAT1001 害死人不偿命的(3n+1)猜想1002 写出这个数1003 我要通过！1004 成绩排名1005 继续(3n+1)猜想1、1001 害死人不偿命的(3n+1)猜想#include<cstdio>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>#include<map>#include&l