- 博客(4)
- 收藏
- 关注
RSS订阅原创 牛客网周周练15.B题
牛客网周周练15.B背包维护问题题目描述：你有一个长度为 n 序列 {a}(序列下标从1开始) ，每次可以从任意位置 i 花费ai*i 的代价来把 ai 删除。注意，删除后 ai 后面的数会依次向前补上（下标 -1 ) 。求把整个序列删完的最小代价。输入描述第一行一个整数 n ，第二行 n 个整数代表该序列。输出描述一行一个整数表示删完序列的最小代价。示例输入：3 2 输出：5备注1<=n<=10^6，|ai|<=10^7保证答案在 (-2^64,
2020-07-15 11:15:04
620
原创 leetcode每日一题120
leetcode每日一题.120最小三角形路径之和（DP降维空间优化）题目：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。示例[ [2], [3,4], [6,5,7], [4,1,8,3]] 最小路径和：2+3+5+1=11;思路分析：以示例为例子，假设是a[][],下标从1开始计算，到达a[4][2]的只有两种，从a[3][2]或者a[
2020-07-15 10:11:42
178
原创 c/c++leetcode每日一题16
16.最接近的三数之和题目描述：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案示例输入：nums = [-1,2,1,-4], target = 1输出：2解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。变量范围3 <= nums.length <= 10^3-10^3 <= nums[i] <=
2020-06-24 13:35:28
391
原创 leetcode每日一题67
leetcode 每日一题：二进制数求和题目描述：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0示例1输入: a = "11", b = "1"输出: "100"示例2输入: a = "1010", b = "1011"输出: "10101"提示：每个字符串仅由字符 '0' 或 '1' 组成。 1 <= a.length, b.length <= 10^4 字符串如果不是 "0" ，就都不含前导零。思路： 二进制
2020-06-23 23:08:01
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人