leetcode - 随笔分类(第6页) - 堤苏白

28. 实现 strStr()

摘要：题目：实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello", needle = "ll 阅读全文

posted @ 2020-12-09 17:36 堤苏白阅读(40) 评论(0) 推荐(0)

27. 移除元素

摘要：题目：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = 阅读全文

posted @ 2020-12-09 11:21 堤苏白阅读(62) 评论(0) 推荐(0)

26. 删除排序数组中的重复项

摘要：题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 2: 给定 nums = [0,0,1,1,1,2,2,3,3,4], 函数应该返回阅读全文

posted @ 2020-12-09 10:57 堤苏白阅读(54) 评论(0) 推荐(0)

25. K 个一组翻转链表

摘要：题目：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 阅读全文

posted @ 2020-12-08 18:20 堤苏白阅读(81) 评论(0) 推荐(0)

24. 两两交换链表中的节点

摘要：题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1：输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2：输入：head = [] 输出：[] 示例 3：输入：head = [1] 阅读全文

posted @ 2020-12-07 17:18 堤苏白阅读(31) 评论(0) 推荐(0)

22. 括号生成

摘要：![](https://img2020.cnblogs.com/blog/2211105/202012/2211105-20201207164011361-1787118023.png) 阅读全文

posted @ 2020-12-07 16:41 堤苏白阅读(87) 评论(0) 推荐(0)

5. 最长回文子串

摘要：题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 代码：暴力法：超时 class Solution { 阅读全文

posted @ 2020-12-05 12:40 堤苏白阅读(181) 评论(0) 推荐(0)

21. 合并两个有序链表

摘要：题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 代码： /** Definition for singly-linked list. public cla 阅读全文

posted @ 2020-12-05 10:15 堤苏白阅读(39) 评论(0) 推荐(0)

20. 有效的括号

摘要：###题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()" 输出: true 示例 2: 输入: 阅读全文

posted @ 2020-12-04 21:10 堤苏白阅读(88) 评论(0) 推荐(0)

19. 删除链表的倒数第N个节点

摘要：题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 代码： /** Definition for singly-linked list. pub 阅读全文

posted @ 2020-12-04 10:52 堤苏白阅读(64) 评论(0) 推荐(0)

18. 四数之和

摘要：题目：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。答案中不可以包含重复的四元组。示例：给定数组 nums = [ 阅读全文

posted @ 2020-12-03 19:01 堤苏白阅读(72) 评论(0) 推荐(0)

17. 电话号码的字母组合 0

摘要：题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。思路：回溯法代码： class Solution { public List letterCombinations(String digits) { 阅读全文

posted @ 2020-12-03 14:47 堤苏白阅读(95) 评论(0) 推荐(0)

16. 最接近的三数之和

摘要：题目：给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。思路：在15题基础上进行修改。增加变量temp最接近程度，aabs当前接近程度。代码： class S 阅读全文

posted @ 2020-12-03 10:21 堤苏白阅读(82) 评论(0) 推荐(0)

15. 三数之和

摘要：题目：给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。思路：先排序，再使用双指针，i⬅0 to n-2，j⬅i+1 to n-1,k⬅n- 阅读全文

posted @ 2020-12-02 20:43 堤苏白阅读(74) 评论(0) 推荐(0)

14. 最长公共前缀

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

posted @ 2020-12-01 21:02 堤苏白阅读(62) 评论(0) 推荐(0)

13罗马数字转整数

摘要：题目：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX 阅读全文

posted @ 2020-12-01 08:06 堤苏白阅读(157) 评论(0) 推荐(0)

12. 整数转罗马数字

摘要：题目：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 代码： class Solution { public String intToRoman(int num) { if(num<1||nu 阅读全文

posted @ 2020-11-29 16:33 堤苏白阅读(63) 评论(0) 推荐(0)

11. 盛最多水的容器

摘要：题目：给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。示例：输入：[1,8,6,2,5,4 阅读全文

posted @ 2020-11-29 11:15 堤苏白阅读(54) 评论(0) 推荐(0)

9. 回文数

摘要：题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例：输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。代码： class Solut 阅读全文

posted @ 2020-11-28 20:14 堤苏白阅读(79) 评论(0) 推荐(0)

8. 字符串转换整数 0

摘要：题目：你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字阅读全文

posted @ 2020-11-27 17:47 堤苏白阅读(161) 评论(0) 推荐(0)

随笔分类 - leetcode