2020 年 8月随笔档案 - itdef

Acwing 282. 石子合并区间dp

摘要：地址 https://www.acwing.com/problem/content/284/ 设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子阅读全文

posted @ 2020-08-31 19:30 itdef 阅读(147) 评论(0) 推荐(0) 编辑

Leetcode 841. 钥匙和房间 dfs bfs

摘要：地址 https://leetcode-cn.com/problems/keys-and-rooms/ 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 roo 阅读全文

posted @ 2020-08-31 10:13 itdef 阅读(167) 评论(0) 推荐(0) 编辑

LeetCode 557. 反转字符串中的单词 III 双指针

摘要：地址 https://leetcode-cn.com/problems/reverse-words-in-a-string-iii/ 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例：输入："Let's take LeetCode contest" 输出阅读全文

posted @ 2020-08-30 10:26 itdef 阅读(116) 评论(0) 推荐(0) 编辑

LeetCode 657. 机器人能否返回原点普通与加速做法模拟

摘要：地址 https://leetcode-cn.com/problems/robot-return-to-origin/ 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示阅读全文

posted @ 2020-08-28 10:29 itdef 阅读(181) 评论(0) 推荐(0) 编辑

LeetCode 332. 重新安排行程 dfs 欧拉图

摘要：地址 https://leetcode-cn.com/problems/reconstruct-itinerary/ 给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出阅读全文

posted @ 2020-08-27 11:28 itdef 阅读(246) 评论(0) 推荐(0) 编辑

poj 3176 dp

摘要：地址 http://poj.org/problem?id=3176 大致题意：输入一个n层的三角形，第i层有i个数，求从第1层到第n层的所有路线中，权值之和最大的路线。规定：第i层的某个数只能连线走到第i+1层中与它位置相邻的两个数中的一个。数值范围 0~350 Sample Input 5 阅读全文

posted @ 2020-08-26 15:16 itdef 阅读(138) 评论(0) 推荐(0) 编辑

LeetCode 017. 电话号码的字母组合 dfs

摘要：地址 https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/ 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输阅读全文

posted @ 2020-08-26 14:45 itdef 阅读(280) 评论(0) 推荐(0) 编辑

AcWing 1324. 五子棋模拟 (2016 年清华大学计算机系推研)

摘要：地址 https://www.acwing.com/problem/content/description/1326/ 小 A 和小 B 在下五子棋。五子棋是在一个由网格构成的棋盘内进行的。网格有 15 行 15 列，共有 225 个交叉点。小 A 先手执黑棋，小 B 后手执白棋。两人轮流下阅读全文

posted @ 2020-08-24 16:51 itdef 阅读(368) 评论(0) 推荐(0) 编辑

LeetCode 111. 二叉树的最小深度递归遍历

摘要：地址 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20, 阅读全文

posted @ 2020-08-21 09:15 itdef 阅读(149) 评论(0) 推荐(0) 编辑

LeetCode 647. 回文子串暴力模拟

摘要：地址 https://leetcode-cn.com/problems/palindromic-substrings/ 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入："abc" 输出：阅读全文

posted @ 2020-08-19 09:37 itdef 阅读(148) 评论(0) 推荐(0) 编辑

LeetCode 488. 祖玛游戏 BFS TLE边缘强过

摘要：地址 https://leetcode-cn.com/problems/zuma-game/submissions/ 回忆一下祖玛游戏。现在桌上有一串球，颜色有红色(R)，黄色(Y)，蓝色(B)，绿色(G)，还有白色(W)。现在你手里也有几个球。每一次，你可以从手里的球选一个，然后把这个球插入到阅读全文

posted @ 2020-08-18 13:52 itdef 阅读(288) 评论(0) 推荐(0) 编辑

LeetCode 152. 乘积最大子数组 dp

摘要：地址 https://leetcode-cn.com/problems/maximum-product-subarray/ 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1: 输入: [2,3,-2,4] 输出: 阅读全文

posted @ 2020-08-17 16:39 itdef 阅读(120) 评论(0) 推荐(0) 编辑

LeetCode 5185. 存在连续三个奇数的数组模拟

摘要：地址 https://leetcode-cn.com/problems/three-consecutive-odds/ 题目描述给你一个整数数组 arr，请你判断数组中是否存在连续三个元素都是奇数的情况：如果存在，请返回 true ；否则，返回 false 。示例 1：输入：arr = [2 阅读全文

posted @ 2020-08-16 17:28 itdef 阅读(216) 评论(0) 推荐(0) 编辑

LeetCode 5488. 使数组中所有元素相等的最小操作数模拟

摘要：地址 https://leetcode-cn.com/problems/minimum-operations-to-make-array-equal/ 存在一个长度为 n 的数组 arr ，其中 arr[i] = (2 * i) + 1 （ 0 <= i < n ）。一次操作中，你可以选出两个下标阅读全文

posted @ 2020-08-16 17:26 itdef 阅读(717) 评论(0) 推荐(0) 编辑

LeetCode 5489. 两球之间的磁力二分

摘要：地址 https://leetcode-cn.com/problems/magnetic-force-between-two-balls/ 在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位阅读全文

posted @ 2020-08-16 17:24 itdef 阅读(303) 评论(0) 推荐(0) 编辑

LeetCode 733. 图像渲染 bfs模板

摘要：地址 https://leetcode-cn.com/problems/flood-fill/ 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行，列）和一个新的颜色值 newColor 阅读全文

posted @ 2020-08-16 17:22 itdef 阅读(196) 评论(0) 推荐(0) 编辑

LeetCode 5490. 吃掉 N 个橘子的最少天数 bfs 哈希

摘要：地址 https://leetcode-cn.com/problems/minimum-number-of-days-to-eat-n-oranges/ 厨房里总共有 n 个橘子，你决定每一天选择如下方式之一吃这些橘子：吃掉一个橘子。如果剩余橘子数 n 能被 2 整除，那么你可以吃掉 n/2 个阅读全文

posted @ 2020-08-16 17:19 itdef 阅读(370) 评论(0) 推荐(0) 编辑

AcWing 1059. 股票买卖 VI Leetcode714. 买卖股票的最佳时机含手续费 dp

摘要：地址 https://www.acwing.com/problem/content/description/1061/ 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格，再给定一个非负整数 f，表示交易股票的手续费用。设计一个算法来计算你所能获取的最大利润。阅读全文

posted @ 2020-08-14 11:02 itdef 阅读(198) 评论(0) 推荐(0) 编辑

AcWing 1058. 股票买卖 V Leetcode309. 最佳买卖股票时机含冷冻期

摘要：地址 https://www.acwing.com/problem/content/1060/ 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参阅读全文

posted @ 2020-08-14 10:57 itdef 阅读(164) 评论(0) 推荐(0) 编辑

LeetCode 020. 有效的括号数据结构栈

摘要：地址https://leetcode-cn.com/problems/valid-parentheses/ 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符阅读全文

posted @ 2020-08-14 10:46 itdef 阅读(200) 评论(0) 推荐(0) 编辑

AcWing 1057. 股票买卖 IV Leetcode188. 买卖股票的最佳时机 IV 动态规划

摘要：地址 https://www.acwing.com/problem/content/description/1059/ 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润，你最多可以完成 k 笔交易。注意：你不能同时参与多阅读全文

posted @ 2020-08-13 15:49 itdef 阅读(249) 评论(0) 推荐(0) 编辑

AcWing 1056. 股票买卖 III Leetcode123. 买卖股票的最佳时机 III 模拟

摘要：地址 https://www.acwing.com/problem/content/description/1058/ 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意: 你不能同时参与多笔阅读全文

posted @ 2020-08-13 13:59 itdef 阅读(179) 评论(0) 推荐(0) 编辑

AcWing 1055. 股票买卖 II Leetcode122 买卖股票的最佳时机 II 模拟

摘要：地址 https://www.acwing.com/problem/content/description/1057/ 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。阅读全文

posted @ 2020-08-13 11:11 itdef 阅读(257) 评论(0) 推荐(0) 编辑

AcWing 1054. 股票买卖 Leetcode 121. 买卖股票的最佳时机常规及通用DP办法

摘要：地址 https://www.acwing.com/problem/content/description/1056/ 给定一个长度为 N 的数组，数组中的第 i 个数字表示一个给定股票在第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润阅读全文

posted @ 2020-08-13 10:30 itdef 阅读(241) 评论(0) 推荐(0) 编辑

LeetCode 130. 被围绕的区域 bfs

摘要：地址 https://leetcode-cn.com/problems/surrounded-regions/ 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例: X X X X X O O X X X 阅读全文

posted @ 2020-08-11 19:04 itdef 阅读(116) 评论(0) 推荐(0) 编辑

AcWing 423. 采药 dp

摘要：地址 https://www.acwing.com/problem/content/description/425/ 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说阅读全文

posted @ 2020-08-10 13:36 itdef 阅读(252) 评论(0) 推荐(0) 编辑

LeetCode 1541. 平衡括号字符串的最少插入次数栈

摘要：地址 https://leetcode-cn.com/problems/minimum-insertions-to-balance-a-parentheses-string/ 给你一个括号字符串 s ，它只包含字符 '(' 和 ')' 。一个括号字符串被称为平衡的当它满足：任何左括号 '(' 必须阅读全文

posted @ 2020-08-09 17:48 itdef 阅读(409) 评论(0) 推荐(0) 编辑

LeetCode 1539. 第 k 个缺失的正整数模拟

摘要：地址 https://leetcode-cn.com/problems/kth-missing-positive-number/ 给你一个严格升序排列的正整数数组 arr 和一个整数 k 。请你找到这个数组里第 k 个缺失的正整数。示例 1：输入：arr = [2,3,4,7,11], k 阅读全文

posted @ 2020-08-09 17:46 itdef 阅读(434) 评论(0) 推荐(0) 编辑

LeetCode 1540. K 次操作转变字符串哈希

摘要：地址 https://leetcode-cn.com/problems/can-convert-string-in-k-moves/ 给你两个字符串 s 和 t ，你的目标是在 k 次操作以内把字符串 s 转变成 t 。在第 i 次操作时（1 <= i <= k），你可以选择进行如下操作：选择字阅读全文

posted @ 2020-08-09 17:44 itdef 阅读(289) 评论(0) 推荐(0) 编辑

AcWing 1027. 方格取数 dp

摘要：地址 https://www.acwing.com/solution/content/17900/ 题目描述设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。在走阅读全文

posted @ 2020-08-07 19:34 itdef 阅读(201) 评论(0) 推荐(0) 编辑

AcWing 1014. 登山 dp

摘要：地址 https://www.acwing.com/problem/content/description/1016/ 五一到了，ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习阅读全文

posted @ 2020-08-07 19:26 itdef 阅读(152) 评论(0) 推荐(0) 编辑

acwing 482. 合唱队形 dp

摘要：地址 https://www.acwing.com/problem/content/484/ N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，则他阅读全文

posted @ 2020-08-07 19:18 itdef 阅读(211) 评论(0) 推荐(0) 编辑

LeetCode 1463. 摘樱桃II dp

摘要：地址 https://leetcode-cn.com/problems/cherry-pickup-ii/ 给你一个 rows x cols 的矩阵 grid 来表示一块樱桃地。grid 中每个格子的数字表示你能获得的樱桃数目。你有两个机器人帮你收集樱桃，机器人 1 从左上角格子 (0,0) 出发阅读全文

posted @ 2020-08-07 19:15 itdef 阅读(488) 评论(0) 推荐(0) 编辑

LeetCode 100. 相同的树树的遍历

摘要：地址 https://leetcode-cn.com/problems/same-tree/ 给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2, 阅读全文

posted @ 2020-08-07 10:53 itdef 阅读(128) 评论(0) 推荐(0) 编辑

LeetCode 336. 回文对哈希

摘要：地址 https://leetcode-cn.com/problems/palindrome-pairs/ 给定一组互不相同的单词，找出所有不同的索引对(i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。示例 1：输入：["abcd","dc 阅读全文

posted @ 2020-08-06 15:26 itdef 阅读(165) 评论(0) 推荐(0) 编辑

LeetCode 815. 公交路线最短路哈希

摘要：地址 https://leetcode-cn.com/problems/bus-routes/ 我们有一系列公交路线。每一条路线 routes[i] 上都有一辆公交车在上面循环行驶。例如，有一条路线 routes[0] = [1, 5, 7]，表示第一辆 (下标为0) 公交车会一直按照 1->5-> 阅读全文

posted @ 2020-08-05 17:36 itdef 阅读(344) 评论(0) 推荐(0) 编辑

算法问题实战策略 DARPA大挑战二分

摘要：地址https://algospot.com/judge/problem/read/DARPA 解答二分选择间隔距离然后进行尝试分配两点之间距离大于等于该尝试距离则放置摄像头。根据结果二分扩展或者缩小距离直到得到最接近答案的数值 DOUBLE的二分是有一点区别的只要两者差小于一定小的数阅读全文

posted @ 2020-08-05 14:04 itdef 阅读(144) 评论(0) 推荐(0) 编辑

算法问题实战策略 LUNCHBOX 贪心

摘要：地址 https://algospot.com/judge/problem/read/LUNCHBOX 解法贪心算法主要考虑是以加热时间为切入点还是吃法时间为切入点由于加热时间肯定是紧凑的一个接着一个总时间是不会改变的而吃饭时间将吃饭时间长的优先考虑可以节约时间尝试将吃饭时间长的便当优阅读全文

posted @ 2020-08-05 10:45 itdef 阅读(188) 评论(0) 推荐(0) 编辑

AcWing 1100. 抓住那头牛 BFS

摘要：地址 https://www.acwing.com/problem/content/description/1102/ 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点 N，牛位于点 K。农夫有两种移动方式：从 X 移动到 X−1 或 X+1，每次移动花费一分钟从 X 阅读全文

posted @ 2020-08-03 18:46 itdef 阅读(284) 评论(0) 推荐(0) 编辑

08 2020 档案

导航

公告

统计

搜索

常用链接

合集

随笔档案

相册