随笔分类 -  leetcode

206. 反转链表
摘要：题目 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 来源：力扣（LeetCode） 解答 先上代码 /** * Definition for singly-linked list. * type List 阅读全文
posted @ 2021-08-20 16:54 Dar1inge 阅读(45) 评论(0) 推荐(0)
28. 实现 strStr() // kmp算法
摘要：题目 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。 示例 1: 输入: haystack = "hello", needle = "ll 阅读全文
posted @ 2020-10-31 11:21 Dar1inge 阅读(50) 评论(0) 推荐(0)
129. 求根到叶子节点数字之和
摘要：题目 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。 例如，从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 阅读全文
posted @ 2020-10-29 19:43 Dar1inge 阅读(130) 评论(0) 推荐(0)
27. 移除元素 （给定数组，去掉给定值）
摘要：题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = 阅读全文
posted @ 2020-10-12 10:31 Dar1inge 阅读(126) 评论(0) 推荐(0)
26. 删除排序数组中的重复项 （有序数组去重）
摘要：题目 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 阅读全文
posted @ 2020-10-12 09:41 Dar1inge 阅读(220) 评论(0) 推荐(0)
21. 合并两个有序链表 （给定两个有序链表，合并成一个）
摘要：题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 来源：力扣（LeetCode） 解答 C语言 通过递归的思想，如果给定的两个链表有一个是空，就返回另一个链表 阅读全文
posted @ 2020-10-11 12:42 Dar1inge 阅读(226) 评论(0) 推荐(0)
20. 有效的括号 （对括号字符串进行有效判定）
摘要：题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[ 阅读全文
posted @ 2020-10-10 13:11 Dar1inge 阅读(314) 评论(0) 推荐(0)
14. 最长公共前缀（给定字符串数组，找公共前缀字符串）
摘要：题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 阅读全文
posted @ 2020-10-05 23:51 Dar1inge 阅读(258) 评论(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-10-05 12:16 Dar1inge 阅读(196) 评论(0) 推荐(0)
9. 回文数（判断给定int值是否为回文数）
摘要：问题 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输 阅读全文
posted @ 2020-10-04 13:26 Dar1inge 阅读(300) 评论(0) 推荐(0)
7. 整数反转（位数反转）
摘要：题目 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 阅读全文
posted @ 2020-10-04 12:08 Dar1inge 阅读(175) 评论(0) 推荐(0)
1108. IP 地址无效化 （将ip地址字符串中的.替换）
摘要：问题 给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。 所谓无效化 IP 地址，其实就是用 "[.]" 代替了每个 "."。 示例 1： 输入：address = "1.1.1.1" 输出："1[.]1[.]1[.]1" 示例 2： 输入：address = "25 阅读全文
posted @ 2020-10-03 12:39 Dar1inge 阅读(230) 评论(0) 推荐(0)
771. 宝石与石头 （从S集合中寻找出现J集合中元素的次数）
摘要：问题 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。 示例 1: 输入: J = "aA", 阅读全文
posted @ 2020-10-02 17:51 Dar1inge 阅读(121) 评论(0) 推荐(0)
136. 只出现一次的数字（数组中除该数字外均出现两次）
摘要：问题 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 from L 阅读全文
posted @ 2020-09-30 11:04 Dar1inge 阅读(112) 评论(0) 推荐(0)
1. 两数之和（寻找给定数组中两数之和为目标值的元素）
摘要：问题 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。 你可以假设每种输出只会对应一个答案。但是，数组中同一个元素不能使用两边。 示例： 给定nums = [2, 7, 11, 15], target = 9 因为nums[0] + 阅读全文
posted @ 2020-09-28 23:31 Dar1inge 阅读(263) 评论(0) 推荐(0)