buyaotutou的博客

解释说明：上面的内容的意思是。

nums2[i]-nums1[idi]的值都是相同的，是因为题干中提到“执行了上述操作，nums1和nums2相等”，也就是说nums1去掉了两个数后，其每个位置与nums2相应位置的差值是相同的。所以nums2[i]-nums1[idi]的值都是相同的。id0对应{0，1，2}中的一个是因为sums1要去掉两个数，对应其位置也就是去掉两个，而ido0如果对应比2大的数字，比如3，反证，那么说明n个数字的序列的第一个是取自sums1下标为3的位置，那样就去掉了三个位置（即{0，1，2}），是不对的。

解题思路：一开始以为从nums1开始遍历，选取第1个数字x，然后用x去nums2去找，但是往下不好想了。查看了下提示1豁然开朗。总结：以后遇到数组中填充数字的题目，我们要想到是否可以通过学过的方法对数组进行改进。提示1是：注意，在对两个数组进行排序之后，每个元素之间应该有一对一的对应关系。

这里对官方答案进行解释：我们首先要知道，我们不是把所有数组生成了才去检测每个数组的子数组，而是再满足子数组条件的前提下，我们慢慢生成整个数组。动态规划问题将会在我的另外一篇博客中详细讲解。

其他题解涉及动态规划，以后学习了再解题。自己思路：暴力破解，但是超时。

Step2：判断一棵树是否是另一棵树的子树这里就是判断一棵树是另一棵树的一部分，也就是说如果是子树，那么这棵小树肯定是这棵大树某一个节点的子节点以及子孙节点组成的一部分。可以用到前面判断相等的方法。假定我们有两棵树的根节点，分别为t1,t2，如果我们判断t1.left和t2是相等的，或者是t1.right和t2是相等的，那么可以判断t2就是t1的子树。注意使用return实现递归思想。Step1:首先我们要知道如何判断两颗树相同，思路就是遍历每个节点，然后判断是否均相等，需要用递归来实现。

解题思路：自己：先把points里的点拿来求出坐标系的离原点最远的点，然后根据最远距离新建一个数组，然后把points的点都在新建的数组上标记出来。然后再便利从边长为0的正方形开始，里面是否有重复的标签。但是代码写不出来。class Solution { public int maxPointsInsideSquare(int[][] points, String s) { // int[] arr = new int[s.length()]; // int le

然后我们枚举每一个 1，假设当前 1 在第 i 行第 j 列，那么以当前 1 为直角三角形的直角点，另外两个直角点分别在第 i 行和第 j 列，那么直角三角形的个数就是 (rows[i]−1)×(cols[j]−1)，累加到答案中即可。可以先统计每一行和每一列的 1 的个数，记录在数组 rows 和 cols 中。