warms

摘要： 层次遍历 思路：按层遍历每一个节点，将每一层的节点相连接 /* // Definition for a Node. class Node { public int val; public Node left; public Node right; public Node next; public N 阅读全文

摘要： 计数 使用一个数组minfreq记录字符c在所有字符串中出现的最小频次。遍历每个字符串的字符c，使用freq 记录c在当前字符串中的最小频次，每遍历完一个字符串，将每一个minfreq[c]更新为其本身与 freq[c] 的较小值 class Solution { public List<Strin 阅读全文

摘要： BFS 使用一个队列，从左向右遍历每一层，将每层最右侧的节点值加入答案当中 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; 阅读全文

摘要： 递归 遍历字符串S中的字符，如果是字母则将之前的全排列复制一份，并添加当前字母的大小写，如果不是字母则直接添加该字符 class Solution { public List<String> letterCasePermutation(String S) { List<StringBuffer> a 阅读全文

摘要： 枚举法 由于minSize与maxSize都小于26，所以可以枚举minSize与maxSize之间的字符串，对于起始位置i和结束位置j的字符串，使用一个集合存放不同的字符。枚举每个字符时将其加入集合，如果集合的大小小于maxLetters并且并且字符串的长度在 minSize 与 maxSize 阅读全文

摘要： 深度优先搜索 + 位运算 需要注意的是，如何去判断当前字符串是否与已经组合的字符串是否有重复。 可以使用位掩码来解决。 数字与字母映射(‘a’ -> 1, ‘b’ -> 2, ‘c’ -> 4)以此类推，如果已组合的字符位掩码与当前所选择的子字符的位掩码进行与运算后，得到的结果为0，说明无重复。 c 阅读全文

摘要： 二分查找 使用二分查找查找山脉数组的峰值位置将数组以峰值位置为分界线分为左右两部分，并分别使用二分查找查询目标值 二分查找就是每... 阅读全文

摘要： 动态规化 class Solution { class job { int start, end, profit; job (int s, int e, int p) { start = s; end = e; profit = p; } } public int jobScheduling(int 阅读全文

摘要： class Solution { public String longestDupSubstring(String S) { int n = S.length(); int[] nums = new int[n]; // 字符串转为数组 for (int i = 0; i < n; i++) { n 阅读全文

摘要： 二分查找 class Solution { public int superEggDrop(int K, int N) { return dp(K, N); } Map<Integer, Integer> memo = new HashMap<>(); private int dp(int K, i 阅读全文