leetcode
天涯with0
这个作者很懒,什么都没留下…
展开
-
删除链表的倒数第N个节点(leetcode)
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?思路:双指针 fisrt指针先走n步,再同时和sec指针走,当f...原创 2018-09-22 15:07:42 · 151 阅读 · 0 评论 -
实现strStr()(leetcode)
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needl...原创 2018-09-22 15:36:48 · 199 阅读 · 0 评论 -
leetcode75 颜色分类
给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]class Solution {public: ...原创 2018-12-08 16:33:33 · 151 阅读 · 0 评论 -
双指针算法专题(一)之常见问题
1.编写一个函数,其作用是将输入的字符串反转过来。示例1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"class Solution {public: string reverseString(strin...原创 2018-12-13 21:49:42 · 195 阅读 · 0 评论 -
leetcode27移除元素
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,思路:设[0,k)为不是val的元素,从0开始扫描,...原创 2018-12-07 12:19:18 · 79 阅读 · 0 评论 -
leetcode 551. 学生出勤记录 I
给定一个字符串来代表一个学生的出勤记录,这个记录仅包含以下三个字符:'A' : Absent,缺勤 'L' : Late,迟到 'P' : Present,到场如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤记录判断他是否会被奖赏。示例 1:输入: "PPALLP"输出: True示例...原创 2018-12-20 14:43:55 · 139 阅读 · 0 评论 -
160. 相交链表(leetcode)
编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。 示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的...原创 2019-02-23 17:40:10 · 96 阅读 · 0 评论