摘要: TreeSet或TreeMap里面定义的是引用类型的话,就必须实现Comparable接口 import java.util.*; public class a { public static void main(String[] args) { Map<Integer, String> treem 阅读全文
posted @ 2022-02-11 14:56 jsqup 阅读(119) 评论(0) 推荐(0)
摘要: 8.HashMap源码分析? 底层:数组+链表(哈希表) 源码: // 结点 transient Node<K,V>[] table; // 每个结点里存储的内容 static class Node<K,V> implements Map.Entry<K,V> { final int hash; f 阅读全文
posted @ 2022-02-10 22:18 jsqup 阅读(55) 评论(0) 推荐(0)
摘要: 关于容器 阅读全文
posted @ 2022-02-01 23:07 jsqup 阅读(93) 评论(0) 推荐(0)
摘要: 关于java面试题-2.容器的补充 阅读全文
posted @ 2022-01-31 21:50 jsqup 阅读(246) 评论(0) 推荐(0)
摘要: 题目描述 给你一个无重复元素的整数数组candidates和一个目标整数target,找出candidates中可以使数字和为目标数target的所有不同组合,并以列表形式返回。你可以按任意顺序返回这些组合。 candidates中的同一个 数字可以无限制重复被选取。如果至少一个数字的被选数量不同, 阅读全文
posted @ 2022-01-28 18:16 jsqup 阅读(66) 评论(0) 推荐(0)
摘要: 关于java基础 阅读全文
posted @ 2022-01-27 17:38 jsqup 阅读(56) 评论(0) 推荐(0)
摘要: 题目描述 给你一个整数数组nums,其中可能包含重复的元素。返回该数组所有可能的子集(幂集)。 解集不能包含重复的子集。返回的解集中,你可以按任意顺序返回解集。 题目链接 https://leetcode-cn.com/problems/subsets-ii/ 复杂度分析 时间复杂度分析: O(n 阅读全文
posted @ 2022-01-25 11:12 jsqup 阅读(56) 评论(0) 推荐(0)
摘要: 题目描述 给你一个整数数组nums,数组中的元素互不相同。返回该数组所有可能的子集(幂集)。 解集不能包含重复的子集。你可以按任意顺序返回解集。 题目链接 https://leetcode-cn.com/problems/subsets/ 说明 复杂度分析 时间复杂度分析: O(n * 1 << n 阅读全文
posted @ 2022-01-25 10:49 jsqup 阅读(43) 评论(0) 推荐(0)
摘要: 题目描述 给定一个可包含重复数字的序列nums,按任意顺序返回所有不重复的全排列。 原题链接 https://leetcode-cn.com/problems/permutations-ii/ 示例 示例1: 输入:nums = [1,1,2] 输出: [[1,1,2], [1,2,1], [2,1 阅读全文
posted @ 2022-01-24 15:01 jsqup 阅读(57) 评论(0) 推荐(0)
摘要: 题目描述 给定一个不含重复数字的数组nums,返回其所有可能的全排列。你可以按任意顺序 返回答案。 原题链接 https://leetcode-cn.com/problems/permutations/ 说明 复杂度分析 时间复杂度: 对于backtrack调用的每个叶节点(共n!个),我们需要将当 阅读全文
posted @ 2022-01-23 18:55 jsqup 阅读(51) 评论(0) 推荐(0)