题目描述 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 复制 3 4 1 2 输出 复制 24我看别人的代码很多都是if else用了很麻烦 ...
分类:
其他好文 时间:
2019-06-17 20:32:02
阅读次数:
173
反转字符串: 作为面试题出现频率最高的手写代码题,有必要做一下总结。 【形式1】: 题目: 分析:很容易的题目。解决方法有2种:可以递归输出、也可以“头尾”指针向中间移动,边移动变交换。 代码实现:(vs2017下测试通过) 【形式2】: 题目: 分析过程:如图所示, 代码实现:(vs2017下测试 ...
分类:
其他好文 时间:
2019-06-07 00:34:55
阅读次数:
90
题意: 有n个奖品,m个人排队来选礼物,对于每个人,他打开的盒子,可能有礼物,也有可能已经被之前的人取走了,然后把盒子放回原处。为最后m个人取走礼物的期望。 题解: 本道题与之前的一些期望 DP 题目相比不同的是我们知道初始状态,却不知道终止状态. (第一个人一定会拿走一个礼物,而最后一个人不一定) ...
分类:
其他好文 时间:
2019-06-06 21:15:11
阅读次数:
108
题目大意:给你26个字母的映射(均为小写),再给你一串长度不大于1000的字符串,要你输出它的映射结果。 (其他符号如数字不变) 因为是映射,同时字符串长度才1000,直接用map进行求解。 将原字符串的字符映射到map里。 注意大写还是大写,数字还是数字。 代码: 题目难度不高,主要考察STL。 ...
分类:
其他好文 时间:
2019-04-07 14:24:04
阅读次数:
154
今天笔试遇到一个代码题,要求写一个开平方算法,回来发现了雷神之锤里的一段神代码: 打算用C#写一个,试试这玩意会有多好用。 列位可以自己调用尝试下,今天收获不小,向先人致敬。 ...
分类:
编程语言 时间:
2019-03-21 01:19:12
阅读次数:
765
题目链接:https://leetcode-cn.com/problems/integer-to-roman/ 题解: 把 $1,4,5,9,10,40,50, \cdots, 900, 1000$ 均看做档位,优先转化大的档位,直到不能转化为止,然后降一个档位,继续转化,反复如此直到 $num=0 ...
分类:
其他好文 时间:
2019-03-19 21:49:15
阅读次数:
187
说在前面 本题是一道经典题目,多做经典题目可以节省很多学习时间,比如本题就包含了许多知识:回溯+剪枝+拓扑排序+深度优先搜索。[动态规划方法另作讨论] 关键代码 题: CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色,A ...
分类:
编程语言 时间:
2019-03-19 01:13:19
阅读次数:
356
题意: 求[l,r]中数字0-9分别出现的次数,11算两次1 思路: 数位dp题解好难写,直接贴代码吧 dp[i]表示[0, 10^i-1]中出现j的次数(按i位补全前导0,显然0-9出现的次数是相同的) 最后再减去每一位出现的前导零即可 代码: ...
分类:
其他好文 时间:
2019-03-12 21:16:44
阅读次数:
220
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 不只要通过测试,要更着重代码的优化 测试用例: base与exponent分别取正数、0、负数 共3*3九种情况 解题思路: 1)为ba ...
分类:
其他好文 时间:
2019-02-22 23:38:27
阅读次数:
179