![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日刷题
gfnbijsda
这个作者很懒,什么都没留下…
展开
-
【每日刷题】从尾到头打印链表
题目地址https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/题目描述:从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。例:输入:head = [1,3,2]输出:[2,3,1]解答栈/递归,二者本质是相同的(递归本质上是一个栈结构),但当链表长度非常长...原创 2020-03-02 16:47:11 · 226 阅读 · 0 评论 -
【每日刷题】替换空格
题目地址https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/题目描述:替换空格请实现一个函数,把字符串 s 中的每个空格替换成"%20"。例:输入:s = “We are happy.”输出:“We%20are%20happy.”解答方法一:新开辟一个字符串,从前往后遍历。但空间复杂度为 O(n), 因此不建议。方法二:...原创 2020-03-02 16:26:31 · 169 阅读 · 0 评论 -
【每日刷题】数组中重复的数字
题目地址https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/题目描述:数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例:...原创 2020-03-02 12:36:12 · 254 阅读 · 0 评论 -
【每日刷题】铺地毯
题目地址https://www.luogu.com.cn/problem/P1003解答该问题属于阅读理解题。我第一次提交的时候 WA 了一次,查了一下原因才知道看错了题目:输入的n个参数行中,前两个参数为起始坐标,两个参数为对应的 x 轴,y 轴的长度。我看成了输入的是起始坐标和终点坐标。思路:考察点是否处于对应的矩形内,若在,则更新;否则保持。#include <iostre...原创 2020-01-27 13:24:43 · 251 阅读 · 0 评论 -
【每日刷题】过河卒
题目地址https://www.luogu.com.cn/problem/P1002解答动态规划可以解决该问题。为什么用动态规划?注意题目中的关键一点:只能向下或向右走。此时可以列出表达式:record[i][j] = record[i-1][j] + record[i][j-1].首先:不考虑“马”存在的情况,即路上没有障碍。因此可以一路走下去,直接到终点即可。如果考虑“马”,则在...原创 2020-01-27 10:44:59 · 463 阅读 · 0 评论 -
【每日刷题】A+B Problem
题目地址https://www.luogu.com.cn/problem/P1001解答阅读理解题。OS:是谁在水题?是我是我就是我。#include <iostream>//-----------------------using namespace std;//-----------------------int main() { long a,b; ...原创 2020-01-23 17:47:10 · 223 阅读 · 0 评论 -
【每日刷题】超级玛丽游戏
题目地址https://www.luogu.com.cn/problem/P1000解答阅读理解题。OS:时至今日,我才知道 CLoin 比 Xcode 好用一千倍。#include <iostream>//-----------------------using namespace std;//-----------------------int main() {...原创 2020-01-23 17:36:59 · 268 阅读 · 0 评论 -
【每日刷题】二叉搜索树中的插入操作
题目地址https://leetcode-cn.com/problems/insert-into-a-binary-search-tree/题目描述:二叉搜索树中的插入操作给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 保证原始二叉搜索树中不存在新值。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回...原创 2020-01-21 21:50:33 · 339 阅读 · 0 评论 -
【每日刷题】岛屿数量
题目地址https://leetcode-cn.com/problems/number-of-islands/题目描述:岛屿数量给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例:例 1:输入:11110110101100000000输出: ...原创 2020-01-10 10:38:32 · 228 阅读 · 0 评论 -
【每日刷题】二叉树的右视图
题目地址https://leetcode-cn.com/problems/binary-tree-right-side-view/题目描述:二叉树的右视图给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <---/ ...原创 2020-01-09 22:40:22 · 233 阅读 · 0 评论 -
【每日刷题】打家劫舍
题目地址https://leetcode-cn.com/problems/house-robber/题目描述:打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最...原创 2020-01-09 16:05:22 · 165 阅读 · 0 评论 -
【每日刷题】位1的个数
题目地址https://leetcode-cn.com/problems/rotate-array/题目描述:位1的个数编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000...原创 2019-12-25 22:31:10 · 124 阅读 · 0 评论 -
【每日刷题】上升的温度
题目地址https://leetcode-cn.com/problems/consecutive-numbers/题目描述:连续出现的数字编写一个 SQL 查询,查找所有至少连续出现三次的数字。例如,给定 Logs 表, 1 是唯一连续出现至少三次的数字。+----+-----+| Id | Num |+----+-----+| 1 | 1 || 2 | 1 ||...原创 2019-12-24 17:03:45 · 147 阅读 · 0 评论 -
【每日刷题】旋转数组
题目地址https://leetcode-cn.com/problems/rotate-array/题目描述:旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6],向右旋转 2 步: [6,7,1,2...原创 2019-12-24 10:35:01 · 111 阅读 · 0 评论 -
【每日刷题】从不订购的客户
题目地址https://leetcode-cn.com/problems/customers-who-never-order/题目描述:从不订购的客户某网站包含两个表,Customers 表和 Orders 表。编写一个 SQL 查询,找出所有从不订购任何东西的客户。Customers 表:+----+-------+| Id | Name |+----+-------+| 1...原创 2019-12-23 16:58:42 · 153 阅读 · 0 评论 -
【每日刷题】超过经理收入的员工
题目地址https://leetcode-cn.com/problems/employees-earning-more-than-their-managers/题目描述:超过经理收入的员工Employee 表包含所有员工,他们的经理也属于员工。每个员工都有一个 Id,此外还有一列对应员工的经理的 Id。+----+-------+--------+-----------+| Id | ...原创 2019-12-19 10:30:39 · 212 阅读 · 0 评论 -
【每日刷题】查找重复的电子邮箱
题目地址https://leetcode-cn.com/problems/duplicate-emails/题目描述:查找重复的电子邮箱编写一个 SQL 查询,查找 Person 表中所有重复的电子邮箱。示例:+----+---------+| Id | Email |+----+---------+| 1 | a@b.com || 2 | c@d.com || 3 ...原创 2019-12-17 12:04:22 · 323 阅读 · 0 评论 -
【每日刷题】分数排名
题目地址https://leetcode-cn.com/problems/rank-scores/题目描述:分数排名编写一个 SQL 查询来实现分数排名。如果两个分数相同,则两个分数排名(Rank)相同。请注意,平分后的下一个名次应该是下一个连续的整数值。换句话说,名次之间不应该有“间隔”。+----+-------+| Id | Score |+----+-------+| 1 ...原创 2019-12-15 18:14:34 · 293 阅读 · 0 评论 -
【每日刷题】翻转字符串里的单词 II
题目地址https://leetcode-cn.com/problems/reverse-words-in-a-string-ii/题目描述:翻转字符串里的单词II给定一个字符串,逐个翻转字符串中的每个单词。示例:输入: [“t”,“h”,“e”," “,“s”,“k”,“y”,” “,“i”,“s”,” ",“b”,“l”,“u”,“e”]输出: [“b”,“l”,“u”,“e”,...原创 2019-11-25 21:02:45 · 228 阅读 · 0 评论 -
【每日刷题】最大数
题目地址https://leetcode-cn.com/problems/largest-number/题目描述:最大数给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。示例:例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330解答如何让两个字符串连接起来后更大?单纯的按照字符串大小排序是不可行的,需要比...原创 2019-11-23 08:38:50 · 114 阅读 · 0 评论 -
【每日刷题】第N高的薪水
题目地址https://leetcode-cn.com/problems/nth-highest-salary/题目描述:第N高的薪水编写一个 SQL 查询,获取 Employee 表中第 n 高的薪水(Salary)。示例:+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 ||...原创 2019-11-22 21:03:45 · 168 阅读 · 0 评论 -
【每日刷题】第二高的薪水
题目地址https://leetcode-cn.com/problems/second-highest-salary/题目描述:第二高的薪水编写一个 SQL 查询,获取 Employee 表中第二高的薪水(Salary) 。示例:+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 |...原创 2019-11-11 18:22:33 · 179 阅读 · 0 评论 -
【每日刷题】组合两个表
题目地址https://leetcode-cn.com/problems/combine-two-tables/题目描述:组合两个表表1: Person+-------------+---------+| 列名 | 类型 |+-------------+---------+| PersonId | int || FirstName | v...原创 2019-11-11 09:57:55 · 132 阅读 · 0 评论 -
【每日刷题】地下城游戏
题目地址https://leetcode-cn.com/problems/dungeon-game/题目描述:地下城游戏一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即...原创 2019-11-11 09:06:22 · 202 阅读 · 0 评论 -
【每日刷题】最大二叉树
题目地址https://leetcode-cn.com/problems/maximum-binary-tree/题目描述:最大二叉树给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下:二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树,并且输出这个树...原创 2019-11-10 11:24:37 · 249 阅读 · 0 评论 -
【每日刷题】二叉搜索树中的搜索
题目地址https://leetcode-cn.com/problems/search-in-a-binary-search-tree/题目描述:二叉搜索树中的搜索给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如:给定二叉搜索树: 4 / \ 2...原创 2019-11-10 10:55:50 · 130 阅读 · 0 评论 -
【每日刷题】合并二叉树
题目地址https://leetcode-cn.com/problems/merge-two-binary-trees/题目描述:合并二叉树给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例:...原创 2019-11-10 10:49:08 · 146 阅读 · 0 评论 -
【每日刷题】二叉搜索树迭代器
题目地址https://leetcode-cn.com/problems/binary-search-tree-iterator/题目描述:二叉搜索树迭代器实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。示例:BSTIterator iterator = new BSTIterator(root);iter...原创 2019-11-06 23:14:27 · 153 阅读 · 0 评论 -
【每日刷题】阶乘后的零
题目地址https://leetcode-cn.com/problems/factorial-trailing-zeroes/题目描述:阶乘后的零给定一个整数 n,返回 n! 结果尾数中零的数量。示例:例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 算法的时间复杂度应...原创 2019-11-06 23:09:02 · 161 阅读 · 0 评论 -
【每日刷题】Excel表列序号
题目地址https://leetcode-cn.com/problems/excel-sheet-column-number/题目描述:Excel表列序号给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB ...原创 2019-11-06 16:30:03 · 225 阅读 · 0 评论 -
【每日刷题】两数之和 III - 数据结构设计
题目地址https://leetcode-cn.com/problems/two-sum-iii-data-structure-design/题目描述:两数之和 III - 数据结构设计设计并实现一个 TwoSum 的类,使该类需要支持 add 和 find 的操作。add 操作 - 对内部数据结构增加一个数。find 操作 - 寻找内部数据结构中是否存在一对整数,使得两数之和与给定的...原创 2019-11-06 16:24:47 · 410 阅读 · 0 评论 -
【每日刷题】求众数
题目地址https://leetcode-cn.com/problems/majority-element/题目描述:求众数给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例:例 1:输入: [3,2,3]输出: 3例 2:输入: [2,2,1,1,1,2,2]输出: 2...原创 2019-11-06 16:16:08 · 184 阅读 · 0 评论 -
【每日刷题】Excel表列名称
题目地址https://leetcode-cn.com/problems/excel-sheet-column-title/题目描述:Excel表列名称给定一个正整数,返回它在 Excel 表中相对应的列名称。例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28...原创 2019-11-06 16:00:09 · 167 阅读 · 0 评论 -
【每日刷题】两数之和 II - 输入有序数组
题目地址https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/题目描述:两数之和 II - 输入有序数组给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:1. 返回的下标值(ind...原创 2019-11-05 17:03:26 · 149 阅读 · 0 评论 -
【每日刷题】分数到小数
题目地址https://leetcode-cn.com/problems/fraction-to-recurring-decimal/题目描述:分数到小数给定两个整数,分别表示分数的分子 numerator 和分母 denominator,以字符串形式返回小数。如果小数部分为循环小数,则将循环的部分括在括号内。示例:例 1:输入: numerator = 1, denominato...原创 2019-11-05 16:57:37 · 287 阅读 · 0 评论 -
【每日刷题】比较版本号
题目地址https://leetcode-cn.com/problems/compare-version-numbers/题目描述:比较版本号比较两个版本号 version1 和 version2。如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。你可以假设版本字符串非空,并且只包含数字和 . ...原创 2019-11-04 09:01:19 · 153 阅读 · 0 评论 -
【每日刷题】最大间距
题目地址https://leetcode-cn.com/problems/missing-ranges/题目描述:最大间距给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例:例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值...原创 2019-11-03 16:43:43 · 99 阅读 · 0 评论 -
【每日刷题】缺失的区间
题目地址https://leetcode-cn.com/problems/missing-ranges/题目描述:缺失的区间给定一个排序的整数数组 nums ,其中元素的范围在 闭区间 [lower, upper] 当中,返回不包含在数组中的缺失区间。示例:输入: nums = [0, 1, 3, 50, 75], lower = 0 和 upper = 99,输出: [“2”, “...原创 2019-10-31 07:53:58 · 288 阅读 · 0 评论 -
【每日刷题】寻找峰值
题目地址https://leetcode-cn.com/problems/find-peak-element/题目描述:寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums,其中 nums[i] ≠ nums[i+1],找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -...原创 2019-10-31 07:26:32 · 243 阅读 · 0 评论 -
【每日刷题】相隔为 1 的编辑距离
题目地址https://leetcode-cn.com/problems/one-edit-distance/题目描述:相隔为1的编辑距离给定两个字符串 s 和 t,判断他们的编辑距离是否为 1。满足编辑距离等于 1 有三种可能的情形:往 s 中插入一个字符得到 t ;从 s 中删除一个字符得到 t ;在 s 中替换一个字符得到 t .示例:例 1:输入: s = “ab...原创 2019-10-30 15:49:18 · 323 阅读 · 0 评论