![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题
文章平均质量分 56
二王一个今
一个相信自己的菜鸟
展开
-
算法刷题19-从不订购的客户(leetcode183)
2022.5.17 十三级全能系战魂师题目描述某网站包含两个表,Customers 表和 Orders 表。编写一个 SQL 查询,找出所有从不订购任何东西的客户。Customers 表:+----+-------+| Id | Name |+----+-------+| 1 | Joe || 2 | Henry || 3 | Sam || 4 | Max |+----+-------+Orders 表:+----+------------+| ...原创 2022-05-17 21:10:28 · 481 阅读 · 0 评论 -
算法刷题18- 查找重复的电子邮箱(leetcode182)
算法刷题18- 查找重复的电子邮箱(leetcode182)原创 2022-05-14 23:00:53 · 247 阅读 · 0 评论 -
算法刷题17- 删除排序链表中的重复元素(leetcode83)
2022年5月7日 十三级全能系战魂师题目描述:给定一个已排序的链表的头head,删除所有重复的元素,使每个元素只出现一次。返回 已排序的链表。示例 1:输入:head = [1,1,2]输出:[1,2]示例 2:输入:head = [1,1,2,3,3]输出:[1,2,3]提示:链表中节点数目在范围 [0, 300] 内-100 <= Node.val <= 100题目数据保证链表已经按升序 排列实际上和之前的一道题挺像的,有...原创 2022-05-07 19:58:00 · 628 阅读 · 0 评论 -
算法刷题16-超过经理收入的员工(leetcode181)
leetcode181原创 2022-05-04 22:42:52 · 397 阅读 · 0 评论 -
算法刷题15-x的平方根(leetcode69)
2022年5月1日 十三级全能系战魂师 最近这个算法刷题连续两道都不太顺利。有待考量题目描述:给你一个非负整数 x ,计算并返回x的 算术平方根 。由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1:输入:x = 4输出:2示例 2:输入:x = 8输出:2解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。..原创 2022-05-01 23:02:23 · 330 阅读 · 0 评论 -
算法刷题14-加一(leetcode66)
2022年4月19日 十二级全能系战魂师题目描述给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例2:输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。示例 3:输入:d..原创 2022-04-19 11:42:52 · 107 阅读 · 0 评论 -
算法刷题13-最后一个单词的长度(leetcode58)
2022年4月15日 十二级全能系战魂师题目描述给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例 1:输入:s = "Hello World"输出:5解释:最后一个单词是“World”,长度为5。示例 2:输入:s = " fly me to the moon "输出:4解释:最后一个单词是“moon”,长度为4。示例 3:输入:s =...原创 2022-04-15 23:19:14 · 231 阅读 · 0 评论 -
算法刷题12-只出现一次的数字(leetcode136)
2022年4月13日 十二级全能系战魂师题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4首先想说一句,思路不通的时候,真的就跟白痴一样。看完这道题我觉得应该不难,挺简单的。然后就开始了一系列傻瓜操作。竟然还创建了两个集合来保存重复元素的索引或者是.原创 2022-04-13 18:38:23 · 79 阅读 · 0 评论 -
算法刷题11-搜索插入位置(leetcode35)
2022年4月13日 十二级全能系战魂师升级原因,睡前玩手机还做了一道题,这思想觉悟,,,应该提升一级 😁题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums = [1,3,5,6], target = 5输出: 2示例2:输入: nums = [1,3,5,6], target = 2输出: 1示例 3:输入.原创 2022-04-13 11:10:01 · 83 阅读 · 0 评论 -
算法刷题10-两数相加(leetcode2)
2022年4月22日 十一级全能系战魂师题目描述给你两个非空 的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例...原创 2022-04-10 19:53:16 · 104 阅读 · 0 评论 -
算法刷题9-实现strStr()(leetcode28)
2022年4月10日 十一级全能系战魂师题目描述实现strStr()函数。给你两个字符串haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回-1 。说明:当needle是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当needle是空字符串时我们应当返回 0 。这与 C 语言的strstr()以及 Java 的indexOf()...原创 2022-04-10 15:20:11 · 87 阅读 · 0 评论 -
算法刷题8-移除元素(leetcode27)
2022年4月10日。十一级全能系战魂师题目描述给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你...原创 2022-04-10 11:40:27 · 76 阅读 · 0 评论 -
算法刷题7-删除有序数组中的重复项(leetcode26)
2022年4月9日。中级小白题目描述给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么nums的前 k 个元素应该保存最终结果。将最终结果插入nums 的前 k 个位置后返回 k 。不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(...原创 2022-04-09 22:51:55 · 998 阅读 · 0 评论 -
算法刷题6-合并两个有序链表(leetcode21)
2022年4月6日。现在的评定仍然为中级小白。题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1:输入:l1 = [1,2,4], l2 = [1,3,4]输出:[1,1,2,3,4,4]示例 2:输入:l1 = [], l2 = []输出:[]示例 3:输入:l1 = [], l2 = [0]输出:[0]提示:两个链表的节点数目范围是 [0, 50]-100 <= Node.val &l...原创 2022-04-06 23:35:23 · 594 阅读 · 0 评论 -
算法刷题5-有效的括号(leetcode20)
2022年4月5日。今天搓澡了,还蒸了桑拿。很舒服。目前,还是中级小白题目描述给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = "()"输出:true示例2:输入:s = "()[]{}"输出:true示例3:输入:s = "(]"输出:false示例4:输入:s = "([)]"输出:false...原创 2022-04-05 23:33:23 · 213 阅读 · 0 评论 -
算法刷题4-最长前缀(leetcode14)
2022年4月4日,目前自我评价为中级小白,今天的这道题更加印证了我对自己的评级是多么的准确,还欠缺的很多,还需更加努力。题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:1 <= strs.lengt..原创 2022-04-04 10:52:34 · 131 阅读 · 0 评论 -
算法刷题3-罗马数转整数(leetcode13)
2020年4月3日。目前自我评价为中级小白;题目描述罗马数字包含以下七种字符:I,V,X,L,C,D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做II,即为两个并列的 1 。12 写做XII,即为X+II。 27...原创 2022-04-03 11:24:15 · 91 阅读 · 0 评论 -
算法刷题2-回文数(leetcode. 9)
2022年3月30日。目前对自己的评价是中级小白题目描述给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:f.原创 2022-03-30 11:48:34 · 280 阅读 · 0 评论 -
算法刷题1-两数之和(leetcode. 1)
现在的我自我评价为中级小白!!!题目描述给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:...原创 2022-03-30 10:40:35 · 100 阅读 · 0 评论