wsshub

摘要： 先序：（每个节点左下延伸，沿途依次访问，且沿途依次将右孩子入栈。不能左下时，让出栈节点执行前面的过程） class Solution { public List<Integer> preorderTraversal(TreeNode root) { LinkedList<Integer> ans=n 阅读全文

摘要： 学习交换元素的另一种写法 void swap(int[] nums,int x,int y){ if(x==y)return;//重要，没有这一句当x==y时两个都变成0 nums[x]=nums[x]^nums[y]; nums[y]=nums[x]^nums[y]; nums[x]=nums[x 阅读全文

摘要： 二刷有自己的思路，就是代码繁琐了 class Solution { //二分查找的中间值 //如果比右边大，说明在翻转部分。 //此时若nums[mid]比target大，在左边找还是右边找？ //target比最左边小的话就去右边找。比最左边大去左边找 //此时若nums[mid]比target小 阅读全文

摘要： class Solution { //二刷没想到用动态规划。 public int longestValidParentheses(String s) { if(s.equals(""))return 0; int[] dp=new int[s.length()]; char[] ss=s.toCh 阅读全文

摘要： 二刷之后的代码简洁多了。 括号问题关键在于“合法括号匹配：当前左括号数大于等于右括号数” class Solution { List<String> ans=new LinkedList<>(); public List<String> generateParenthesis(int n) { // 阅读全文

摘要： 双指针 参考题解：题解 class Solution { public int maxArea(int[] height) { //双指针 int left=0; int right=height.length-1; int max=0; while(left<right){ if(height[l 阅读全文

摘要： 2刷。感觉看矩阵不太好理解，还是按原来的。 动态规划假设子问题已经解决，看最后一步。 class Solution { //dp[i][j]，ss[i...j]是不是回文子串 //递推 //dp[i][j]=dp[i+1][j-1]&&s[i]==s[j] //注意循环遍历的顺序。 public S 阅读全文

摘要： 前序遍历版（牛客版）： public class Solution { StringBuilder path=new StringBuilder(); String Serialize(TreeNode root) { preOrder(root); return path.toString(); 阅读全文

摘要： 归并排序求逆序对 归并要熟悉 class Solution { //归并排序的应用 int[] nums,number; int cnt=0; public int reversePairs(int[] nums) { this.nums=nums;//这种声明和定义方式借助题解，可以少传递参数 n 阅读全文

摘要： 这是大顶堆 建堆heapify()和取最大值delMax()都是用的下滤percolateDown() 实现下滤可以借助swap()和properParent()--找到三者中的最大值的秩--可以比较简洁实现。 上滤的话注意循环退出条件要注意parent== pos，避免进入死循环(-1/2==0) 阅读全文