首先看到这个题目的时候我们容易想到采用循环或者递归的方式进行求借,也就是采用取余数的方式,循环的进行,直到除到为1的时候,示例代码如下: #include <iostream> using namespace std; bool is_3powe...
编程题目
【LeetCode(4)】找出两个有序数组的中数
原题目的描述: There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)). Example ...
【LeetCode(3)】查找最长的不包含重复字符的子串
LeetCode的第3题,给定一个字符串,找到其中的一个最长的字串,使得这个子串不包含重复的字符。 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S...
腾讯笔试题:输入16的倍数个字符串,按格式排版输出
题目描述: 从屏幕上接收16的倍数个字符串,回车后按照如下格式输出: 上图有箭头的地方就是要求有两个空,其它间隔一个空格,以16进制输出 /* 测试字符串 * abcdefghijklmnopqrstuvwxyzabcdefghijklmnopq...
腾讯笔试:满二叉排序树问题
题目描述: 于一棵满二叉排序树深度为k,节点数为2^k-1;节点值为1至(2^k - 1),给出k和任意三个节点的值,输出包含该三个节点的最小子树的根节点。 样例输入:4 10 15 13 样例输出:12 首先,我们来理解一下...
经典算法之八皇后问题
问题描述: 八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线...
经典算法之传染病问题
问题描述:一个坐标表格,每个单元表格就代表一个地方有传染病病毒存在。 无病毒的地方用0标记,有病毒的地方用1标记。(为了方便表示边界,我在周围加了个-1的墙壁) 而我们实际常常研究的是估算受感染程度,该...
汉诺塔问题
汉诺塔问题是一个经典的问题。汉诺塔(Hanoi Tower),又称河内塔,源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘...