
leetcode,牛客日常
日常刷题笔记整理
sakeww
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode1605. 给定行和列的和求可行矩阵
leetcode1605. 给定行和列的和求可行矩阵原创 2022-09-07 21:22:33 · 737 阅读 · 22 评论 -
leetcode1302. 层数最深叶子节点的和
leetcode1302. 层数最深叶子节点的和原创 2022-08-17 20:14:29 · 250 阅读 · 2 评论 -
Leetcode593. 有效的正方形C++
每日一题7.29原创 2022-07-29 08:34:11 · 286 阅读 · 5 评论 -
leetcode565数组嵌套C++
每日一题原创 2022-07-17 22:14:47 · 441 阅读 · 21 评论 -
leetcode剑指 Offer II 041. 滑动窗口的平均值C++
每日一题原创 2022-07-16 08:26:54 · 1878 阅读 · 12 评论 -
leetcode735. 行星碰撞C++
每日一题原创 2022-07-13 08:22:58 · 431 阅读 · 6 评论 -
leetcode1252. 奇数值单元格的数目C++
每日一题原创 2022-07-12 08:34:07 · 323 阅读 · 0 评论 -
leetcode873. 最长的斐波那契子序列的长度C++
每日一题原创 2022-07-09 08:41:42 · 344 阅读 · 11 评论 -
leetcode1217. 玩筹码C++
每日一题原创 2022-07-08 09:05:29 · 386 阅读 · 4 评论 -
leetcode729. 我的日程安排表 I C++
leetcode每日一题原创 2022-07-05 21:36:30 · 379 阅读 · 3 评论 -
leetcode392. 判断子序列和522. 最长特殊序列 IIC++
每日一题原创 2022-06-27 09:56:46 · 355 阅读 · 10 评论 -
leetcode剑指 Offer II 091. 粉刷房子C++
每日一题原创 2022-06-25 09:07:08 · 357 阅读 · 3 评论 -
leetcode515. 在每个树行中找最大值C++
每日一题原创 2022-06-24 21:30:07 · 451 阅读 · 2 评论 -
1347. 制造字母异位词的最小步骤数C++
1347. 制造字母异位词的最小步骤数C++原创 2022-06-23 16:28:12 · 200 阅读 · 2 评论 -
leetcode513. 找树左下角的值C++
每日一题原创 2022-06-22 20:38:16 · 322 阅读 · 2 评论 -
leetcode 508. 出现次数最多的子树元素和C++
2022_6_19每日一题原创 2022-06-19 09:58:32 · 180 阅读 · 8 评论 -
532. 数组中的 k-diff 数对C++
每日一题原创 2022-06-18 08:59:10 · 150 阅读 · 3 评论 -
leetcode1051. 高度检查器 C++
leetcode每日一题原创 2022-06-13 08:46:35 · 344 阅读 · 8 评论 -
leetcode890. 查找和替换模式C++(为什么要用双映射)
每日一题原创 2022-06-12 08:51:44 · 221 阅读 · 18 评论 -
leetcode926. 将字符串翻转到单调递增C++(DP)
每日一题原创 2022-06-11 10:42:27 · 159 阅读 · 4 评论 -
leetcode1037. 有效的回旋镖C++
高中生的题只有高中生才会原创 2022-06-08 18:07:09 · 1251 阅读 · 4 评论 -
leetcode 875. 爱吃香蕉的珂珂C++
875. 爱吃香蕉的珂珂原创 2022-06-07 08:49:07 · 277 阅读 · 6 评论 -
二叉树的前序后续中序遍历(迭代)(C++)
目录144. 二叉树的前序遍历链接:描述:代码:图解:94. 二叉树的中序遍历链接:描述:代码:图解:145. 二叉树的后序遍历链接:描述:代码:144. 二叉树的前序遍历链接:链接: 144. 二叉树的前序遍历描述:代码:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tree原创 2022-05-14 21:44:06 · 365 阅读 · 4 评论 -
《105. 从前序与中序遍历序列构造二叉树C++》 和《106. 从中序与后序遍历序列构造二叉树C++》
105. 从前序与中序遍历序列构造二叉树链接:https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/描述:代码:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *原创 2022-05-14 18:41:23 · 302 阅读 · 0 评论 -
JZ36 二叉搜索树与双向链表C++
链接:https://www.nowcoder.com/practice/947f6eb80d944a84850b0538bf0ec3a5?tpId=13&&tqId=11179&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking描述:代码:/*struct TreeNode { int val; struct TreeNode *left; struct TreeNod原创 2022-05-14 17:22:20 · 268 阅读 · 1 评论 -
236. 二叉树的最近公共祖先C++
链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/描述:原创 2022-05-14 12:22:52 · 304 阅读 · 2 评论 -
102. 二叉树的层序遍历C++
链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/描述:原创 2022-05-14 11:05:26 · 337 阅读 · 2 评论 -
606. 根据二叉树创建字符串C++
链接:https://leetcode.cn/problems/construct-string-from-binary-tree/描述:代码:class Solution {public: string tree2str(TreeNode* root) { if (root == nullptr) return ""; if (root->left == nullptr && root->right == nullptr) return to_st原创 2022-05-14 10:08:13 · 385 阅读 · 1 评论 -
leetcode 713. 乘积小于 K 的子数组C++
链接:https://leetcode-cn.com/problems/subarray-product-less-than-k/描述:代码:class Solution {public: int numSubarrayProductLessThanK(vector<int>& nums, int k) { int len = nums.size(); int i = 0; int ret = 0; i原创 2022-05-05 08:45:43 · 568 阅读 · 8 评论 -
leetcode.1305. 两棵二叉搜索树中的所有元素C++
链接:https://leetcode-cn.com/problems/all-elements-in-two-binary-search-trees/描述和示例:代码:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullpt原创 2022-05-01 08:42:38 · 271 阅读 · 7 评论 -
leetcode908. 最小差值 I(C++)
目录链接:描述:代码:代码解析:链接:https://leetcode-cn.com/problems/smallest-range-i/描述:代码:class Solution {public: int smallestRangeI(vector<int>& nums, int k) { int minNum = *min_element(nums.begin(), nums.end()); int maxNum = *max_e原创 2022-04-30 08:17:23 · 1147 阅读 · 3 评论 -
883. 三维形体投影面积C++
链接:https://leetcode-cn.com/problems/projection-area-of-3d-shapes/描述和示例代码:class Solution {public: int projectionArea(vector<vector<int>>& grid) { int xy=0; int xz=0; int yz=0; for(int i = 0;i<g原创 2022-04-26 14:29:21 · 1097 阅读 · 6 评论 -
leetcode386. 字典序排数C++(两种方法)
链接:https://leetcode-cn.com/problems/lexicographical-numbers/示例和提示代码:(递归)class Solution {public: void dfs(int i,int n,vector<int>& ret) { if(i>n) return; ret.push_back(i); for(int j = 0;j<=9;j++){原创 2022-04-18 20:18:05 · 1134 阅读 · 19 评论 -
762. 二进制表示中质数个计算置位C++
链接:762. 二进制表示中质数个计算置位.描述,示例和提示:代码:class Solution {public: unordered_set<int> prime = {2,3,5,7,11,13,17,19}; int countPrimeSetBits(int left, int right) { int ans = 0; for(int i = left; i <= right; i++) { i原创 2022-04-05 09:32:56 · 934 阅读 · 5 评论 -
763. 划分字母区间
目录链接:描述,示例和提示:代码:链接:763. 划分字母区间.描述,示例和提示:代码:class Solution {public: vector<int> partitionLabels(string s) { int last[26];//统计每个字母出现的最后一个位置 for (int i = 0; i < s.size(); i++) { last[s[i] - 'a'] = i;原创 2022-04-05 09:29:41 · 312 阅读 · 0 评论 -
leetcode954.二倍数对数组C++(绝对值排序)
链接:https://leetcode-cn.com/problems/array-of-doubled-pairs/描述和示例:代码:class Solution {public: bool canReorderDoubled(vector<int>& arr) { unordered_map<int, int> h;//先用hash统计元素的个数 for (int x: arr) ++h[x]原创 2022-04-02 10:51:44 · 1178 阅读 · 7 评论 -
leetcode693.交替位二进制数C++
链接:https://leetcode-cn.com/problems/binary-number-with-alternating-bits/描述:示例:代码:class Solution {public: bool hasAlternatingBits(int n) { long a = n ^ (n >> 1); return (a & (a + 1)) == 0; }};代码分析:这个题的目的:让我们判断一个原创 2022-03-28 10:25:58 · 910 阅读 · 10 评论 -
leetcode2028.找出缺失的观测数据C++(难点和易错点分析)
链接:链接: leetcode2028.找出缺失的观测数据.问题描述题目分析:1. 这个题想让我们干哈返回一个数组retret+rolls这两个数组要能:里面的数字之和等于(rolls里面的数字之和+ret里面的数字之和)/(rolls和ret数字个数) == mean2.需要注意的这个题目对我们的返回数组里面的值分布没有要求所以我们就随机返回即可3.代码思路详情见代码注释4.遇见问题:注意边界返回空数组用 {}代码:class Solution {publ原创 2022-03-27 09:39:43 · 1507 阅读 · 15 评论 -
leetcode606.根据二叉树创建字符串C++
目录链接:描述:示例:代码:代码分析:链接:https://leetcode-cn.com/problems/construct-string-from-binary-tree/描述:示例:代码:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val原创 2022-03-19 16:16:34 · 1087 阅读 · 22 评论 -
leetcode2049.统计最高分的节点数目C++(帮你读题)
目录链接:描述:示例:解析描述和示例:1.给定的数组是如何表示二叉树的?2.这个题想让我们干哈?代码:代码解析:链接:https://leetcode-cn.com/problems/count-nodes-with-the-highest-score/描述:示例:2解析描述和示例:1.给定的数组是如何表示二叉树的?(1)二叉树中的所有值都不同,且是 0,1,2,3,4,n-1,这些数字(2)a.这个二叉树的根节点val是-1,b.从(2)中可以提取以下信息如下图:2.这个原创 2022-03-11 21:28:19 · 1233 阅读 · 8 评论