随笔分类 - leetcode 刷题笔记
摘要：leetcode刷题笔记 一百七十八题 && 一百八十题 源地址： 178. 分数排名 180. 连续出现的数字 178问题描述： 编写一个 SQL 查询来实现分数排名。 如果两个分数相同，则两个分数排名（Rank）相同。请注意，平分后的下一个名次应该是下一个连续的整数值。换句话说，名次之间不应该有
阅读全文
摘要：leetcode刷题笔记一百七十五题 && 一百七十六题 && 一百七十七题 源地址： 175. 组合两个表 176. 第二高的薪水 177. 第N高的薪水 175问题描述： 表1: Person 列名 | 类型 | PersonId FirstName LastName int varchar v
阅读全文
摘要：leetcode刷题笔记一百七十四题 地下城游戏 源地址：174. 地下城游戏 问题描述： 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数
阅读全文
摘要：leetcode刷题笔记一百七十三题 二叉搜索树迭代器 源地址：173. 二叉搜索树迭代器 问题描述： 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例： BSTIterator iterator = new BSTI
阅读全文
摘要：leetcode刷题笔记一百七十二题 阶乘后的零 源地址：172. 阶乘后的零 问题描述： 给定一个整数 n，返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个
阅读全文
摘要：leetcode刷题笔记一百七十一题 Excel表列序号 源地址：171. Excel表列序号 问题描述： 给定一个Excel表格中的列名称，返回其相应的列序号。 例如， A → 1 B → 2 C → 3 ... Z → 26 AA → 27 AB → 28 ... 示例 1: 输入: "A" 输
阅读全文
摘要：leetcode刷题笔记一百六十九题 多数元素 源地址：169. 多数元素 问题描述： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3] 输出: 3
阅读全文
摘要：leetcode刷题笔记一百六十八题 Excel表名称 源地址：168. Excel表列名称 问题描述： 给定一个正整数，返回它在 Excel 表中相对应的列名称。 例如， 1 → A 2 → B 3 → C ... 26 → Z 27 → AA 28 → AB ... 示例 1: 输入: 1 输出
阅读全文
摘要：leetcode刷题笔记一百六十七题 两数之和 II - 输入有序数组 源地址：167. 两数之和 II - 输入有序数组 问题描述： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于
阅读全文
摘要：leetcode刷题笔记一百六十六题 分数到小数 源地址：166. 分数到小数 问题描述： 给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。 如果小数部分为循环小数，则将循环的部分括在括号内。 示例 1: 输入: numerator = 1
阅读全文
摘要：leetcode刷题笔记一百六十五题 比较版本号 源地址：165. 比较版本号 问题描述： 较两个版本号 version1 和 version2。 如果 version1 > version2 返回 1，如果 version1 < version2 返回 -1， 除此之外返回 0。 你可以假设版本字
阅读全文
摘要：leetcode刷题笔记一百六十四题 最大间距 源地址：164. 最大间距 问题描述： 给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。 如果数组元素个数小于 2，则返回 0。 示例 1: 输入: [3,6,9,1] 输出: 3 解释: 排序后的数组是 [1,3,6,9], 其中相邻
阅读全文
摘要：leetcode刷题笔记一百六十二题 寻求峰值 源地址：162. 寻找峰值 问题描述： 峰值元素是指其值大于左右相邻值的元素。 给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。 数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。 你
阅读全文
摘要：leetcode刷题笔记一百六十题 相交链表 源地址：160. 相交链表 问题描述： 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,
阅读全文
摘要：leetcode刷题笔记一百五十三题与一百五十四题 寻找旋转排序数组中的最小值 I与 II 源地址： 153. 寻找旋转排序数组中的最小值 154. 寻找旋转排序数组中的最小值 II 问题描述： 153题问题描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,
阅读全文
摘要：leetcode刷题笔记一百五十五题 最小栈 源地址：155. 最小栈 问题描述： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin
阅读全文
摘要：leetcode刷题笔记一百五十二题 乘积最大子数组 源地址：152. 乘积最大子数组 问题描述： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2
阅读全文
摘要：leetcode刷题笔记一百五十一题 翻转字符串里的单词 源地址：151. 翻转字符串里的单词 问题描述： 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" 示例 2： 输入: " hello world
阅读全文
摘要：leetcode刷题笔记一百五十题 逆波兰表达式求值 源地址：150. 逆波兰表达式求值 问题描述： 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句
阅读全文
摘要：leetcode刷题笔记一百四十九题 直线上最多的点数 源地址：149. 直线上最多的点数 问题描述： 给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。 示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | o + > 0
阅读全文
浙公网安备 33010602011771号