![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
蓝色智慧
入门小白一只
展开
-
208、实现 Trie (前缀树)
208、实现 Trie (前缀树) https://leetcode-cn.com/problems/implement-trie-prefix-tree/submissions/ /** * * 执行用时: 56 ms * 内存消耗: 49.3 MB */ class Trie { private class Node { public HashMap<Character, Node> childs; public boolean isLe原创 2021-06-04 11:33:10 · 97 阅读 · 0 评论 -
面试题 17.17. 多次搜索
面试题 17.17. 多次搜索 https://leetcode-cn.com/problems/multi-search-lcci/ /** * * 执行用时: 37 ms * 内存消耗: 59.9 MB */ class Solution { public int[][] multiSearch(String big, String[] smalls) { if (big == null || smalls == null) { return nu原创 2021-06-04 11:32:29 · 109 阅读 · 0 评论 -
20、889. 根据前序和后序遍历构造二叉树
利用前序遍历来构建Tree,然后通过后续遍历来检验当前树是否构建完毕。 /** * * 889. 根据前序和后序遍历构造二叉树 * * 执行用时: 1 ms * 内存消耗: 37.9 MB * */ public class ConstructFromPrePost { int preIdx = 0, postIdx = 0; public TreeNode constructFromPrePost(int[] pre, int[] post) { TreeNo原创 2021-05-17 15:25:57 · 140 阅读 · 0 评论 -
19、437. 路径总和 III
分成两种情况递归:路径包含当前结点,路径不包含当前结点。 /** * * 437. 路径总和 III * * 执行用时: 30 ms * 内存消耗: 38.1 MB * */ public class PathSumThree { int ans = 0; public int pathSum(TreeNode root, int targetSum) { if(root == null){ return 0; }原创 2021-05-17 15:25:28 · 51 阅读 · 0 评论 -
18、面试题 04.03. 特定深度节点链表
层次遍历: /** * * 面试题 04.03. 特定深度节点链表 * * 执行用时: 1 ms * 内存消耗: 36.5 MB * */ public class ListOfDepth { public ListNode[] listOfDepth(TreeNode tree) { LinkedList<TreeNode> queue = new LinkedList<>(); queue.offer(tree);原创 2021-05-17 15:24:56 · 68 阅读 · 0 评论 -
17、剑指 Offer 34. 二叉树中和为某一值的路径
递归实现: /** * 剑指 Offer 34. 二叉树中和为某一值的路径 * * 执行用时: 1 ms * 内存消耗: 38.6 MB * */ public class PathSum { public List<List<Integer>> pathSum(TreeNode root, int target) { List<List<Integer>> res = new ArrayList<>();原创 2021-05-17 15:24:19 · 46 阅读 · 0 评论 -
16、剑指 Offer 68 - II. 二叉树的最近公共祖先
剑指 Offer 68 - II. 二叉树的最近公共祖先 方法一:递归 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class LowestCommonAncestor { priva原创 2021-05-07 16:43:16 · 46 阅读 · 0 评论 -
15、面试题 16.25. LRU 缓存
面试题 16.25. LRU 缓存 方法一:HashMap+LinkedList public class LRUCache { HashMap<Integer, Integer> map; LinkedList<Integer> list; int capacity; public LRUCache(int capacity) { this.capacity = capacity; map = new HashMap原创 2021-05-07 16:42:34 · 123 阅读 · 0 评论 -
14、162.寻找峰值
162.寻找峰值 峰值元素是指其值大于左右相邻值的元素。 给你一个输入数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 示例 1: 输入:nums = [1,2,3,1] 输出:2 解释:3 是峰值元素,你的函数应该返回其索引 2。 示例 2: 输入:nums = [1,2,1,3,5,6,4] 输出:1 或 5 解释:你的函数可以返回索引 1,其峰值元素为 2; 或者返回索引 5原创 2021-04-25 15:19:01 · 50 阅读 · 0 评论 -
13、153.寻找旋转排序数组中的最小值
153.寻找旋转排序数组中的最小值 已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6,7] 在变化后可能得到: 若旋转 4 次,则可以得到 [4,5,6,7,0,1,2] 若旋转 7 次,则可以得到 [0,1,2,4,5,6,7] 注意,数组 [a[0], a[1], a[2], …, a[n-1]] 旋转一次 的结果为数组 [a[n-1], a[0], a[1], a[2], …, a[n-2]] 。 给你原创 2021-04-25 15:18:10 · 42 阅读 · 0 评论 -
12、42.接雨水
42.接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示例 2: 输入:height = [4,2,0,3,2,5] 输出:9 提示: · n == height.length · 0 <= n &原创 2021-04-25 15:17:33 · 57 阅读 · 0 评论 -
11、面试题 03.06. 动物收容所
面试题 03.06. 动物收容所 动物收容所。有家动物收容所只收容狗与猫,且严格遵守“先进先出”的原则。在收养该收容所的动物时,收养人只能收养所有动物中“最老”(由其进入收容所的时间长短而定)的动物,或者可以挑选猫或狗(同时必须收养此类动物中“最老”的)。换言之,收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构,实现各种操作方法,比如enqueue、dequeueAny、dequeueDog和dequeueCat。允许使用Java内置的LinkedList数据结构。 enqueue方法有一个a原创 2021-04-25 15:14:19 · 160 阅读 · 0 评论 -
10、148.排序链表
148.排序链表 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 进阶: 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗? 示例 1: 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2: 输入:head = [-1,5,3,4,0] 输出:[-1,0,3,4,5] 示例 3: 输入:head = [] 输出:[] 提示: 链表中节点的数目在范围 [0, 5 * 104] 内 -105 <= Node.v原创 2021-04-11 17:00:35 · 60 阅读 · 0 评论 -
09、面试题 08.06. 汉诺塔问题
面试题 08.06. 汉诺塔问题 在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。移动圆盘时受到以下限制: (1) 每次只能移动一个盘子; (2) 盘子只能从柱子顶端滑出移到下一根柱子; (3) 盘子只能叠在比它大的盘子上。 请编写程序,用栈将所有盘子从第一根柱子移到最后一根柱子。 你需要原地修改栈。 示例1: 输入:A = [2, 1, 0], B = [], C = []原创 2021-04-11 16:59:59 · 75 阅读 · 0 评论 -
08、剑指 Offer 59 - II. 队列的最大值
剑指 Offer 59 - II. 队列的最大值 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value 需要返回 -1 示例 1: 输入: ["MaxQueue","push_back","push_back","max_value","pop_front","max_value"] [[],[1],[2],[],[],[]] 输出:原创 2021-04-11 16:59:28 · 48 阅读 · 0 评论 -
07、剑指 Offer 59 - I. 滑动窗口的最大值
剑指 Offer 59 - I. 滑动窗口的最大值 给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 --------------- ----- [1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6原创 2021-04-11 16:59:01 · 55 阅读 · 0 评论 -
06、739. 每日温度
739. 每日温度 请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。 public class D原创 2021-03-28 22:21:40 · 63 阅读 · 0 评论 -
05、面试题 16.26. 计算器
面试题 16.26. 计算器 难度中等34收藏分享切换为英文接收动态反馈 给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)的算数表达式(括号除外),计算其结果。 表达式仅包含非负整数,+, - ,*,/ 四种运算符和空格 。 整数除法仅保留整数部分。 示例 1: 输入: "3+2*2" 输出: 7 示例 2: 输入: " 3/2 " 输出: 1 示例 3: 输入: " 3+5 / 2 " 输出: 5 说明: 你可以假设所给定的表达式都是有效的。 请不要使用内置的库函数 eval。 方法一原创 2021-03-28 22:20:13 · 83 阅读 · 0 评论 -
2、 两数相加
2、 两数相加 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 1: 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807. 示例 2: 输入:l1 = [0], l2 = [0] 输出:[0] 示例 3: 输入:l1 = [9,9,9,9,9,9,9原创 2021-03-20 16:36:38 · 57 阅读 · 0 评论 -
206、反转链表
206、反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-linked-list/ 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 递归: /** * Def原创 2021-03-20 16:34:12 · 70 阅读 · 0 评论 -
02、重新排列字符串
1528.重新排列字符串 给你一个字符串 s 和一个 长度相同 的整数数组 indices 。 请你重新排列字符串 s ,其中第 i 个字符需要移动到 indices[i] 指示的位置。 返回重新排列后的字符串。 示例 1: 输入:s = “codeleet”, indices = [4,5,6,7,0,2,1,3] 输出:“leetcode” 解释:如图所示,“codeleet” 重新排列后变为 “leetcode” 。 示例 2: 输入:s = “abc”, indices = [0,1,2] 输出:“原创 2021-03-14 20:58:54 · 144 阅读 · 0 评论 -
01、url化
03.URL化 编写一种方法,将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符,并且知道字符串的“真实”长度。(注:用Java实现的话,请使用字符数组实现,以便直接在数组上操作。) 示例 1: 输入:"Mr John Smith ", 13 输出:“Mr%20John%20Smith” 示例 2: 输入:" “, 5 输出:”%20%20%20%20%20" 提示: 字符串长度在 [0, 500000] 范围内。 来源:力扣(LeetCode) 链原创 2021-03-14 20:57:02 · 131 阅读 · 0 评论