递归
peace in mind
这个作者很懒,什么都没留下…
展开
-
sicily. 放鸡蛋(输出情况总数+输出具体情况)
Time Limit: 1sec Memory Limit:256MBDescription 把M个同样的鸡蛋放在N个同样的篮子里,允许有的篮子空着不放,问共有多少种不同的放法?5,1,1和1,5,1是同一种分法。Input 第一行是测试数据的数目t(0 )。以下每行均包含二个整数M和N,以空格分开。1,N。Output对输入的每组原创 2015-10-10 22:27:19 · 947 阅读 · 0 评论 -
[Leetcode] Binary Tree Level Order Traversal & Binary Tree Zigzag Level Order Traversal
这是两道题:102. Binary Tree Level Order Traversal103. Binary Tree Zigzag Level Order Traversal102这道题就是按层次遍历,但是要把每一层的节点分别存储到vector里面去。两年前就做过这道题,还写了博客。当时的做法是硬生生地给每个结点加了个域,用来标记高度。很蹩脚。今天做10原创 2017-03-14 18:29:13 · 378 阅读 · 0 评论 -
[LeetCode] Sum of Two Integers(用位运算实现加法)
题目链接在此Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.Example:Given a = 1 and b = 2, return 3.要求代码里不能出现 + 和 - 符号,只能用位运算咯。这位大神把加法、转载 2017-02-17 11:32:56 · 534 阅读 · 0 评论 -
Sicily. 八皇后问题
Description给定一个8*8棋盘,要求在棋盘上放8个皇后,并且各个皇后之间不能相互攻击。 当两个皇后位于同一行或同一列或同一对角线(有两条)就会相互攻击。 现在要求大家编程输出8皇后问题的所有解。 注意:皇后是逐行放的,也就要求输出每一行放皇后的列号的序列,行号和列号都是从1开始的Input无Output每一行输出一个解决方案原创 2015-11-02 17:02:56 · 961 阅读 · 0 评论 -
[LeetCode] Permutations I, II
转自这位大神。啥也不说了,看了大神的代码,感觉就像柯南破案的时候,脑袋中有一道闪电划过一样。Permutations I题目链接在此Given a collection of numbers, return all possible permutations.For example,[1,2,3] ha转载 2015-10-30 22:16:14 · 469 阅读 · 0 评论 -
[Leetcode] Subsets
题目链接在此Given a set of distinct integers, nums, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplicate subs原创 2015-10-23 16:05:24 · 390 阅读 · 0 评论 -
[Leetcode] Combinations
题目链接在此Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.For example,If n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2], [原创 2015-10-28 11:48:23 · 324 阅读 · 0 评论 -
Sicily. 整数划分
Description对于一个整数m,m > 0,它可以写成t个整数的和的形式(t>0):m = z1 + z2 + … + zt ,其中zi > 0且为整数(1≤i≤t)这t个整数就是整数m的一种划分。比如整数4有以下5种划分:43+12+22+1+11+1+1+1Input第一行是一个整数n,代表有n个测试用例接下来的n行每一转载 2015-10-10 22:13:33 · 938 阅读 · 0 评论 -
Sicily. 全排序输出
输入一个数字n,输出从1~n组成的数字的全排列,每个排列占一行,输出按照数值升序排列比如输入3,则输出是:123132213231312321递归算法。转自这位大神#include#includeusing namespace std;void permutation(string pre, string rem转载 2015-10-10 15:27:50 · 606 阅读 · 0 评论 -
[Leetcode] Convert Sorted Array to Binary Search Tree
题目链接在此Given an array where elements are sorted in ascending order, convert it to a height balanced BST.基于一个有序数组,建立BST。直观的做法:取数组中点作为根,左侧数组作为左子树,右侧数组作为右子树,不断递归地建树。class Solution {publ原创 2017-03-14 19:59:29 · 327 阅读 · 0 评论