随笔分类 -  leetcode 刷题笔记

1 2 3 4 5 ··· 13 下一页
摘要:剑指 Offer 29. 顺时针打印矩阵 地址:剑指 Offer 29. 顺时针打印矩阵 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 示例 2: 阅读全文
posted @ 2021-01-04 23:47 ganshuoos 阅读(53) 评论(0) 推荐(0)
摘要:leetcode刷题笔记5210题 球会落何处 地址:5210. 球会落何处 问题描述: 用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。 箱子中的每个单元格都有一个对角线挡板,跨过单元格的两个角,可以将球导向左侧或者右侧。 将球导向右侧的挡 阅读全文
posted @ 2020-12-27 22:38 ganshuoos 阅读(83) 评论(0) 推荐(0)
摘要:leetcode刷题笔记5638题 吃苹果的最大数目 地址:5638. 吃苹果的最大数目 问题描述: import scala.collection.mutable.PriorityQueue object Solution { def eatenApples(apples: Array[Int], 阅读全文
posted @ 2020-12-27 22:32 ganshuoos 阅读(133) 评论(0) 推荐(0)
摘要:leetcode刷题笔记5637题 判断字符串的两半是否相似 地址:5637. 判断字符串的两半是否相似 问题描述: 给你一个偶数长度的字符串 s 。将其拆分成长度相同的两半,前一半为 a ,后一半为 b 。 两个字符串 相似 的前提是它们都含有相同数目的元音('a','e','i','o','u' 阅读全文
posted @ 2020-12-27 22:29 ganshuoos 阅读(126) 评论(0) 推荐(0)
摘要:leetcode刷题笔记5631题 删除子数组的最大得分 地址:5631. 跳跃游戏 VI 问题描述: 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 一开始你在下标 0 处。每一步,你最多可以往前跳 k 步,但你不能跳出数组的边界。也就是说,你可以从下标 i 跳到 [i + 1, 阅读全文
posted @ 2020-12-20 23:42 ganshuoos 阅读(118) 评论(0) 推荐(0)
摘要:leetcode刷题笔记5630题 删除子数组的最大得分 地址:5630. 删除子数组的最大得分 问题描述: 给你一个正整数数组 nums ,请你从中删除一个含有 若干不同元素 的子数组。删除子数组的 得分 就是子数组各元素之 和 。 返回 只删除一个 子数组可获得的 最大得分 。 如果数组 b 是 阅读全文
posted @ 2020-12-20 23:39 ganshuoos 阅读(176) 评论(0) 推荐(0)
摘要:leetcode刷题笔记5629题 重新格式化电话号码 地址:5629. 重新格式化电话号码 问题描述: 给你一个字符串形式的电话号码 number 。number 由数字、空格 ' '、和破折号 '-' 组成。 请你按下述方式重新格式化电话号码。 首先,删除 所有的空格和破折号。 其次,将数组从左 阅读全文
posted @ 2020-12-20 23:36 ganshuoos 阅读(110) 评论(0) 推荐(0)
摘要:leetcode刷题笔记338题 比特位计数 地址:338. 比特位计数 问题描述: 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: 阅读全文
posted @ 2020-12-19 20:57 ganshuoos 阅读(78) 评论(0) 推荐(0)
摘要:leetcode刷题笔记389题 找不同 地址:389. 找不同 问题描述: 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例 1: 输入:s = "abcd", t = "abcde" 输出:" 阅读全文
posted @ 2020-12-18 15:18 ganshuoos 阅读(73) 评论(0) 推荐(0)
摘要:leetcode刷题笔记337题 打家劫舍 III 地址:337. 打家劫舍 III 问题描述: 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“ 阅读全文
posted @ 2020-12-18 15:16 ganshuoos 阅读(75) 评论(0) 推荐(0)
摘要:leetcode刷题笔记334题 递增的三元子序列 地址:334. 递增的三元子序列 问题描述: 给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列。 数学表达式如下: 如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1, 使得 arr[i] < ar 阅读全文
posted @ 2020-12-17 12:45 ganshuoos 阅读(60) 评论(0) 推荐(0)
摘要:leetcode刷题笔记331题 验证二叉树的前序序列化 源地址:331. 验证二叉树的前序序列化 问题描述: 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。 _9_ / \ 3 2 / \ / 阅读全文
posted @ 2020-12-16 14:33 ganshuoos 阅读(95) 评论(0) 推荐(0)
摘要:leetcode刷题笔记328题 奇偶链表 地址:328. 奇偶链表 问题描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O( 阅读全文
posted @ 2020-12-15 13:45 ganshuoos 阅读(80) 评论(0) 推荐(0)
摘要:leetcode刷题笔记324题 摆动排序 II 地址:324. 摆动排序 II 问题描述: 给定一个无序的数组 nums,将它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的顺序。 示例 1: 输入: nums = [1, 5, 1, 1, 6, 4 阅读全文
posted @ 2020-12-15 13:20 ganshuoos 阅读(109) 评论(0) 推荐(0)
摘要:leetcode刷题笔记321题 拼接最大数 地址:321. 拼接最大数 问题描述: 给定长度分别为 m 和 n 的两个数组,其元素由 0-9 构成,表示两个自然数各位上的数字。现在从这两个数组中选出 k (k ⇐ m + n) 个数字拼接成一个新的数,要求从同一个数组中取出的数字保持其在原数组中的 阅读全文
posted @ 2020-12-12 19:12 ganshuoos 阅读(95) 评论(0) 推荐(0)
摘要:leetcode刷题笔记326题 3的幂 地址:326. 3的幂 问题描述: 给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。 整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x 示例 1: 输入:n = 27 输出:tru 阅读全文
posted @ 2020-12-11 23:07 ganshuoos 阅读(79) 评论(0) 推荐(0)
摘要:leetcode刷题笔记322题 零钱兑换 地址:322. 零钱兑换 问题描述: 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 示例 1: 输入 阅读全文
posted @ 2020-12-10 19:53 ganshuoos 阅读(75) 评论(0) 推荐(0)
摘要:leetcode刷题笔记319题 灯泡开关源 地址:319. 灯泡开关 问题描述: 初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。 第 i 轮,每 i 个灯泡切换一次开关。 对于第 阅读全文
posted @ 2020-12-09 21:41 ganshuoos 阅读(90) 评论(0) 推荐(0)
摘要:leetcode刷题笔记318题 最大单词长度乘积 源地址:318. 最大单词长度乘积 问题描述: 给定一个字符串数组 words,找到 length(word[i]) * length(word[j]) 的最大值,并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个 阅读全文
posted @ 2020-12-08 21:47 ganshuoos 阅读(96) 评论(0) 推荐(0)
摘要:leetcode刷题笔记316题 去除重复字母 源地址:316. 去除重复字母 问题描述: 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 注意:该题与 1081 https://leetcode-cn.co 阅读全文
posted @ 2020-12-07 22:47 ganshuoos 阅读(166) 评论(0) 推荐(0)

1 2 3 4 5 ··· 13 下一页