- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 关于牛顿迭代法
题目：用牛顿迭代法求根。方程为：ax3+bx2+cx+d=0。求方程在1附近的一个实根;每次遇到这道题，思路是对的，就是公式记不住公式怎么来的就不推了，不懂...
2020-03-28 16:38:08
273
原创 Lintcode 1230解题思路和c++代码
1230. 分饼干题目：假设你是一个了不起的家长，准备给你的孩子们一些饼干吃，但是你只能给每个孩子至多一块饼干。每一块饼干jj都有一个尺寸s_{j}sj ；同时每一个孩子ii都有一个贪吃指数g_{i}gi ，代表了能使他满足的最小的饼干尺寸。如果s_{j} \geq g_{i}sj ≥gi ，那么就可以将饼干jj分给孩子ii使他得到满足。你的目标是使最多...
2020-03-27 21:22:13
323
原创 Lintcode 993 解题思路和c++代码
993. 数组划分 I题目:给一个有 2n 个整数的数组，你的任务是把这些整数分成 n 组，如(a1, b1)，(a2, b2)，…，(an, bn)。并且使得 i 从 1 到 n 的 min(ai, bi)之和尽可能的大。样例样例1:输入: [1,4,3,2]输出: 4解释: n 是 2, 最大的数对和为 4 = min(1, 2) + min(3, 4).样例 2:输入: [...
2020-03-27 20:13:24
138
原创 Lintcode 988解题思路和c++代码
988. 硬币摆放题目：你有 n 枚硬币，想要摆放成阶梯形状，即第 k 行恰好有 k 枚硬币。给出 n，找到可以形成的完整楼梯行数。n 是一个非负整数，且在32位有符号整数范围内。样例样例 1:输入：n = 5输出：2解释：硬币可以形成以下行：¤¤ ¤¤ ¤因为第3行不完整，我们返回2。样例 2:输入：n = 8输出：3解释：硬币可以形成以下行：¤¤ ¤...
2020-03-27 20:02:16
287
原创 Lintcode 655解题思路和c++代码
655. 大整数加法题目：以字符串的形式给出两个非负整数 num1 和 num2，返回 num1 和 num2 的和。样例样例 1:输入 : num1 = “123”, num2 = “45”输出 : “168”注意事项num1 和 num2 的长度都小于5100。num1 和 num2 都只包含数字 0-9。num1 和 num2 都不包含任何前导零。您不能使用任何内置的B...
2020-03-27 13:31:44
136
原创 Lintcode 569解题思路及c++代码
569. 各位相加题目：给出一个非负整数 num，反复的将所有位上的数字相加，直到得到一个一位的整数。样例例1:输入:num=38输出:2解释:过程如下： 3 + 8 = 11, 1 + 1 = 2. 因为 2 只有一个数字，返回 2.例2:输入:num=9输出:9解释:9<10,返回 9.解题思路：‘1.把各个位的数字分离出来，再加起来就好了，就一个w...
2020-03-27 11:15:13
117
原创 Lintcode 408 解题思路及c++代码
408. 二进制求和题目：给定两个二进制字符串，返回他们的和（用二进制表示）。样例样例 1：输入：a = “0”, b = “0”输出：“0”样例 2：输入：a = “11”, b = “1”输出：“100”思路：刚拿到手的时候，心想就是一个二进制而已，写一个二进制相加就行了，但是上手的时候坑就特别多了。1.我踩的第一个坑：我心里想着是从个位相加，但是并没有代码却是...
2020-03-26 20:58:23
499
原创 Lintcode 973 解题思路及c++代码
**973. 1位跟2位字符***题目：**我们有两个特殊的字符。第一个字符可以用一位 0 来表示。第二个字符可以用两位(10 或者 11)表示。现在给出一个字符串表示若干位。返回最后一个字符是否必定为一位字符。给出的字符串总是以 0 结尾。样例样例 1:输入:bits = [1, 0, 0]输出: True解释:解码它的唯一方法是两位字符和一位字符。所以最后一个字符是...
2020-03-26 19:34:05
146
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人