黄月寒

分类

读书笔记(1) 题解(19)

/ 注册

全部文章（共20篇）

10.万万没想到之聪明的编辑

题目描述：三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello；两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello；上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然A...

2021-04-10

0 1282

9.字符串最长公共前缀

题目描述：输入n个字符串（1<=n<=3*102，字符串总长度不超过103，只包含小写字母）后面多次查询，每次查询输入两个数字x，y，输出第x个字符串和第y个字符串的最长公共前缀长度。（查询次数不超过102）输入描述:第1行输入一个整数n，代表字符串数量；第2~n+1行，每行一个字符串...

2021-04-10

0 803

8. 删除有序数组中的重复项

题目描述：给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引...

2021-04-10

0 654

7.合并两个有序链表

题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4] 示例 2：输入：l1 = [], l2 = []输出：[] 示例 3：输入：l1 = [...

2021-04-10

0 639

6.有效的括号

题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true 示例 2：输入：s = "()[]{}"输出：true、示例...

2021-04-09

0 467

5.最长公共前缀

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"]输出："fl" 示例 2：输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公...

2021-04-09

0 576

4. 罗马数字转整数

题目描述：例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左...

2021-04-09

0 464

3.回文数

题目描述：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true 示例 2：输入：x = -121输出：false解...

2021-04-08

0 449

2.整数反转

题目描述:给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123输出：321示例 2：输入：x ...

2021-04-07

0 496

1. 两数之和

题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。1.暴力破解：双重循环（两个变量遍历）index()方法语法：str.inde...

2021-04-07

0 494