随笔分类 - leetcode 刷题笔记
摘要:leetcode刷题笔记 274题 与 275题 H指数 I 与 II 源地址: 274. H 指数 275. H 指数 II 问题描述: 274问题描述 给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。 h 指数的定义:h 代表“高引用次数”(h
阅读全文
摘要:leetcode刷题笔记 273题 整数转换英文表示 源地址:273. 整数转换英文表示 问题描述: 将非负整数 num 转换为其对应的英文表示。 示例 1: 输入:num = 123 输出:"One Hundred Twenty Three" 示例 2: 输入:num = 12345 输出:"Tw
阅读全文
摘要:leetcode刷题笔记 278题 第一个错误的版本 源地址:278. 第一个错误的版本 问题描述: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1
阅读全文
摘要:leetcode刷题笔记 268题 丢失的数字 源地址:268. 丢失的数字 问题描述: 给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 进阶: 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题? 示例 1: 输入:n
阅读全文
摘要:leetcode刷题笔记 264题 丑数 II 源地址:264. 丑数 II 问题描述: 编写一个程序,找出第 n 个丑数。 丑数就是质因数只包含 2, 3, 5 的正整数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10
阅读全文
摘要:leetcode刷题笔记 263题 丑数 源地址:263. 丑数 问题描述: 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 输入: 6 输出: true 解释: 6 = 2 × 3 示例 2: 输入: 8 输出: true 解释: 8 = 2 ×
阅读全文
摘要:leetcode刷题笔记 260题 只出现一次的数字 III 源地址:260. 只出现一次的数字 III 问题描述: 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] 注
阅读全文
摘要:leetcode刷题笔记 241题 为运算表达式设计优先级 源地址:241. 为运算表达式设计优先级 问题描述: 给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。 示例 1: 输入: "2
阅读全文
摘要:leetcode刷题笔记 258题 各位相加 源地址:258. 各位相加 问题描述: 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38 输出: 2 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。
阅读全文
摘要:leetcode刷题笔记 257题 二叉树的所有路径 源地址:257. 二叉树的所有路径 问题描述: 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / 2 3 5 输出: ["1->2->5", "1->3"] 解释: 所有根节点到叶
阅读全文
摘要:leetcode刷题笔记 240题 搜索二维矩阵 II 源地址:240. 搜索二维矩阵 II 问题描述: 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 mat
阅读全文
摘要:leetcode刷题笔记 239题 滑动窗口最大值 源地址:239. 滑动窗口最大值 问题描述: 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶: 你能在线性时
阅读全文
摘要:leetcode刷题笔记 238题 除自身以外数组的乘积 源地址:238. 除自身以外数组的乘积 问题描述: 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入
阅读全文
摘要:leetcode刷题笔记 237题 删除链表中的节点 源地址:237. 删除链表中的节点 问题描述: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例 1: 输入:head
阅读全文
摘要:leetcode刷题笔记 236题 二叉树的最近公共祖先 源地址:236. 二叉树的最近公共祖先 问题描述: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且
阅读全文
摘要:leetcode刷题笔记 235题 二叉搜索树的最近公共祖先 源地址:235. 二叉搜索树的最近公共祖先 问题描述: 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、
阅读全文
摘要:leetcode刷题笔记 234题 回文链表 源地址:234. 回文链表 问题描述: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?
阅读全文
摘要:leetcode刷题笔记 233题 数字 1 的个数 源地址:233. 数字 1 的个数 问题描述: 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13 输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 objec
阅读全文
摘要:leetcode刷题笔记 232题 用栈实现队列 源地址:232. 用栈实现队列 问题描述: 使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例
阅读全文
摘要:leetcode刷题笔记 231题 2的幂 源地址:231. 2的幂 问题描述: 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 输入: 1 输出: true 解释: 20 = 1 示例 2: 输入: 16 输出: true 解释: 24 = 16 示例 3: 输入: 218
阅读全文
浙公网安备 33010602011771号