2020 年 7月随笔档案 - itdef

Acwing 2171. EK求最大流

摘要：地址 https://www.acwing.com/problem/content/description/2173/ 给定一个包含 n 个点 m 条边的有向图，并给定每条边的容量，边的容量非负。图中可能存在重边和自环。求从点 S 到点 T 的最大流。输入格式第一行包含四个整数 n,m,S,T 阅读全文

posted @ 2020-07-29 12:54 itdef 阅读(219) 评论(0) 推荐(0) 编辑

LeetCode 104. 二叉树的最大深度 DFS

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

posted @ 2020-07-28 09:50 itdef 阅读(125) 评论(0) 推荐(0) 编辑

LeetCode 392. 判断子序列双指针

摘要：地址 https://leetcode-cn.com/problems/is-subsequence/ 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=10 阅读全文

posted @ 2020-07-28 09:18 itdef 阅读(201) 评论(0) 推荐(0) 编辑

Acwing 1107. 魔板 BFS

摘要：地址 https://www.acwing.com/problem/content/description/1109/ Rubik 先生在发明了风靡全球的魔方之后，又发明了它的二维版本——魔板。这是一张有 8 个大小相同的格子的魔板： 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一阅读全文

posted @ 2020-07-24 10:06 itdef 阅读(284) 评论(0) 推荐(0) 编辑

Leetcode 1025. 除数博弈

摘要：地址 https://leetcode-cn.com/problems/divisor-game/ 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用阅读全文

posted @ 2020-07-24 09:02 itdef 阅读(136) 评论(0) 推荐(0) 编辑

LeetCode 064. 最小路径和 dp

摘要：地址 https://leetcode-cn.com/problems/minimum-path-sum/ 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例: 输入: [ [1,3,1], [1,5, 阅读全文

posted @ 2020-07-23 10:36 itdef 阅读(152) 评论(0) 推荐(0) 编辑

剑指 Offer 11. 旋转数组的最小数字 154. 寻找旋转排序数组中的最小值 II 二分

摘要：地址 https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof/ https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-i 阅读全文

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

LeetCode 1520. 子树中标签相同的节点数暴力遍历哈希

摘要：地址 https://www.acwing.com/solution/content/16694/ 给你一棵树（即，一个连通的无环无向图），这棵树由编号从 0 到 n - 1 的 n 个节点组成，且恰好有 n - 1 条 edges 。树的根节点为节点 0 ，树上的每一个节点都有一个标签，也就是字符阅读全文

posted @ 2020-07-19 17:47 itdef 阅读(226) 评论(0) 推荐(0) 编辑

Leetcode 300. 最长上升子序列动态规划

摘要：地址 https://leetcode-cn.com/problems/longest-increasing-subsequence/ 给定一个无序的整数数组，找到其中最长上升子序列的长度。示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3 阅读全文

posted @ 2020-07-17 17:13 itdef 阅读(157) 评论(0) 推荐(0) 编辑

算法问题实战策略 LIS 动态规划

摘要：地址 https://algospot.com/judge/problem/submit/LIS 给出数组，输出该数组最长的递增子序列输入：第一行样例组数N 下面一行是数组的长度和一行数组元素以空格隔开。。。。一致输出到2N-1行与2N行输出：输出每个数组的最长递增子序列的长度每行阅读全文

posted @ 2020-07-17 17:11 itdef 阅读(206) 评论(0) 推荐(0) 编辑

oj算法专题 (kaungbin acwing 算法进阶指南)

摘要：专题一简单搜索POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ 3126 Prime PathPOJ 3087 Shuffle'm Up 阅读全文

posted @ 2020-07-17 14:40 itdef 阅读(995) 评论(0) 推荐(0) 编辑

LeetCode 035. 搜索插入位置二分

摘要：地址 https://leetcode-cn.com/problems/search-insert-position/ 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3 阅读全文

posted @ 2020-07-17 09:28 itdef 阅读(122) 评论(0) 推荐(0) 编辑

AcWing 1135. 新年好图论枚举

摘要：地址 https://www.acwing.com/problem/content/description/1137/ 重庆城里有 n 个车站，m 条双向公路连接其中的某些车站。每两个车站最多用一条公路连接，从任何一个车站出发都可以经过一条或者多条公路到达其他车站，但不同的路径需要花费的时间阅读全文

posted @ 2020-07-15 17:38 itdef 阅读(183) 评论(0) 推荐(0) 编辑

uva 10196 将军模拟

摘要：代码 // 11235.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> #include <string> using namespace std; /* ..k..... ppp.pppp 阅读全文

posted @ 2020-07-14 15:23 itdef 阅读(201) 评论(0) 推荐(0) 编辑

LeetCode 120. 三角形最小路径和 dp

摘要：地址 https://leetcode-cn.com/problems/triangle/ 给定一个三角形，找出自顶向下的最小路径和每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于上一层结点下标 + 1 的两个结点。例如，给定三角形： [ 阅读全文

posted @ 2020-07-14 12:46 itdef 阅读(143) 评论(0) 推荐(0) 编辑

LeetCode 350. 两个数组的交集 II 哈希

摘要：地址 https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/ 给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2] 示例 2: 输入：阅读全文

posted @ 2020-07-13 13:16 itdef 阅读(233) 评论(0) 推荐(0) 编辑

LeetCode 174. 地下城游戏 dp

摘要：地址 https://leetcode-cn.com/problems/dungeon-game/ 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始阅读全文

posted @ 2020-07-12 17:04 itdef 阅读(216) 评论(0) 推荐(0) 编辑

LeetCode 面试题 16.11.. 跳水板模拟

摘要：地址 https://leetcode-cn.com/problems/diving-board-lcci/ 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。返阅读全文

posted @ 2020-07-08 12:13 itdef 阅读(218) 评论(0) 推荐(0) 编辑

LeetCode 112. 路径总和递归树的遍历

摘要：地址 https://leetcode-cn.com/problems/path-sum/ 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 阅读全文

posted @ 2020-07-07 18:52 itdef 阅读(172) 评论(0) 推荐(0) 编辑

AcWing 1129. 热浪 spfa

摘要：德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是它们并不是很擅长生产富含奶油的乳制品。农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任，以减轻德克萨斯人忍受酷暑的痛苦。 John已经研究过可以把牛奶从威斯康星运送到德克萨斯州的路线。阅读全文

posted @ 2020-07-05 14:56 itdef 阅读(257) 评论(0) 推荐(0) 编辑

AcWing 1127. 香甜的黄油 spfa

摘要：地址 https://www.acwing.com/solution/content/15728/ 农夫John发现了做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道 N 只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。农夫John很狡猾，阅读全文

posted @ 2020-07-05 12:41 itdef 阅读(253) 评论(0) 推荐(0) 编辑

AcWing 1128. 信使单源最短路

摘要：地址 https://www.acwing.com/problem/content/description/1130/ 战争时期，前线有 n 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥阅读全文

posted @ 2020-07-03 22:44 itdef 阅读(201) 评论(0) 推荐(0) 编辑

并查集讲解坑待填

摘要：例题资料 Leetcode 990 等式方程的可满足性 Leetcode 1020 飞地的数量 LeetCode 547. 朋友圈阅读全文

posted @ 2020-07-03 10:20 itdef 阅读(117) 评论(0) 推荐(0) 编辑

AcWing 372. 棋盘覆盖二分图最大匹配

摘要：地址 https://www.acwing.com/problem/content/description/374/ 给定一个N行N列的棋盘，已知某些格子禁止放置。求最多能往棋盘上放多少块的长度为2、宽度为1的骨牌，骨牌的边界与格线重合（骨牌占用两个格子），并且任意两张骨牌都不重叠。输入格式阅读全文

posted @ 2020-07-01 22:41 itdef 阅读(188) 评论(0) 推荐(0) 编辑

itdef

07 2020 档案