两个指针
文章平均质量分 71
jmspan
这个作者很懒,什么都没留下…
展开
-
LeetCode 350. Intersection of Two Arrays II(数组交集)
原题网址:https://leetcode.com/problems/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], retu原创 2016-05-25 01:35:00 · 1357 阅读 · 0 评论 -
LeetCode 360. Sort Transformed Array(计算函数)
原题网址:https://leetcode.com/problems/sort-transformed-array/Given a sorted array of integers nums and integer values a, b and c. Apply a function of the form f(x) = ax2 + bx + c to each element原创 2016-06-17 11:42:23 · 1277 阅读 · 0 评论 -
LeetCode 109. Convert Sorted List to Binary Search Tree(链表到二叉搜索树)
原题网址:https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.方法:使用慢指针原创 2016-05-24 00:12:46 · 573 阅读 · 0 评论 -
LeetCode 30. Substring with Concatenation of All Words(所有单词的连接)
原题网址:https://leetcode.com/problems/substring-with-concatenation-of-all-words/You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of原创 2016-05-26 02:21:59 · 435 阅读 · 0 评论 -
LeetCode 42. Trapping Rain Water
原题网址:https://leetcode.com/problems/trapping-rain-water/Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap aft原创 2016-06-09 02:22:13 · 765 阅读 · 0 评论 -
LeetCode 125. Valid Palindrome(校验对称)
原题网址:https://leetcode.com/problems/valid-palindrome/Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan,原创 2016-05-27 00:27:03 · 456 阅读 · 0 评论 -
LeetCode 134. Gas Station(加油站)
原题网址:https://leetcode.com/problems/gas-station/There are N gas stations along a circular route, where the amount of gas at station i is gas[i].You have a car with an unlimited gas tank and i原创 2016-05-27 00:22:49 · 721 阅读 · 0 评论 -
LeetCode 135. Candy(糖果)
原题网址:https://leetcode.com/problems/candy/There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following re原创 2016-05-27 00:22:41 · 468 阅读 · 0 评论 -
LeetCode 141. Linked List Cycle(链表循环)
原题网址:https://leetcode.com/problems/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?方法:使用两个指针。/** * Defini原创 2016-05-27 00:22:22 · 464 阅读 · 0 评论 -
LeetCode 142. Linked List Cycle II(循环链表)
原题网址:https://leetcode.com/problems/linked-list-cycle-ii/Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.原创 2016-05-26 03:07:42 · 1095 阅读 · 0 评论 -
LeetCode 475. Heaters
原题网址:https://leetcode.com/problems/heaters/Winter is coming! Your first job during the contest is to design a standard heater with fixed warm radius to warm all the houses.Now, you are given原创 2016-12-12 04:00:28 · 2422 阅读 · 0 评论