博客

两数之和：给定一个整数数组，找出其中两个数相加等于目标值原文出处：https://blog.youkuaiyun.com/wz2292667460/article/details/79358044 有三种思路： 第一个思路：遍历数组i从第一个数开始，j从(i+1)开始，直到找到合适的值。这个算法的时间复杂度为O(n2)，空间复杂度为O(1)。第二个思路：在前一个算法的基础上降低时间复杂度。我们可...

题目描述：地球防御系统监测到DX3906方向发送的两组数据，根据经验判断两组数据极有可能是某种外星人语言的编码，因为有一些共同特征，其中关键特征T就是计算出两组数列中顺序不同的数对的数量，数对是数组两个元素的组合，例如：0 3 1 6 2 5 4和 1 0 3 6 4 2 5 之间的T为4，因为0-1、3-1、2-4、5-4这4对数字在两组排列中的相对顺序不同（0-1在数组一中0在前1在后，但在...

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。public class Main11 { public int NumberOf1(int n) { int count=0; if(n<0){ n= n & 0x7FFFFFFF; count++; ...

思路：经典的非递归层次遍历：利用辅助队列，先将头节点入队列，当队列不空时出队列的节点记为 current，当current左节点不空时入队列，其右节点不空时入队列，如此循环即可。求深度：构造变量cur记录当前层访问到的节点数，width记录当前层的总个数，每当访问过一层层数deep++；此种方法同时可以求最大宽度，访问第几层的第几个节点，是一种通用方法！public class TreeN...