随笔分类 - 算法-动态规划
摘要：5756. 两个数组最小的异或值之和 视频链接 给你两个整数数组 nums1 和 nums2 ，它们长度都为 n 。 两个数组的 异或值之和 为 (nums1[0] XOR nums2[0]) + (nums1[1] XOR nums2[1]) + ... + (nums1[n - 1] XOR n
阅读全文
摘要：传送门 视频传送门 给你一个整数 hoursBefore ，表示你要前往会议所剩下的可用小时数。要想成功抵达会议现场，你必须途经 n 条道路。道路的长度用一个长度为 n 的整数数组 dist 表示，其中 dist[i] 表示第 i 条道路的长度（单位：千米）。另给你一个整数 speed ，表示你在道
阅读全文
摘要：1567. 乘积为正数的最长子数组长度 给你一个整数数组 nums ，请你求出乘积为正数的最长子数组的长度。 一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。 请你返回乘积为正数的最长子数组长度。 示例 1： 输入：nums = [1,-2,-3,4] 输出：4 解释：数组本身乘积就是
阅读全文
摘要：传送门 帕尔萨的巨树 帕尔萨有一棵巨大的树，上面有n个顶点。 在每个顶点v上，他写了两个整数lv和rv 为了让Parsa的树看起来更宏伟，Nima想给每个顶点v分配一个数字avav (lv≤av≤rv)，这样Parsa的树的美丽就被最大化了。 尼玛的美感是相当奇怪的。他把树的美定义为|au−av|对
阅读全文
摘要：题目链接 视频题解 给你一个下标从 0 开始的二进制字符串 s 和两个整数 minJump 和 maxJump 。一开始，你在下标 0 处，且该位置的值一定为 '0' 。当同时满足如下条件时，你可以从下标 i 移动到下标 j 处： i + minJump <= j <= min(i + maxJum
阅读全文
摘要：好巧啊，昨天刚做了一个最长公共子序列和最长递增子序列的转化的题，就是当一个序列数值不重复 然后今天又做了一个最长递增子序列的和的问题 总结一下就是如果是求最长递增子序列的个数的化这个式可以用贪心的思路NlogN的复杂度求解的 然后就是这个最长递增子序列最大和问题这个是不能贪心的只能n^2的复杂度求解
阅读全文
摘要：给你一个房屋数组houses 和一个整数 k ，其中 houses[i] 是第 i 栋房子在一条街上的位置，现需要在这条街上安排 k 个邮筒。 请你返回每栋房子与离它最近的邮筒之间的距离的 最小 总和。 答案保证在 32 位有符号整数范围以内。 示例 1： 输入：houses = [1,4,8,10
阅读全文
摘要：题目链接 视频题解 给你一个 rows x cols 的矩阵 grid 来表示一块樱桃地。 grid 中每个格子的数字表示你能获得的樱桃数目。 你有两个机器人帮你收集樱桃，机器人 1 从左上角格子 (0,0) 出发，机器人 2 从右上角格子 (0, cols-1) 出发。 请你按照如下规则，返回两个
阅读全文
摘要：传送门 给你两个数组 nums1 和 nums2 。 请你返回 nums1 和 nums2 中两个长度相同的 非空 子序列的最大点积。 数组的非空子序列是通过删除原数组中某些元素（可能一个也不删除）后剩余数字组成的序列，但不能改变数字间相对顺序。比方说，[2,3,5] 是 [1,2,3,4,5] 的
阅读全文
摘要：在一个小城市里，有 m 个房子排成一排，你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n ）。有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新涂色。 我们将连续相同颜色尽可能多的房子称为一个街区。（比方说 houses = [1,2,2,3,3,2,1,1] ，它包含 5 个街区
阅读全文
摘要：1473. 粉刷房子 III 在一个小城市里，有 m 个房子排成一排，你需要给每个房子涂上 n 种颜色之一（颜色编号为 1 到 n ）。有的房子去年夏天已经涂过颜色了，所以这些房子不可以被重新涂色。 我们将连续相同颜色尽可能多的房子称为一个街区。（比方说 houses = [1,2,2,3,3,2,
阅读全文
摘要：D. Maximum Sum of Products Examples input Copy 5 2 3 2 1 3 1 3 2 4 2 output Copy 29 input Copy 2 13 37 2 4 output Copy 174 input Copy 6 1 8 7 6 3 6 5
阅读全文
摘要：传送门 这个题是一个二进制模拟 现在有好多种砝码，他们的重量是 w0,w1,w2,... 每种各一个。问用这些砝码能不能表示一个重量为m的东西。 样例解释：可以将重物和3放到一个托盘中，9和1放到另外一个托盘中。 输入 单组测试数据。 第一行有两个整数w,m (2 ≤ w ≤ 10^9, 1 ≤ m
阅读全文
摘要：给你 nums ，它是一个大小为 2 * n 的正整数数组。你必须对这个数组执行 n 次操作。 在第 i 次操作时（操作编号从 1 开始），你需要： 选择两个元素 x 和 y 。获得分数 i * gcd(x, y) 。将 x 和 y 从 nums 中删除。请你返回 n 次操作后你能获得的分数和最大为
阅读全文
摘要：传送门 传说中，有一个字符王国，王国里有n个城市，每个城市都将一个字符作为自己城市的象征。城市和城市之间有边相连，整个王国共有m条边（有向）。（2 <= n,m <= 300000） 我们定义一条路径的枯燥度为这条路径上出现次数最多的字符出现的次数。 现在字符王国的国王想知道，王国里最枯燥的路径的枯
阅读全文
摘要：1. Amount of Degrees Create a code to determine the amount of integers, lying in the set [X; Y] and being a sum of exactly Kdifferent integer degrees
阅读全文
posted @ 2021-04-11 19:46
lipu123
摘要：X星球的考古学家发现了一批古代留下来的密码。 这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是： 给定一个现在看到的密码串，计算一下从当初的状态，它
阅读全文
摘要：给定一个长度为 N 的序列 A，求 A有多少个长度为 M 的严格递增子序列。 输入格式 第一行包含整数 TT，表示共有 T 组测试数据。 每组数据，第一行包含两个整数 N 和 M。 第二行包含 N 个整数，表示完整的序列 A。 输出格式 每组数据输出一个结果，每个结果占一行。 输出格式为 Case
阅读全文
摘要：There are N flowers arranged in a row. For each i (1≤i≤N), the height and the beauty of the i-th flower from the left is hihi and aiai, respectively.
阅读全文
浙公网安备 33010602011771号