分冶、递归
海州湾
这个作者很懒,什么都没留下…
展开
-
LeetCode 606.[DFS] Construct String from Binary Tree
题目位置 https://leetcode.com/problems/construct-string-from-binary-tree/#/description C++代码 DFS string类型 class Solution { public: string dfs(TreeNode *t){ string str = ""; //if原创 2017-07-13 17:44:15 · 251 阅读 · 0 评论 -
汉诺塔[递归]
原来博客是用 快速幂来解决 现在用递归 代码: #include using namespace std; int sum = 0;//统计所有的移动次数 void move(char start,char end); void hanoi(int n,char a,char b,char c) { if( n == 1) //递归跳出 move(a,c); else { ha原创 2017-07-18 15:41:47 · 187 阅读 · 0 评论 -
LeetCode 数字排列问题 46 Permutations
题目链接 https://leetcode.com/problems/permutations/#/description Given a collection of distinct numbers, return all possible permutations. For example, [1,2,3] have the following permutations原创 2017-07-18 16:18:56 · 184 阅读 · 0 评论 -
二分法求最大最小值
代码如下 #include #include #include using namespace std; void max_min(vectorv,int left,int right,int &max_n,int &min_n) { if(left == right) //递归终止 只有一个元素 { max_n = min_n =v[left]; return ; } if(原创 2017-07-19 09:40:49 · 2634 阅读 · 0 评论 -
LeetCode[递归]53. Maximum Subarray 数组最大和
题目链接 https://leetcode.com/problems/maximum-subarray/#/description Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given原创 2017-07-19 11:40:05 · 234 阅读 · 0 评论 -
分治法---棋盘覆盖问题
转载链接 http://www.cnblogs.com/Jason-Damon/archive/2013/06/14/3136893 问题描述 在一个2^k×2^k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖转载 2017-07-19 15:10:15 · 334 阅读 · 0 评论 -
PAT乙级1019. 数字黑洞 (20)
题目 链接https://www.patest.cn/contests/pat-b-practise/1019 给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。 例如,我们从6767开始,将得到原创 2017-12-12 15:07:47 · 193 阅读 · 0 评论