Garrett_Wale

2022年4月5日

摘要：题目来源最接近的三数之和题目详情给你一个长度为 n 的整数数组 nums和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例 1：输入： nums = [-1,2,1,-4], targ 阅读全文

posted @ 2022-04-05 20:11 Garrett_Wale 阅读(128) 评论(0) 推荐(0) 编辑

LeetCode-26. 删除有序数组中的重复项

摘要：题目来源 26. 删除有序数组中的重复项题目详情给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说阅读全文

posted @ 2022-04-05 17:13 Garrett_Wale 阅读(66) 评论(0) 推荐(0) 编辑

2022年4月3日

LeetCode-443. 压缩字符串

摘要：题目来源 443. 压缩字符串题目详情给你一个字符数组 chars ，请使用下述算法压缩：从一个空字符串 s 开始。对于 chars 中的每组连续重复字符：如果这一组长度为 1 ，则将字符追加到 s 中。否则，需要向 s 追加字符，后跟这一组的长度。压缩后得到的字符串 s 不应该直接阅读全文

posted @ 2022-04-03 11:28 Garrett_Wale 阅读(269) 评论(0) 推荐(0) 编辑

2022年4月2日

LeetCode-459. 重复的子字符串

摘要：题目来源 459. 重复的子字符串题目详情给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 "ab" 重复两次构成。示例 2: 输入: s = "aba" 输出: false 示例 3: 输入阅读全文

posted @ 2022-04-02 22:06 Garrett_Wale 阅读(51) 评论(0) 推荐(0) 编辑

2022年4月1日

LeetCode-678. 有效的括号字符串

摘要：题目来源 678. 有效的括号字符串题目详情给定一个只包含三种字符的字符串：（，）和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：任何左括号 ( 必须有相应的右括号 )。任何右括号 ) 必须有相应的左括号 ( 。左括号 ( 必须在对应的右括号之前 )。 * 阅读全文

posted @ 2022-04-01 20:35 Garrett_Wale 阅读(616) 评论(0) 推荐(0) 编辑

LeetCode-补充题9. 36进制加法

摘要：题目来源补充题9. 36进制加法题目详情 36进制由0-9，a-z，共36个字符表示。要求按照加法规则计算出任意两个36进制正整数的和，如1b + 2x = 48 （解释：47+105=152）要求：不允许使用先将36进制数字整体转为10进制，相加后再转回为36进制的做法相似题目 415. 阅读全文

posted @ 2022-04-01 16:51 Garrett_Wale 阅读(552) 评论(0) 推荐(0) 编辑

LeetCode-125. 验证回文串

摘要：题目来源 125. 验证回文串题目详情给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: 输入: "A man, a plan, a canal: Panama" 输出: true 解释： "amana 阅读全文

posted @ 2022-04-01 16:23 Garrett_Wale 阅读(111) 评论(0) 推荐(0) 编辑

LeetCode-210. 课程表 II

摘要：题目来源 210. 课程表 II 题目详情现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前必须先选修 bi 。例如，阅读全文

posted @ 2022-04-01 11:12 Garrett_Wale 阅读(64) 评论(0) 推荐(0) 编辑

2022年3月31日

LeetCode-743. 网络延迟时间

摘要：题目来源 743. 网络延迟时间题目详情有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，从某个节阅读全文

posted @ 2022-03-31 22:07 Garrett_Wale 阅读(118) 评论(0) 推荐(0) 编辑

2022年3月30日

LeetCode-50. Pow(x, n)

摘要：题目来源 50. Pow(x, n) 题目详情实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。示例 1：输入： x = 2.00000, n = 10 输出： 1024.00000 示例 2：输入： x = 2.10000, n = 3 输出： 9.26100 示例阅读全文

posted @ 2022-03-30 22:20 Garrett_Wale 阅读(24) 评论(0) 推荐(0) 编辑

LeetCode-674. 最长连续递增序列

摘要：题目来源 674. 最长连续递增序列题目详情给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [num 阅读全文

posted @ 2022-03-30 16:32 Garrett_Wale 阅读(67) 评论(0) 推荐(0) 编辑

LeetCode-673. 最长递增子序列的个数

摘要：题目来源 673. 最长递增子序列的个数题目详情给定一个未排序的整数数组 nums ，返回最长递增子序列的个数。注意这个数列必须是严格递增的。示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 阅读全文

posted @ 2022-03-30 16:30 Garrett_Wale 阅读(329) 评论(0) 推荐(0) 编辑

LeetCode-264. 丑数 II

摘要：题目来源 264. 丑数 II 题目详情给你一个整数 n ，请你找出并返回第 n 个丑数。丑数就是只包含质因数 2、3 和/或 5 的正整数。示例 1：输入： n = 10 输出： 12 解释： [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成阅读全文

posted @ 2022-03-30 15:17 Garrett_Wale 阅读(63) 评论(0) 推荐(0) 编辑

LeetCode-63. 不同路径 II

摘要：题目来源 63. 不同路径 II 题目详情一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的阅读全文

posted @ 2022-03-30 10:43 Garrett_Wale 阅读(18) 评论(0) 推荐(0) 编辑

2022年3月29日

LeetCode-91. 解码方法

摘要：题目来源 91. 解码方法题目详情一条包含字母 A-Z 的消息通过以下映射进行了编码： 'A' → "1" 'B' → "2" ... 'Z' → "26" 要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"11106" 可以映射为： "AAJ 阅读全文

posted @ 2022-03-29 10:58 Garrett_Wale 阅读(69) 评论(0) 推荐(0) 编辑

2022年3月26日

动态规划-01背包问题-记录路径

摘要：题目详情题目的大意是这样的：在一个洞穴中有n件宝物，每个宝物有重量、价值以及距离属性。所谓的距离属性是指从任意一个地方到这个宝物的位置需要耗费的路程时间。洞穴中除了宝物，还有一个魔王，魔王最开始是处于沉睡状态的，一旦魔王苏醒后，探险者将被魔王杀害而无法出洞，魔王的睡眠时间是wakeTime。此外，阅读全文

posted @ 2022-03-26 17:05 Garrett_Wale 阅读(942) 评论(0) 推荐(0) 编辑

LeetCode-86. 分隔链表

摘要：题目来源 86. 分隔链表题目描述给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例 1：输入： head = [1,4,3,2,5,2], x = 3 阅读全文

posted @ 2022-03-26 10:34 Garrett_Wale 阅读(59) 评论(0) 推荐(0) 编辑

2022年3月25日

LeetCode-445. 两数相加 II

摘要：题目来源 445. 两数相加 II 题目详情给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例1：输入： l1 = [7,2,4,3], l2 = [5 阅读全文

posted @ 2022-03-25 19:58 Garrett_Wale 阅读(27) 评论(0) 推荐(0) 编辑

2022年3月22日

LeetCode-114. 二叉树展开为链表

摘要：题目来源 114. 二叉树展开为链表题目描述给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。示例 1：输入阅读全文

posted @ 2022-03-22 16:46 Garrett_Wale 阅读(42) 评论(0) 推荐(0) 编辑

2022年3月18日

LeetCode-572. 另一棵树的子树

摘要：题目来源 572. 另一棵树的子树题目详情给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节阅读全文

posted @ 2022-03-18 09:52 Garrett_Wale 阅读(159) 评论(0) 推荐(0) 编辑

公告