Leetcode
我的大名王二狗
机器人算法,行为规划,人工智能,嵌入式,深度强化学习,ros,ubuntu,Linux
展开
-
【Leetcode刷题篇】(十九)两数相加-链表
Leetcode题目编号:2/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public...原创 2020-03-02 11:40:20 · 159 阅读 · 0 评论 -
【Leetcode刷题篇】(十八)奇偶链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* o...原创 2020-03-01 21:22:34 · 147 阅读 · 0 评论 -
【Leetcode刷题篇】(十七)分隔链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* p...原创 2020-02-29 23:44:37 · 182 阅读 · 0 评论 -
【Leetcode刷题篇】(十)两数相加(链表表示)
题目:https://leetcode-cn.com/problems/add-two-numbers/给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(...原创 2019-06-11 15:04:07 · 275 阅读 · 0 评论 -
【Leetcode刷题篇】(十三)删除排序数组中的重复项II
题目:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii示例1:给定 nums = [1,...原创 2019-07-29 11:19:20 · 232 阅读 · 0 评论 -
【Leetcode刷题篇】(十四)颜色分类
题目:给定一个包含红色、白色和蓝色,一共n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。链接:https://leetcode-cn.com/problems/sort-colors此题中,我们使用整数 0、1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,...原创 2019-07-29 15:31:34 · 191 阅读 · 0 评论 -
【Leetcode刷题篇】(十五)验证回文串
题目:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。链接:https://leetcode-cn.com/problems/valid-palindrome说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a ca...原创 2019-07-30 16:32:28 · 109 阅读 · 0 评论 -
【Leetcode刷题篇】(十六)长度最小的子数组
题目:给定一个含有n个正整数的数组和一个正整数s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。链接:https://leetcode-cn.com/problems/minimum-size-subarray-sum示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组[4...原创 2019-07-30 17:18:19 · 396 阅读 · 0 评论 -
【Leetcode刷题篇】(十二)移动零
题目:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。链接:https://leetcode-cn.com/problems/move-zeroes示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。来源:力扣(LeetCode)方法一...原创 2019-07-28 21:41:45 · 277 阅读 · 0 评论 -
【Leetcode刷题总结】(一)链表逆序
题目: 给定一个带头的链表,将其逆序输出。示例: 输入: head->1->2->3->4->None 输出: head->4->3->2->1->None 方法一:就地逆序 【注意】:1 链表的使用,只需要给出head节点就可以...原创 2019-07-28 21:42:38 · 531 阅读 · 0 评论 -
【Leetcode刷题篇】(十 一)无重复字符的最长子串
题目:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。class Solution: def lengthOfLongestSubstring(self, s: str) -> int:示例...原创 2019-06-13 16:26:35 · 165 阅读 · 0 评论 -
【Leetcode刷题篇】(二)删除排序数组中的重复项
题目: 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/示...原创 2018-12-04 21:18:18 · 145 阅读 · 0 评论 -
【Leetcode刷题篇】(三)回文数
题目: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 https://leetcode-cn.com/problems/palindrome-number/description/示例:(1)输入: 121输出: true(2)输入: -121输出: false解释: 从左向右读, 为 -1...原创 2018-12-05 15:31:33 · 157 阅读 · 1 评论 -
【Leetcode刷题篇】(四)罗马数字转整数
题目:https://leetcode-cn.com/problems/roman-to-integer/description/罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C ...原创 2018-12-07 14:58:11 · 137 阅读 · 0 评论 -
【Leetcode刷题篇】(五)整数反转
题目:https://leetcode-cn.com/problems/reverse-integer/submissions/给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例:示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的...原创 2019-03-16 14:21:29 · 155 阅读 · 0 评论 -
【Leetcode刷题篇】(七)返回最后一个单词的长度
题目:https://leetcode-cn.com/problems/length-of-last-word/给定一个仅包含大小写字母和空格' '的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 0。示例:示例:输入: "Hello World"输出: 5说明:一个单词是指由字母组成,但不包含任何空格的字符串。分析:这...原创 2019-03-17 22:43:54 · 284 阅读 · 0 评论 -
【Leetcode刷题篇】(八)X的平方根
题目:https://leetcode-cn.com/problems/sqrtx/submissions/实现int sqrt(int x)函数。计算并返回x的平方根,其中x是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例:示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842...原创 2019-03-22 11:49:11 · 161 阅读 · 0 评论 -
【Leetcode刷题篇】(六)移除元素
题目:https://leetcode-cn.com/problems/remove-element/submissions/给定一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素...原创 2019-03-19 11:37:07 · 189 阅读 · 0 评论 -
【Leetcode刷题篇】(九)搜索插入位置
题目:https://leetcode-cn.com/problems/search-insert-position/submissions/给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例:示例 1:输入: [1,3,5,6], 5输出: 2示例2:输入: [...原创 2019-04-15 09:54:57 · 128 阅读 · 0 评论 -
【Leetcode刷题篇】(一)两数之和
题目:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。https://leetcode-cn.com/problems/two-sum/description/示例:给定 nums = [2, 7, 11, 15], target = 9因为 ...原创 2018-12-04 16:35:18 · 210 阅读 · 0 评论