摘要：
一条基因序列由一个带有8个字符的字符串表示，其中每个字符都属于 "A", "C", "G", "T"中的任意一个。 假设我们要调查一个基因序列的变化。一次基因变化意味着这个基因序列中的一个字符发生了变化。 例如，基因序列由"AACCGGTT" 变化至 "AACCGGTA" 即发生了一次基因变化。 与 阅读全文
摘要：
您需要在二叉树的每一行中找到最大的值。 示例： 输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 解法一：宽度优先搜索 List<Integer> res = new ArrayList<>(); public List<Integer> largestValues(T 阅读全文
摘要：
给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果： [ [3], [9,20], [15,7]] 解法一：宽度优先搜索（队列） jav 阅读全文
摘要：
深度优先搜索DFS 递归版 深度优先搜索DFS 迭代版 广度优先搜索 阅读全文
摘要：
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23"输出：["ad","ae","af","bd","be","bf","cd","ce", 阅读全文
摘要：
Deque有三种用途：普通队列(一端进另一端出):Queue queue = new LinkedList()或Deque deque = new LinkedList()双端队列(两端都可进出)Deque deque = new LinkedList()堆栈Deque deque = new Li 阅读全文
摘要：
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1： 输入：[3,2,3]输出：3示例 2： 输入：[2,2,1,1,1,2,2]输出：2 解法一：哈希表 public in 阅读全文
摘要：
实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。 示例 1： 输入：x = 2.00000, n = 10输出：1024.00000示例 2： 输入：x = 2.10000, n = 3输出：9.26100示例 3： 输入：x = 2.00000, n = -2输出：0.250 阅读全文
摘要：
递归状态树 1.分治 def divide_conquer(problem,param1,param2,...): #recursion terminator 1.递归终止条件 if proble is None: print_result return #prepare data 2.处理当前逻辑 阅读全文
摘要：
给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。 示例 1： 输入：nums = [1,1,2]输出：[[1,1,2], [1,2,1], [2,1,1]]示例 2： 输入：nums = [1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1 阅读全文