![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 69
INlinKC
这个作者很懒,什么都没留下…
展开
-
力扣刷题笔记 贪心篇
总结先放在前面:贪心的本质是选择每一阶段的局部最优,从而达到全局最优。解答贪心时的一些小技巧与注意点:题目实战1.NO.455. 分发饼干public class Solution { public int FindContentChildren(int[] g, int[] s) { //应该先满足那些胃口最小,并且使用最小尺寸的饼干来喂 quickSort(g,0,g.Length-1); quickSort(s,0,s.Length-原创 2021-08-21 23:24:16 · 444 阅读 · 0 评论 -
力扣刷题笔记 回溯篇
总结先放在前面:解答栈与队列时的一些小技巧与注意点:题目实战1.NO.77. 组合2.NO.77. 组合3.NO.77. 组合4.NO.77. 组合5.NO.77. 组合6.NO.77. 组合7.NO.77. 组合8.NO.77. 组合9.NO.77. 组合10.NO.77. 组合原创 2021-08-11 19:20:34 · 370 阅读 · 0 评论 -
力扣刷题笔记 二叉树篇04——二叉树的合并,公共祖先。BST的搜索,验证,众数
总结先放在前面:解答二叉树时的一些小技巧与注意点:题目实战1.NO.617. 合并二叉树/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int val=0, TreeNode left=null, Tr原创 2021-08-09 23:17:12 · 174 阅读 · 0 评论 -
力扣刷题笔记 二叉树篇03——二叉树的路径,构造
总结先放在前面:本篇中练习了如下题目:解答二叉树时的一些小技巧与注意点:题目实战1.NO.404. 左叶子之和/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int val=0, TreeNode l原创 2021-08-08 00:45:55 · 224 阅读 · 0 评论 -
力扣刷题笔记 二叉树篇02——二叉树的平衡,子树,深度,高度,路径
总结先放在前面:在本篇中,解答二叉树时的一些小技巧与注意点:题目实战1.NO.101. 对称二叉树/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int val=0, TreeNode left=nu原创 2021-08-06 23:25:46 · 156 阅读 · 0 评论 -
力扣刷题笔记 二叉树篇01——二叉树的3+1种遍历方式(递归+迭代)
总结先放在前面:解答二叉树时的一些小技巧与注意点:题目实战1.NO.144. 二叉树的前序遍历(递归+迭代)递归解法:/** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left; * public TreeNode right; * public TreeNode(int val=0, TreeNo原创 2021-08-04 01:38:50 · 189 阅读 · 0 评论 -
力扣刷题笔记 栈与队列篇
总结先放在前面:栈和队列是可以互相转换使用的,其中两个栈可以实现一个队列,而一个队列就可以实现栈。栈通常用来解决匹配问题,比如说NO.20. 有效的括号和NO.1047. 删除字符串中的所有相邻重复项解答栈与队列时的一些小技巧与注意点:题目实战1.NO.232.用栈实现队列public class MyQueue { Stack<int> st1=new Stack<int>(); //st1用来保存数据 Stack<int> st2=new原创 2021-07-29 18:59:32 · 258 阅读 · 0 评论 -
力扣刷题笔记 数组篇03——滑动窗口
1.NO.209. 长度最小的子数组public class Solution { public int MinSubArrayLen(int target, int[] nums) { int left=0; //左边用来表示窗口的左边界 int right=0; //右边用来表示窗口的右边界 int min=nums.Length; //max用来记录窗口的最小长度 int sum=0; //sum用来保存当前窗口内的数的总和原创 2021-07-20 13:17:46 · 274 阅读 · 2 评论 -
力扣刷题笔记 数组篇02——双指针(快慢指针)法
1原创 2021-07-18 19:33:39 · 329 阅读 · 2 评论 -
力扣刷题笔记 数组篇01——二分法
1.NO.704. 二分查找public class Solution { public int Search(int[] nums, int target) { int left=0; int right=nums.Length-1; int mid=left+(right-left)/2; while(left<=right){ //如果左边>右边,说明遍历已经结束 if(nums[mid原创 2021-07-15 15:49:54 · 252 阅读 · 0 评论