nan327347465的专栏

Evaluate Reverse Polish Notation  Total Accepted: 17802 Total Submissions: 90675My Submissions Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators a

Gas Station  Total Accepted: 19381 Total Submissions: 75345My Submissions There are N gas stations along a circular route, where the amount of gas at station i is gas[i]. You have a car w

Palindrome Partitioning  Total Accepted: 18096 Total Submissions: 69797My Submissions Given a string s, partition s such that every substring of the partition is a palindrome. Return all

这道题目，对于O(n^2)求出所有的回文字串，必须用dp的方法。

回文串的判断

Triangle  Total Accepted: 17742 Total Submissions: 66191My Submissions Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row

获取一个数组当中，最长连续数字

数当中路径的最大和

Pascal's Triangle II  Total Accepted: 16710 Total Submissions: 54790My Submissions Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,

以单词为节点的图的搜索。

层次扫描结合广度优先搜索

Best Time to Buy and Sell Stock II  Total Accepted: 22750 Total Submissions: 61772My Submissions Say you have an array for which the ith element is the price of a given stock on day i. De

树的简单递归。

Best Time to Buy and Sell Stock  Total Accepted: 22896 Total Submissions: 73662My Submissions Say you have an array for which the ith element is the price of a given stock on day i. If yo

Clone Graph  Total Accepted: 16482 Total Submissions: 72324My Submissions Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors. OJ's undirect

Candy  Total Accepted: 17540 Total Submissions: 92484My Submissions There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these childre

Linked List Cycle II  Total Accepted: 17710 Total Submissions: 57697My Submissions Given a linked list, return the node where the cycle begins. If there is no cycle, return null. Follow u

Max Points on a Line  Total Accepted: 13981 Total Submissions: 130605My Submissions Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.

class Solution { public: vector res; void reverseWords(string &s) { int len = s.size(); int i =0,j = 0; for(i=len-1;i>=0;i--) { while(i>=0 && s[i]==

Binary Tree Postorder Traversal  Total Accepted: 23892 Total Submissions: 77206My Submissions Given a binary tree, return the postorder traversal of its nodes' values. For example: Given

Word Break  Total Accepted: 18345 Total Submissions: 88544My Submissions Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of

Copy List with Random Pointer  Total Accepted: 15399 Total Submissions: 67259My Submissions A linked list is given such that each node contains an additional random pointer which could poi

Single Number II Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

Word Break Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a va

Single Number  Total Accepted: 28603 Total Submissions: 62862My Submissions Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algor

Sort List  Total Accepted: 16300 Total Submissions: 79978My Submissions Sort a linked list in O(n log n) time using constant space complexity. Have you been asked this que

Linked List Cycle  Total Accepted: 24397 Total Submissions: 68598My Submissions Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra sp

LRU Cache  Total Accepted: 14047 Total Submissions: 103807My Submissions Design and implement a data structure for Least Recently Used (LRU) cache. It should support the following operatio

Binary Tree Preorder Traversal  Total Accepted: 26399 Total Submissions: 74449My Submissions Given a binary tree, return the preorder traversal of its nodes' values. For example: Given b

Reorder List  Total Accepted: 15732 Total Submissions: 78041My Submissions Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place

Pascal's Triangle  Total Accepted: 18780 Total Submissions: 59362My Submissions Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Return [