| | | | |

2021年1月20日

摘要：想法都对了但是没写明白，不能把left和right分开看 //最后一个节点是根节点，从开始找第一个大于根的是右子树起始， //划分左右子树递归进行判断，如果左有大于根的或者右有小于根的，false class Solution { public boolean verifyPostorder(int 阅读全文

posted @ 2021-01-20 15:42 Luas 阅读(95) 评论(0) 推荐(0)

剑指offer-51 数组中的逆序对

摘要： //在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。//暴力方法超时，考虑归并排序class Solution { public int reversePairs(int[] nums) { if(nums==null||n 阅读全文

posted @ 2021-01-20 14:12 Luas 阅读(62) 评论(0) 推荐(0)

2021年1月20日

公告