摘要: 给一个字符串数组,如:String[] nums={"102","473","251","814"}; 请进行基数排序,返回 List<List> list, 其中List的index为基数位数,从0开始表示个位。index对应的list内容为截取的该位数的nums(如十位,则nums为 02,73 阅读全文
posted @ 2022-09-26 19:55 xiaoyu_jane 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 刷题过程中会遇到List<List>的数据结构,以下展示定义和操作的过程 @Test public void ListTest(){ List<List<Integer>> res = new ArrayList<>(); System.out.println(res); // [] //添加第一个 阅读全文
posted @ 2022-09-26 15:38 xiaoyu_jane 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 数组插入-从后往前的思想 合并数组的思想体现了数据结构中关于插入的问题,学习数据结构的时候,我们知道: 数组插入,时间复杂度为o(n),需要移动后面的所有元素,而链表则不用 如果遇到了数组插入的题目,我们不妨使用从后往前的寻找对应元素的位置,而避免元素的移动 力扣中经典的合并数组: 给你两个按 非递 阅读全文
posted @ 2022-09-26 14:50 xiaoyu_jane 阅读(24) 评论(0) 推荐(0) 编辑
摘要: HashMap 由于使用key:value形式,可以实现快速查找。通常能将时间复杂度降维 //2.进阶:你可以想出一个时间复杂度小于 O(n2) 的算法吗?使用哈希表 public int[] twoSum2(int[] nums, int target) { Map<Integer, Intege 阅读全文
posted @ 2022-09-26 11:37 xiaoyu_jane 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 解题时,如果不满足返回空数组,可以使用new int[0]返回 @Test public void intTest(){ int[] ints = new int[0]; //指定元素个数为0,表示空数组 int[] ints1 = new int[]{1, 2}; System.out.print 阅读全文
posted @ 2022-09-26 10:52 xiaoyu_jane 阅读(62) 评论(0) 推荐(0) 编辑