输入：weights = [1,2,3,4,5,6,7,8,9,10], D = 5输出：15解释：船舶最低载重 15 就能够在 5 天内送达所有包裹，如下所示：第 1 天：1, 2, 3, 4, 5第 2 天：6, 7第 3 天：8第 4 天：9第 5 天：10 请注意，货物必须按照给定的顺序装运，因此使用载重能力为 14 的船舶并将包装分成 (
leetcode 410/1011 410和1011是一模一样的两道题,但是一个标为困难,一个中等,可见 leetcode 后面的题是比前面难的。而且 1011 的数据范围比 410 大,记忆化递归会超时。这里只用记忆化和二分查找方法写 410 题 方法一:递归 对于递归,要搞清楚递归要处理的子问题是什么,以及递归函数的返回值是什么。 以数组 ...
3, 4, 5), (1, 6, 7), (8), (9), (10) 是不允许的。 其他示例可参考LeetCode1011 varshipWithinDays =function(weights, D) {//二分查找法找出最左点let left =Math.max(...weights);//找出最大的最右点let right= weights.reduce((a,b)=>a+b);//循环左小于右直到找到那个数值为止while...
二分法的使用-LeetCode1011送包裹,875吃香蕉 LeetCode1011.https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days/ 暴力解法: 复杂写法,一次一次尝试,超时!!! ///超时//class Solution {//int[] sumN;//public int shipWithinDays(int[] weights, int D) {///前N个货物的总重量/...
LeetCode题解(1011):在D天内送达包裹的能力(Python),题目:原题链接(中等)标签:二分查找、数组解法时间复杂度空间复杂度执行用时Ans1(Python)O(NlogW)O(NlogW)O(NlogW)O(1)O(1)O(1)320ms(81.40%)Ans2(Python)Ans3(Python)
输入:n = 11 输出:false 解释:11 的二进制表示是:1011. 提示: 1 <= n <= 231 - 1 解决方案 方法一:模拟 思路 从最低位至最高位,我们用对 2 取模再除以 2 的方法,依次求出输入的二进制表示的每一位,并与前一位进行比较。如果相同,则不符合条件;如果每次比较都不相同,则符合条件。 代码 Python3...
输入:a="1010",b="1011"输出:"10101" 提示: 每个字符串仅由字符 '0' 或 '1' 组成。1 <= a.length, b.length <= 10^4 字符串如果不是 "0" ,就都不含前导零。 ❞ Solution ❝整体思路是将两个字符串较短的用 00 补齐,使得两个字符串长度一致,然后从末尾进行遍历计算,得到最终结果。 ❞ ...
976. 三角形的最大周长 1779. 找到最近的有相同 X 或 Y 坐标的点 1822. 数组元素积的符号 1502. 判断能否形成等差数列 202. 快乐数 1790. 仅执行一次字符串交换能否使两个字符串相等 589. N 叉树的前序遍历 496. 下一个更大元素 I 1232. 缀点成线 ...
例如, 5 可以被表示为二进制 "101",11 可以用二进制 "1011" 表示,依此类推。注意,除 N = 0 外,任何二进制表示中都不含前导零。 二进制的补码表示是将每个 1 改为0 且每个 0 变为1。例如,二进制数 "101" 的二进制补码为"010"。 给定十进制数 N,返回其二进制表示的补码所对应的十进制整数。
给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为非空字符串且只包含数字1和0。 示例1: 输入: a = "11", b = "1" 输出: "100" 1. 2. 示例2: 输入: a = "1010", b = "1011" 输出: "10101" 1. 2. 提示: 每个字符串仅由字符'0'或'1'组成。