随笔分类 -  数据结构与算法 / LeetCode

LeetCode
摘要:题目 题目链接:https://leetcode.cn/problems/plus-one/ 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位,数组中每个元素只存储单个数字。 你可以假设除了整数0之外,这个整数不会以零开头。 示例 1: 输入:digit 阅读全文
posted @ 2022-12-07 17:53 夏尔_717 阅读(20) 评论(0) 推荐(0) 编辑
摘要:题目 链接:https://leetcode-cn.com/problems/add-two-numbers/ 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来 阅读全文
posted @ 2022-11-15 11:25 夏尔_717 阅读(24) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://leetcode.cn/problems/length-of-last-word/ 给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 示例 1: 输入:s 阅读全文
posted @ 2022-09-05 14:10 夏尔_717 阅读(77) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://leetcode.cn/problems/search-insert-position/ 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 阅读全文
posted @ 2022-09-02 11:14 夏尔_717 阅读(64) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://leetcode.cn/problems/reverse-string/ 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 //输入一个字符串,输出它的倒序字符串 input: Hello output: olleH 题解 反转字符 阅读全文
posted @ 2022-09-01 18:07 夏尔_717 阅读(234) 评论(0) 推荐(0) 编辑
摘要:#题目 题目链接:https://leetcode.cn/problems/implement-strstr/ 实现strStr()函数。 给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串出现的第一个位置(下标从0开始)。如果不存在,则返回-1 。 阅读全文
posted @ 2022-09-01 11:18 夏尔_717 阅读(72) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://leetcode.cn/problems/remove-element/submissions/ 给你一个数组nums和一个值val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用O(1)额外空间并 原地 阅读全文
posted @ 2022-08-31 11:14 夏尔_717 阅读(21) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array/ 给你一个 升序排列 的数组nums,请你 原地 删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。 由于在某 阅读全文
posted @ 2022-08-30 15:29 夏尔_717 阅读(42) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://leetcode.cn/problems/merge-two-sorted-lists/ 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入:l1 = [1,2,4], l2 = [1,3,4] 输出:[ 阅读全文
posted @ 2022-08-29 10:19 夏尔_717 阅读(40) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://leetcode.cn/problems/valid-parentheses/ 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 阅读全文
posted @ 2022-08-28 13:34 夏尔_717 阅读(44) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://leetcode.cn/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ""。 示例 1: 输入:strs = ["flower","flow","flight"] 输出 阅读全文
posted @ 2022-08-27 13:34 夏尔_717 阅读(40) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://leetcode.cn/problems/roman-to-integer/ 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如,罗马数字2写做II,即为两个并 阅读全文
posted @ 2022-08-26 11:30 夏尔_717 阅读(30) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://leetcode.cn/problems/palindrome-number/ 给你一个整数x,如果x是一个回文整数,返回true;否则,返回false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 例如,121是回文,而123不是。 示例 1: 阅读全文
posted @ 2022-08-25 11:27 夏尔_717 阅读(90) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://leetcode-cn.com/problems/two-sum/ 给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们在数组里的下标。 假设每种输入只对应一个答案,同一个元素不能使用两遍。 示例 1: 输入:nums 阅读全文
posted @ 2022-08-24 23:50 夏尔_717 阅读(24) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示