summer__7777的博客

【代码】2道Java考试题。

3、比较新插入数组[left,right]的left和已经合并入集合的最后一个数组的右值，如果新插入的左值大于右值，直接插入；如果小于，则比较两数组的右值，取大的值为最终右值。2、新建集合数组（返回数组个数不确定，需要用集合）考点：二维数组、二维数组排序、集合数组。

Map集合概述interface Map K：键的类型；V：值的类型Map集合的特点双列集合,一个键对应一个值键不可以重复,值可以重复Map集合的基本使用//创建集合对象//V put(K key, V value) 将指定的值与该映射中的指定键相关联map.put("itheima001","林青霞");map.put("itheima002","张曼玉");map.put("itheima003","王祖贤");map.put("itheima003","柳岩");

不可以存储重复元素没有索引可以将元素按照规则进行排序TreeSet()：根据其元素的自然排序进行排序TreeSet(Comparator comparator) ：根据指定的比较器进行排序两种比较方式小结自然排序: 自定义类实现Comparable接口,重写compareTo方法,根据返回值进行排序比较器排序: 创建TreeSet对象的时候传递Comparator的实现类对象,重写compare方法,根据返回值进行排序。

【代码】java生成随机数。

【代码】三种方法遍历Map。

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1：输入：s = [“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”,“l”,“e”,“h”] 示例 2：输入：s = [“H”,“a”,“n”,“n”,“a”,“h”] 输出：[“h”,“a”,“n”,“n”,“a”,“H”]

输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。输入：nums = [0,3,7,2,5,8,4,6,0,1] 输出：9。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

输入：words = [“I”,“am”,“a”,“student”,“from”,“a”,“university”,“in”,“a”,“city”],给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个整数，并返回它们的数组下标。输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] ==输入：nums = [3,3], target = 6 输出：[0,1]

题目一：岛屿数量（采用深度优先算法）题目二：字符串解码 （栈）