Given a binary tree, return the preorder traversal of its nodes’ values.

出口条件：出口条件还是挺容易，如全排列中list的长度为nums的length就把它加入到result list中，比如combination中sum等于target

设计一个数据结构，支持能够在O(1)的时间内完成对数字的插入，删除和获取随机数的操作，允许插入重复的数字，同时要求每个数字被随机获取的概率和该数字当前在数据结构中的个数成正比。

Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are +, -, *, /. Each operand may be an integer or another expression.Note:Division between two integers sho…

Sort a linked list using insertion sort.A graphical example of insertion sort. The partial sorted list (black) initially contains only the first element in the list.With each iteration one element …

Given an input string, reverse the string word by word.Example:

On a broken calculator that has a number showing on its display, we can perform two operations:Double: Multiply the number on the display by 2, or;Decrement: Subtract 1 from the number on the displ…

原文在这，可以来我blog翻翻哦。 第二天。今天AC掉了一道之前没AC掉的题目。。。 今天的题目是6. ZigZag Conversion 题目描述： The string “PAYPALISHIRING” is written in a zigzag pattern on a given number …

设计一个数据结构，使得能够在O(1)的时间复杂度中插入数字，删除数字，以及随机获取一个数字。要求所有的数字都能够被等概率的随机出来。

hhh, 开始一天一道LeetCode吧, 恩, 忘记了之前算到第几天了, 那么从头开始吧, 今天是第一天.