leetcode
leetcode刷题总结,提供完整思路和源代码
Summer_ZJU
如果你不去努力,就没有资格抱怨
展开
-
Leetcode OJ : Reverse Words in a String
Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".click to show clarification.Clarification:What constitutes原创 2014-04-18 21:39:35 · 756 阅读 · 0 评论 -
LeetCode OJ : two sum
Two Sum Total Accepted: 18434 Total Submissions: 99493My SubmissionsGiven an array of integers, find two numbers such that they add up to a specific target number.The function twoSum s原创 2014-05-05 11:22:48 · 761 阅读 · 0 评论 -
LeetCode OJ : Reverse Integer
思路:代码如下:原创 2014-05-05 21:11:16 · 649 阅读 · 0 评论 -
leetcode 刷题指南
这个zhilang原创 2014-05-12 11:01:26 · 6806 阅读 · 1 评论 -
LeetCode OJ : Median of Two Sorted Arrays
Median of Two Sorted Arrays Total Accepted: 14675 Total Submissions: 87067My SubmissionsThere are two sorted arrays A and B of size m and n respectively. Find the median of the two sorte原创 2014-07-13 11:28:17 · 737 阅读 · 0 评论 -
Arrange an Array to Form a Smallest Digit
Question: Input an array of positive integers, arrange the integers to form new digits, and output the smallest digit among all the new ones. Input Example 1: {2, 1}Output Example 1:原创 2015-04-13 22:00:04 · 718 阅读 · 0 评论 -
371. Sum of Two Integers
题目1Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example: Given a = 1 and b = 2, return 3. Credits: Special thanks to @fujiaozhu for adding this prob原创 2016-07-11 07:08:27 · 344 阅读 · 0 评论 -
146. LRU Cache
题目Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operations: get and set. get(key) - Get the value (will always be positive) of the key if th原创 2016-07-11 08:07:54 · 470 阅读 · 0 评论 -
374. Guess Number Higher or Lower
题目1We are playing the Guess Game. The game is as follows: I pick a number from 1 to n. You have to guess which number I picked. Every time you guess wrong, I’ll tell you whether the number is higher原创 2016-07-15 07:35:49 · 673 阅读 · 0 评论 -
389. Find the Difference
Given two strings s and t which consist of only lowercase letters.String t is generated by random shuffling string s and then add one more letter at a random position.Find the letter that was added in原创 2016-09-02 07:37:00 · 702 阅读 · 0 评论 -
387. First Unique Character in a String
Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1. examples:s = "leetcode"return 0.s = "loveleetcode",return 2.Note: You may assume t原创 2016-09-02 08:31:40 · 443 阅读 · 0 评论 -
367. Valid Perfect Square
Given a positive integer num, write a function which returns True if num is a perfect square else False.Note: Do not use any built-in library function such as sqrt.Example 1:Input: 16Returns: TrueExam原创 2016-09-05 23:09:45 · 443 阅读 · 0 评论 -
344. Reverse String
Write a function that takes a string as input and returns the string reversed.Example:Given s = "hello", return "olleh".思路 太简单了吧,没啥好说的代码(C语言)class Solution {public: string reverseString(string s)原创 2016-09-05 23:21:56 · 335 阅读 · 0 评论 -
83. Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3.思路if cur->val == cur->next->valdel原创 2016-09-05 23:30:30 · 355 阅读 · 0 评论 -
82. Remove Duplicates from Sorted List II
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example,Given 1->2->3->3->4->4->5, return 1->2->5.Given 1->1->1->2->3原创 2016-09-05 23:37:30 · 405 阅读 · 0 评论 -
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.思路 两种方法:1、先组成环,再断开;2、先断开,再链接。代码(方法1 C)/** *原创 2016-09-07 08:35:37 · 393 阅读 · 0 评论 -
206. Reverse Linked List
Reverse a singly linked list.思路 链表反转。有递归和非递归两种方法。在前面一篇文章《链表操作》中已经有介绍,这里就不多说了。代码(C++) * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */原创 2016-09-11 21:40:26 · 385 阅读 · 0 评论 -
141、142 Linked List Cycle & II
Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?思路 非常简单的一道题,如果链表有环,则在遍历的时候永远不会结束,一直在环内转圈。 所以,设置快慢指针,如果相遇,则说明有环。代码(C++)/** * Definition f原创 2016-09-11 22:32:38 · 390 阅读 · 0 评论 -
19. Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked原创 2016-09-16 09:14:37 · 407 阅读 · 0 评论 -
21. Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.原题链接:https://leetcode.com/problems/merge-two-sorted-lists/思路原创 2016-09-16 09:20:48 · 318 阅读 · 0 评论 -
24. Swap Nodes in Pairs
Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. You may not原创 2016-09-16 11:01:48 · 294 阅读 · 0 评论 -
237. Delete Node in a Linked List
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, t原创 2016-09-16 11:06:54 · 359 阅读 · 0 评论 -
328. Odd Even Linked List
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do it in plac原创 2016-09-16 11:16:55 · 379 阅读 · 0 评论 -
86. Partition List
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in each of the原创 2016-09-16 11:35:35 · 401 阅读 · 0 评论 -
382. Linked List Random Node
Given a singly linked list, return a random node’s value from the linked list. Each node must have the same probability of being chosen.Follow up: What if the linked list is extremely large and its le原创 2016-09-16 11:50:56 · 393 阅读 · 0 评论