摘要：
题目描述：Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e.,0 1 2 4 5 6 7might become4 5 6 7 0 1 2).Find the minimum element.... 阅读全文
摘要：
题目描述：Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra spac... 阅读全文
摘要：
题目描述：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?解题方案：使用快慢指针，如果有环，快指针肯定会追上慢指针。下面是该题的代码... 阅读全文
摘要：
题目描述：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoint... 阅读全文
摘要：
题目描述：Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321解题方案：该题比较简单，直接贴代码： 1 class Solution { 2 public: 3 int ... 阅读全文
摘要：
题目描述：Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the t... 阅读全文
摘要：
题目描述：Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime compl... 阅读全文
摘要：
题目描述：Evaluate the value of an arithmetic expression inReverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another ex... 阅读全文
摘要：
题目描述：Sort a linked list inO(nlogn) time using constant space complexity.解题方案：题目要求的时间复杂度是O(nlogn)，常数级空间复杂度。所以这里用了归并排序，归并排序在数组上操作比较方便，但是这里要排序的是链表。我们用到两个... 阅读全文
摘要：
题目描述：Given an array of integers, every element appearsthreetimes except for one. Find that single one.Note:Your algorithm should have a linear runtime... 阅读全文