![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ArrayList
萌萌,站起来
这个作者很懒,什么都没留下…
展开
-
列出所有区间 字节问题
插一个之前字节问的列出所有的区间:例:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[8, 10][15, 18][1, 2][2, 3][3, 6]solution自己想的,建立优先队列,存有重复的,这样最小堆就可以往出取时建立区间,存入list中,没有重合的就直接存入list中。public class merge56byteDance { public static void main(String[] args) { int[][]原创 2020-07-04 16:45:36 · 107 阅读 · 0 评论 -
玩转lee46 全排列 未完待续 lee47 全排列2 (抛去重复的)
给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路 回溯法有点看不懂 递归的过程public class Solution { public List<List<Integer>> permute...原创 2020-03-28 17:27:07 · 111 阅读 · 0 评论 -
玩转lee131 分割回文串
给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: “aab”输出:[[“aa”,“b”],[“a”,“a”,“b”]]...原创 2020-03-28 16:17:28 · 103 阅读 · 0 评论 -
玩转动态规划 lee64 最小路径和 从左上到右下
给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。思路 我的想法和三角形那个类似我的代码:class Solution { public int minP...原创 2020-02-13 17:36:15 · 193 阅读 · 0 评论 -
玩转动态规划 lee120 三角形最小路径和
给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如,给定三角形:[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。说明:如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。动态规划看了答案以后的动态规划 不...原创 2020-02-13 16:11:09 · 95 阅读 · 0 评论 -
玩转lee52 n皇后问题
思路 回溯法找每一行index中 棋子应该放在的列号(i)所以应该设几个标号因为是一行一行摆放,因此这些 “皇后” 一定不在同一行,无需额外设置状态;为了保证不再同一列, 设 col [ ] 数组设置标志位,如果占了就true为了保证至少两个皇后不同时出现在主对角线或者副对角线,我们的策略是,只要 “检测” 到新摆放的 “皇后” 与已经摆放好的 “皇后” 冲突,就尝试摆放下一...原创 2020-02-12 14:47:41 · 88 阅读 · 0 评论 -
玩转lee90 子集 2
给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。说明:解集不能包含重复的子集。示例:输入: [1,2,2]输出:[[2],[1],[1,2,2],[2,2],[1,2],[]]递归class Solution { public List<List<Integer>> subsetsWithDup(int[]...原创 2020-02-10 17:55:09 · 92 阅读 · 0 评论 -
玩转 lee39 组合总和 (可重复、 lee40 组合总和2(不可重复)、lee216 组合总和3
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:[[7]...原创 2020-02-10 15:41:22 · 195 阅读 · 0 评论 -
lee77 组合
给定两个整数 n 和 k,返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]递归class Solution { public List<List<Integer>> combine(int n, int k) { ...原创 2020-02-10 14:14:57 · 147 阅读 · 0 评论 -
lee341扁平化嵌套列表迭代器
给定一个嵌套的整型列表。设计一个迭代器,使其能够遍历这个整型列表中的所有整数。列表中的项或者为一个整数,或者是另一个列表。示例 1:输入: [[1,1],2,[1,1]]输出: [1,1,2,1,1]解释: 通过重复调用 next 直到 hasNext 返回false,next 返回的元素的顺序应该是: [1,1,2,1,1]。示例 2:输入: [1,[4,[6]]]输出: [1,...原创 2020-01-21 13:50:56 · 131 阅读 · 0 评论 -
玩转lee49字母异位词分组。
给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明:所有输入均为小写字母。不考虑答案输出的顺序。思路 hashmap思路:利用HashMap ...原创 2020-01-13 17:22:05 · 187 阅读 · 0 评论 -
new 二叉树的下一个结点
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。还原二叉树既然给了二叉树的某个结点,且二叉树存储着指向父结点的指针(next),那我们可以先找到根节点,再对树进行中序遍历,最后根据中序遍历结果找到给定结点的下一结点/*public class TreeLinkNode { int val; ...原创 2019-10-27 16:30:07 · 401 阅读 · 0 评论 -
new 字符流中第一个不重复的字符
使用HashMap使用有序的LinkedHashMap 按输入顺序输出HashMap和LinkedHashMap区别HashMap无序,LinkedHashMap 按输入顺序存储import java.util.*;public class Solution { //Insert one char from stringstream Map<Character,In...原创 2019-10-26 21:58:24 · 743 阅读 · 0 评论 -
new 和为s的数字,和为s的连续正数序列
小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数序列。序列内按照从...原创 2019-10-24 15:12:31 · 95 阅读 · 0 评论