给定一个数,得到这个数的数位上的数字的平方和,然后循环,如果最后能等于1,则输出true,否则为false. 难点:不知道这个数到底要循环多少轮才能得到1.思路:设置一个最大的循环数(如:20轮),如果达到最大循环次数,还不等于1,则返回false. #include<iostream> #incl ...
分类:
移动开发 时间:
2020-05-11 01:11:27
阅读次数:
80
与 Redis 键相关的基本命令: 1、查看key KEYS pattern 查找所有符合给定模式( pattern)的 key 。 KEYS * 获取当前数据库的所有key。 TYPE key 返回 key 所储存的值的类型。 EXISTS key 检查给定 key 是否存在。 RANDOMKEY ...
分类:
其他好文 时间:
2020-05-11 00:44:11
阅读次数:
56
题目描述: 题目意思是,给定一个people二维数组,里面放的是1*2的一维数组,其第一个元素是身高,第二个元素是原始队列中该位置前面身高大于等于此身高的人数,题目要求将这个打乱了的队列恢复到之前的样子。 解题思路: 通过观察可以知道,应该先排个子高的人,他们的相对位置确定之后,比他们低的人进队将不 ...
分类:
其他好文 时间:
2020-05-10 23:32:29
阅读次数:
111
正整数 A 的“D?~A?~?(为 1 位整数)部分”定义为由 A 中所有 D?~A??~ 组成的新整数 P?~A~??。例如:给定 A=3862767,D?A??=6,则 A 的“6 部分”P?~A~?? 是 66,因为 A 中有 2 个 6。 现给定 A、D?~A~??、B、D~?B~??,请编 ...
分类:
其他好文 时间:
2020-05-10 23:20:35
阅读次数:
65
题意: 给定一个由 $n$ 个顶点构成的无向完全图,每次操作选出当前图中的一个生成树并删除(删去树边)。请问最多可以执行多少次操作?每次操作依次删除哪些边? "传送门" 分析: 按照折回的方法构造,即: $x\to x+1$ $x+1\to x 1$ $x 1\to x+2$ $x+2\to x 2 ...
分类:
其他好文 时间:
2020-05-10 23:10:26
阅读次数:
95
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格式: 每 ...
分类:
其他好文 时间:
2020-05-10 22:57:48
阅读次数:
76
给定区间 [?2?^31?^?,2^?31^??] 内的 3 个整数 A、B 和 C,请判断 A+B 是否大于 C。 输入格式: 输入第 1 行给出正整数 T (≤10),是测试用例的个数。随后给出 T 组测试用例,每组占一行,顺序给出 A、B 和 C。整数间以空格分隔。 输出格式: 对每组测试用例 ...
分类:
其他好文 时间:
2020-05-10 22:49:41
阅读次数:
59
题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root =?[3 ...
分类:
其他好文 时间:
2020-05-10 22:46:31
阅读次数:
55
描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉搜索树: root =? ...
分类:
其他好文 时间:
2020-05-10 21:38:39
阅读次数:
53
题目描述: 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解题思路: 这个题我一开始也想到用动态规 ...
分类:
其他好文 时间:
2020-05-10 21:12:11
阅读次数:
51