平方数之和：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 $a^2$ + $b^2$ = c。 费马定理： 1、任何形为$4n+1$的素数都能表示为两个平方数之和。 2、如果两个整数都能表示为两个平方数之和，则它们的积也能表示为两个平方数之和。 斐波那契恒等式：$(a^2+b^ ...
分类：
其他好文 时间：
2020-05-05 23:37:49
阅读次数：
63
题目： 两数相除：给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = ...
分类：
编程语言 时间：
2020-05-05 20:13:35
阅读次数：
244
149. 买卖股票的最佳时机 中文English 假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 样例 样例1 输入: [3, 2, 3, 1, 2] 输出: 1 说明：你可以在第三天买入，第四天卖出，利 ...
分类：
其他好文 时间：
2020-05-05 19:57:32
阅读次数：
60
一、已知线性表中元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素）同时释放被删结点空间，并分析你的算法的时间复杂度（注意：mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。 答： 本题对 ...
分类：
编程语言 时间：
2020-05-05 19:53:28
阅读次数：
178
125. 背包问题 II 中文English 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? 样例 样例 1: 输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4] ...
分类：
其他好文 时间：
2020-05-05 18:08:50
阅读次数：
51
题目描述： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 ...
分类：
其他好文 时间：
2020-05-05 18:01:38
阅读次数：
45
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。 感谢 Marcos 贡献此图。 示例: 输入: [0,1, ...
分类：
其他好文 时间：
2020-05-05 17:51:31
阅读次数：
60
题目： 实现 strStr()：实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 思路： 思路比较简单，暴力法。 程序： class So ...
分类：
编程语言 时间：
2020-05-05 11:05:27
阅读次数：
109
1 /** 2 * 创建并执行在给定延迟后启用的一次性操作 3 * 4 * @param command 要执行的任务 5 * @param delay 从现在开始延迟执行的时间 6 * @param unit 延时参数的时间单位 7 * @return 表示任务等待完成，并且其的Scheduled ...
分类：
编程语言 时间：
2020-05-05 10:57:36
阅读次数：
68
给定一个长度为 $ n $ 的 $ 1-n $ 的全排列，第 $ i $ 个数表示站在第 $ i $ 位的学生的编号
给定 $ m $ 对 $ (u,v) $，如果编号 $ u $ 的学生在编号 $ v $ 的学生前面一位，则可以将他们的位置互换，问最后一个学生能向前移动多少位 ...
分类：
其他好文 时间：
2020-05-05 10:53:20
阅读次数：
68
