网站建设网络公司整站源码,wordpress幻灯片插件,东阳市住房和城乡建设局网站,网站建设投标标书题目#xff1a;
分析#xff1a; 1、最长连续序列的长度为 y-x1#xff0c;如1-4#xff1a;4-11 4 2、不要被这里的On误导#xff0c;不敢使用双层循环 3、只要找到最小的数值#xff0c;并由此开始计算#xff0c;不产生重复计算#xff0c;则为On
代码#xf…题目
分析 1、最长连续序列的长度为 y-x1如1-44-11 4 2、不要被这里的On误导不敢使用双层循环 3、只要找到最小的数值并由此开始计算不产生重复计算则为On
代码
public int longestConsecutive(int[] nums) {SetInteger set new HashSet();for (int num : nums) {set.add(num);}int max 0;for (int i 0; i nums.length; i) {if (!set.contains(nums[i] - 1)) {int y nums[i] 1;while (set.contains(y)) {y;}max Math.max(max, y-nums[i]);}}return max;}
