fao99

摘要： 回溯之子集问题 子集问题和组合问题特别像 Leetcode78-子集 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集） 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3 阅读全文

摘要： Leetcode216-组合总和三 找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回 输入: k = 3, n = 7 输出: [[1,2,4]] Array 阅读全文

摘要： Leetcode102-二叉树的层序遍历 List<List<Integer>> res=new ArrayList<>(); public List<List<Integer>> levelOrder(TreeNode root) { if (root==null) return res; els 阅读全文

摘要： Leetcode144-前序遍历 递归版 List<Integer> res = new ArrayList<>(); public List<Integer> preorderTraversal(TreeNode root) { preorder(root); return res; } publ 阅读全文

摘要： String与char数组与StringBuffer 通常情况下遇到删除字符或者反转字符串时需要将String转为char数组或者StringBuffer String与char数组 char [] stringArr = string.toCharArray(); char[] charArray 阅读全文

摘要： 1 Java中的栈 可以用Stack类也可以用LinkedList类 但LinkedList更加方便 public static void main(String[] args) { LinkedList<Integer> stack = new LinkedList<>(); stack.addF 阅读全文

摘要： 两数之和及三数之和对比 Leetcode1-两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序 阅读全文

摘要： HashMap常用方法以及遍历排序方式 常用方法 map.containsKey() map.put() map1.equals(map2) 遍历方式 Iterator<Map.Entry<String, String>> iterator = map.entrySet().iterator(); 阅读全文

摘要： HashSet常用方法以及遍历方式 常用方法 set.contains() set.add() Iterator iterator =set.iterator(); ​ 遍历方式 增强for循环 iterator.hasNext()/iterator.next() Leetcode349 给定两个数 阅读全文

摘要： 链表之增加头结点的前缀节点 在许多链表题中往往需要在题目给的头结点之前增加一个前缀节点 通常在删除链表和头结点需要交换时需要用到这一操作 因为增加这个节点就避免了对删除头结点这种特殊情况的特殊处理 而且往往在声明一个前缀节点之后再复制一个，前者保存不动用于最后结果返回，后者参与之后的操作 ​ Lee 阅读全文