于1111

题解

/ 注册

全部文章 / 题解（共53篇）

滑动窗口，大于target，左边界增加。小于target，右边界加。窗口内的值要响应的变化。

左闭右开区间。start=1,end=1,终止条件：start<=target/2; 图解：来源：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/solution/shi-yao-shi-hua...

滑动窗口

2020-09-12

0 567

找出能够区分两个不同数的位，用这个位将数组分为两个部分，其中每部分只有一个出现次数为1的数。

找出能够区分两个不同数的位，用这个位将数组分为两个部分，其中每部分只有一个出现次数为1的数。异或的性质：相同数字异或的结果为0. 先区分。然后再计算。 diff&=-diff,计算最右侧不为0的位。 /** * 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请...

位运算

2020-09-12

0 486

后序遍历，当不满足返回-1

减少重复访问，后续遍历，当Math.abs(left-right)>1，则直接返回-1.最后平衡判断 recur(root)!=-1。 /** * 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 * @param root 二叉树 * @return 判断...

二叉树

2020-09-09

0 547

树的深度=左子树深度与右子树深度的较大值+1

树相关问题，肯定是递归求解的。递归思路：根节点如何与左右子树关联起来。树的深度=Math.max(DeepHeight(root.left),DeepHeight(root.right))+1 大佬的图解，来源：https://leetcode-cn.com/problems/er-cha-shu...

二叉树

2020-09-09

0 816

第一次出现的特征与最后一次出现的特征

排序数组中，当相等时，需要区分第一次还是最后一次出现。 1.第一次：mid==0或者nums[mid-1]<nums[mid] 2. 最后一次出现: mid==nums.length-1或者nums[mid]<nums[mid+1] 需要分两次，不能同时找出第一次和最后一次。因为那时当相...

二分查找

2020-09-07

0 493

第一个公共节点，遍历到最后节点后再从另一个开始

第一个公共节点，遍历到最后节点后再从另一个开始。证明：L1特有的长度为m,L2特有的部分为n,相同长度为t。则 L1=m+t,L2=n+t;所以L1+n=L2+m;所以，至少第二次会匹配！ /** * 输入两个链表，找出它们的第一个公共结点。 * @param pHea...

2020-09-07

0 473

使用成员变量记录逆序对总数

全称都是归并排序的，只是在逆序的情况下(nums[start1]>nums[start2])，需要增加更新逆序对的代码。很简单，使用成员变量记录逆序对总数。 private int pairs. ... if(nums[start1]>nums[start2]){ ... ...

归并排序

2020-09-07

1 768

保留输入顺序的哈希表

出现次数，请考虑哈希表，在保留输入顺序时，请使用linkedHashMap(插入顺序和访问顺序) 图解如下：首次出现，Set. /** * 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, * 如...

2020-09-07

0 665

后面的数可以由前面的数生成

后面的数可以由前的数生成，下一个数应该是最接近前一个数的，所以，下一个数=min(x3,x5,x*2) /*** * 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 * 习惯上我们把1当做是第一个丑...

2020-09-07

0 613

定义排序规则：x+y与y+x

需要基于拼接字符串来定义排序规则。 int-->str;eg: 2323+""; 字符串拼接，String.join("dim",array); 大佬的解题。https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu...

2020-09-06

0 567