随笔分类 - leetcode
摘要:LeetCode 第133场周赛总结 1029. 两地调度 公司计划面试 人。第 人飞往 市的费用为 ,飞往 市的费用为 。 返回将每个人都飞到某座城市的最低费用,要求每个城市都有 人抵达 。 示例: 提示: 1. `1 思路:动态规划,dp[i] [j] 代表共有 i 个人, 其中 j 个人飞往
阅读全文
摘要:132 1025. 除数博弈 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作,就会
阅读全文
摘要:131周的总结写好忘记发布了。。。今天都周五了才发现 5016. 删除最外层的括号 有效括号字符串为空 、`"(" + A + ")" A + B A` 和 都是有效的括号字符串, 代表字符串的连接。例如, ,`"()" "(())()" "(()(()))"` 都是有效的括号字符串。 如果有效字符
阅读全文
摘要:130 第一次参加周赛,感觉有点小紧张,leetcode题库里面的题会给出它的标签,比较容易根据题目标签想到思路。而周赛就不会给你这些提示了,所以写的很惨QAQ。因为自己习惯于提示了,遇见裸题目就会不知所措,要改一下这个毛病啊~ 1028. 负二进制转换 给出数字 ,返回由若干 和 组成的字符串,该
阅读全文
摘要:Leetcode 53 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 输入 : [ 2,1, 3,4, 1,2,1, 5,4], 输出 : 6 解释 : 连续子数组 [4, 1,2,1] 的和最大,为 6。 1. 动态规划 对第n个数来说,看
阅读全文

浙公网安备 33010602011771号