https://oj.leetcode.com/problems/path-sum//** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNod...
分类:
编程语言 时间:
2014-07-01 13:09:20
阅读次数:
198
过滤HTMLpublic static string NoHTML(string html){ string[] strArray2 = new string[] { "font", "span", "div", "p" }; foreach (string str in strArra...
分类:
Web程序 时间:
2014-07-01 12:50:38
阅读次数:
177
题目:Given a binary tree, return thelevel ordertraversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree{3,...
分类:
其他好文 时间:
2014-07-01 12:44:09
阅读次数:
199
题目:Given a binary tree, return thebottom-up level ordertraversal of its nodes' values. (ie, from left to right, level by level from leaf to root).For ...
分类:
其他好文 时间:
2014-07-01 12:26:07
阅读次数:
215
https://oj.leetcode.com/problems/validate-binary-search-tree/1.中序遍历是否有序/** * Definition for binary tree * public class TreeNode { * int val; * ...
分类:
编程语言 时间:
2014-07-01 12:20:06
阅读次数:
173
UVA 10560 - Minimum Weight
题目链接
题意:有一个天枰,给定n,要求出能称出1 - n重量所需最少的砝码,然后给k个数字,分别表示出怎么去称这k个数字。
思路:首先先求出最少砝码,1肯定是需要的,然后1可以组成1,然后要1个3,就可以组成2,3,4观察后发现,其实每次添加砝码,就添加当前砝码总质量和 * 2 + 1.
证明:当前砝码能组成[1, s...
分类:
其他好文 时间:
2014-07-01 08:48:14
阅读次数:
242
题目
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look lik...
分类:
其他好文 时间:
2014-07-01 08:03:10
阅读次数:
127
题目
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recu...
分类:
其他好文 时间:
2014-07-01 07:06:56
阅读次数:
177
题目
Given a binary tree, return the postorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [3,2,1].
Note: Rec...
分类:
其他好文 时间:
2014-07-01 07:06:11
阅读次数:
214
题目给了你一串序列,然后每次 把最后一个数提到最前面来,直到原来的第一个数到了最后一个,每次操作都会产生一个新的序列,这个序列具有一个逆序数的值,问最小的你逆序数的值为多少
逆序数么 最好想到的是树状数组,敲了一把很快,注意把握把最后一个数提上来对逆序数的影响即可,
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-07-01 06:42:09
阅读次数:
186