# coding=utf-8# 递归class Solution1(object):def coinChange(self, coins, amount):""" :type coins: List[int] :type amount: int :rtype: int """ if not coins or amount <= 0:return -1 self.res = amountself.flag = Fals

题目描述：点击此处 利用到原来的数组空间，不知道符不符合题意。 1 class Solution { 2 public: 3 int firstMissingPositive(int A[], int n) { 4 // Start typing your C/C++ solution below 5 // DO NOT write int main() function 6 int i, j; 7 for

http://oj.leetcode.com/problems/binary-tree-preorder-traversal/ leetcode1120。!看题上来就递归 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode(int x) : val(x), left(NULL), right

Given an array of integers, every element appearsthreetimes except for one. Find that single one. Note:Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory? 题目：数组中只有一个例外只出现一次ÿ

#204 Count Primes Count the number of prime numbers less than a non-negative number, n. 题解：这道题如果对每个小于n的数都进行判断是否为素数并计数会超时，因此采用筛法来解这题。建一个数组，从2开始, 把其倍数小于N的都删掉。 class Solution {

Count the number of segments in a string, where a segment is defined to be a contiguous sequence of non-space characters. Please note that the string does not contain any non-printable characters. LEETCODE？Example: Input: “Hello, my name is John” Outp

【题目】 给一个链表，更换相邻结点的位置，要求不能修改结点的值，只能修改结点位置 leetcode，比如： 给出1->2->3->4, 返回 2->1->4->3. 【思路】 该题考察链表的操作， leetcode 5、注意当链表个数为奇数时 （1&#x

Given a singly linked listL:L0→L1→…→Ln-1→Ln,reorder it to:L0→Ln→L1→Ln-1→L2→Ln-2→… You maynotmodify the values in the list's nodes, only nodes itself may be changed. Example 1: Given 1->2->3->4, reorder it to 1->4->2->3.

目录 题目描述：示例：解法： 题目描述： 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。 现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。

看起来很简单，实际上超级难的题目呀， leetcode 5，开始怎么想都只能想到O(n^2)的方法， 后来看了一下提示这道题是用栈， 思考了一下写了一个，基本思路算是理解了， 不过关键在于遇到一个小于栈顶的数时，在不断弹出栈中 比该元