Two Pointers
konsy_dong
Java,C++,Python,linux
展开
-
LeetCode 26. Remove Duplicates from Sorted Array
题目: Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space for another array, you must do this in p原创 2017-03-16 13:35:37 · 402 阅读 · 0 评论 -
LeetCode 524. Longest Word in Dictionary through Deleting
题目: Given a string and a string dictionary, find the longest string in the dictionary that can be formed by deleting some characters of the given string. If there are more than one possible results, r原创 2017-04-19 10:24:14 · 461 阅读 · 0 评论 -
LeetCode 287. Find the Duplicate Number
题目: Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. Assume that there is only one duplicate number原创 2017-04-19 10:23:32 · 260 阅读 · 0 评论 -
LeetCode 75. Sort Colors
题目: Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers原创 2017-04-19 10:22:13 · 340 阅读 · 0 评论 -
LeetCode 350. Intersection of Two Arrays II
题目: Given two arrays, write a function to compute their intersection.Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].Note: Each element in the result should appear as many times a原创 2017-04-18 16:15:41 · 241 阅读 · 0 评论 -
LeetCode 349. Intersection of Two Arrays
题目: Given two arrays, write a function to compute their intersection.Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].思路: 找出nums2与nums1相交的元素,若重复,则只要一个。 具体思路见代码代码:class Solution { pub原创 2017-04-04 16:28:05 · 475 阅读 · 0 评论 -
LeetCode 61. Rotate List
题目: Given a list, rotate the list to the right by k places, where k is non-negative.For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL思路: 将链表右移k次,要注意的就是k如果很大,只要先将k对链表长度len原创 2017-04-18 14:43:01 · 255 阅读 · 0 评论 -
LeetCode 125. Valid Palindrome
题目: Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example, “A man, a plan, a canal: Panama” is a palindrome. “race a car” is not a原创 2017-04-18 13:13:39 · 285 阅读 · 0 评论 -
LeetCode 167. Two Sum II - Input array is sorted
题目 : Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbe原创 2017-04-12 14:49:42 · 338 阅读 · 0 评论 -
LeetCode 532. K-diff Pairs in an Array
题目: Given an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array. Here a k-diff pair is defined as an integer pair (i, j), where i and j are both number原创 2017-04-09 11:25:36 · 746 阅读 · 0 评论 -
《剑指Offer》 链表中倒数第k个结点
题目描述: 输入一个链表,输出该链表中倒数第k个结点。思路: 设置一个新ret,先将pListHead位置往后移k-1位,使得ret与pListHead距离为k-1,这样只要pListHead为最后一个位置时,ret的位置就是倒数第k个节点的位置,返回ret。代码:/* struct ListNode { int val; struct ListNode *next; L原创 2017-04-07 10:24:38 · 486 阅读 · 0 评论 -
LeetCode 88. Merge Sorted Array
题目: Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold addit原创 2017-04-06 16:16:58 · 324 阅读 · 0 评论 -
LeetCode 344. Reverse String
题目: Write a function that takes a string as input and returns the string reversed.Example: Given s = “hello”, return “olleh”.思路: 逆序一个字符串,用reverse_iterator代码:class Solution { public: string rever原创 2017-04-04 16:27:32 · 289 阅读 · 0 评论 -
LeetCode 234. Palindrome Linked List
题目: Given a singly linked list, determine if it is a palindrome.思路: 给定一个链表,判断它是不是回文链表 根据链表的奇偶分情况,然后反转后半段链表,与前半段比较。 代码:struct ListNode { int val; ListNode *next; ListNode(int x) : val(原创 2017-04-04 16:24:10 · 373 阅读 · 0 评论 -
LeetCode 141. Linked List Cycle
题目: Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?思路: 判断一个链表中是否有循环,运用快慢指针,如果有循环,肯定会相遇代码:/** * Definition for singly-linked list. * st原创 2017-04-04 16:20:24 · 246 阅读 · 0 评论 -
LeetCode 27. Remove Element
题目: Given an array and a value, remove all instances of that value in place and return the new length. Do not allocate extra space for another array, you must do this in place with constant me原创 2017-03-16 13:54:38 · 491 阅读 · 0 评论 -
LeetCode 345. Reverse Vowels of a String
题目: Write a function that takes a string as input and reverse only the vowels of a string.Example 1: Given s = “hello”, return “holle”.Example 2: Given s = “leetcode”, return “leotcede”.Note: The v原创 2017-05-17 15:54:41 · 408 阅读 · 0 评论