摘要: ###背景 在访问元素的时候,经常会用到一个辅助数组visit[nums.length]来记录元素的访问状态 特别是在图,树的深度遍历,要记录元素是否已经访问过了 在答案树的回溯过程中,经常需要剪枝来删除一些答案,比如要求是不重复的元素 ###问题 那么使用visit数组,会开辟额外的空间 ###解 阅读全文
posted @ 2022-03-06 19:37 荧惑微光 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 题目: 合并K个升序链表 链接:https://leetcode-cn.com/problems/merge-k-sorted-lists 给你一个链表数组,每个链表都已经按升序排列。将所有链表合并到一个升序链表中,返回合并后的链表。 示例 1: 输入:lists = [[1,4,5],[1,3,4 阅读全文
posted @ 2022-03-04 21:10 荧惑微光 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 看文档 实现了四个接口Serializable , Iterable , Collection , Queue 序列化,可迭代,是个Collection类型的集合,队列性质,是一点多余的东西都没有啊 但是,线程不安全!!! 使用方法:同一般集合 但是每次队头出来的都是高优先级元素,那既然是优先级了, 阅读全文
posted @ 2022-03-04 21:06 荧惑微光 阅读(68) 评论(0) 推荐(0) 编辑
摘要: #题目 链接:https://leetcode-cn.com/problems/generate-parentheses 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(() 阅读全文
posted @ 2022-03-03 22:36 荧惑微光 阅读(31) 评论(0) 推荐(0) 编辑
摘要: #题目 链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示 阅读全文
posted @ 2022-03-03 21:46 荧惑微光 阅读(34) 评论(0) 推荐(0) 编辑
摘要: #题目: 链接:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注 阅读全文
posted @ 2022-03-03 21:30 荧惑微光 阅读(59) 评论(0) 推荐(0) 编辑
摘要: ##题目来源 https://leetcode-cn.com/problems/container-with-most-water/ 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它 阅读全文
posted @ 2022-03-02 20:31 荧惑微光 阅读(59) 评论(0) 推荐(0) 编辑
摘要: ##1数字-->String,char 两种方式,字符串的工具类和数字包装类都提供了方法 ###1.1Integer Integer包装类中,重写了toString方法,将num转换成String类型 String str=Integer.toString(num); 底层: // Integer. 阅读全文
posted @ 2022-03-01 16:17 荧惑微光 阅读(158) 评论(0) 推荐(0) 编辑
摘要: ###记录了啥 动态规划中 在拿到迭代公式之后(也就是知道了如何利用已知部分的信息求未知部分的信息之后) 怎么写循环(怎么循环,好在里面写迭代公式) ###题目 最优除法https://leetcode-cn.com/problems/optimal-division/ 简单说:一个数组全是正整数, 阅读全文
posted @ 2022-02-27 16:47 荧惑微光 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 问题就是一个数组,代表每天的股票价格,买了再卖找到最大的利润值 1.只许买卖一次 ###动态规划or最小前缀值 public int maximumDifference(int[] nums) { if (nums.length==0||nums==null)return -1; int res=- 阅读全文
posted @ 2022-02-26 20:16 荧惑微光 阅读(33) 评论(0) 推荐(0) 编辑