04 2021 档案

LeetCode394. 字符串解码
摘要：给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。 此外，你 阅读全文
posted @ 2021-04-25 16:47 γGama 阅读(85) 评论(0) 推荐(0)
剑指 Offer 68 - II. 二叉树的最近公共祖先/leetCode236. 二叉树的最近公共祖先
摘要：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = [3,5,1,6,2 阅读全文
posted @ 2021-04-23 11:33 γGama 阅读(81) 评论(0) 推荐(0)
LeetCode976. 三角形的最大周长
摘要：给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 示例 1： 输入：[2,1,2]输出：5示例 2： 输入：[1,2,1]输出：0示例 3： 输入：[3,2,3,4]输出：10示例 4： 输入：[3,6 阅读全文
posted @ 2021-04-23 11:22 γGama 阅读(90) 评论(0) 推荐(0)
剑指 Offer 51. 数组中的逆序对
摘要：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4]输出: 5 时间复杂度：O(NlogN)，空间复杂度：O(N) class Solution { public int reverseP 阅读全文
posted @ 2021-04-22 23:31 γGama 阅读(61) 评论(0) 推荐(0)
剑指 Offer 07. 重建二叉树
摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 c 阅读全文
posted @ 2021-04-18 18:15 γGama 阅读(45) 评论(0) 推荐(0)
剑指 Offer 38. 字符串的排列
摘要：输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"] class Solution { List<String>ans = new 阅读全文
posted @ 2021-04-18 17:43 γGama 阅读(51) 评论(0) 推荐(0)
LeetCode93. 复原 IP 地址
摘要：给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。 有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.1 阅读全文
posted @ 2021-04-17 14:19 γGama 阅读(83) 评论(0) 推荐(0)
617. 合并二叉树
摘要：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例 1: 输入: Tree 1 Tree 2 1 2 阅读全文
posted @ 2021-04-14 09:35 γGama 阅读(55) 评论(0) 推荐(0)
剑指 Offer 36. 二叉搜索树与双向链表
摘要：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 为了让您更好地理解问题，以下面的二叉搜索树为例： 我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表，第一个节点的前驱是最后一个节 阅读全文
posted @ 2021-04-14 09:14 γGama 阅读(50) 评论(0) 推荐(0)
LeetCode143. 重排链表
摘要：给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2: 给定链表 1->2- 阅读全文
posted @ 2021-04-14 08:54 γGama 阅读(50) 评论(0) 推荐(0)
调整[0,x)区间上的数出现的概率
摘要：【题目】 假设函数Math.random()等概率随机返回一个在[0,1)范围上的数，那么我们知道，在[0,x)区间上的数出现的概率为x（0<x≤1）。给定一个大于0的整数k，并且可以使用Math.random()函数，请实现一个函数依然返回在[0,1)范围上的数，但是在[0,x)区间上的数出现的概 阅读全文
posted @ 2021-04-12 09:58 γGama 阅读(131) 评论(0) 推荐(0)
LeetCode334. 递增的三元子序列
摘要：给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [ 阅读全文
posted @ 2021-04-07 10:22 γGama 阅读(84) 评论(0) 推荐(0)
LeetCode221. 最大正方形
摘要：在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1&quo 阅读全文
posted @ 2021-04-07 08:58 γGama 阅读(73) 评论(0) 推荐(0)
LeetCode69. x 的平方根
摘要：实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4输出: 2示例 2: 输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将 阅读全文
posted @ 2021-04-07 08:32 γGama 阅读(65) 评论(0) 推荐(0)
LeetCode165. 比较版本号
摘要：给你两个版本号 version1 和 version2 ，请你比较它们。 版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 阅读全文
posted @ 2021-04-05 23:19 γGama 阅读(144) 评论(0) 推荐(0)
LeetCode31. 下一个排列
摘要：实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。 示例 1： 输入：nums = [1,2,3]输出：[1,3,2]示例 2： 输入：nums 阅读全文
posted @ 2021-04-01 09:53 γGama 阅读(75) 评论(0) 推荐(0)