1018 Public Bike Management (30分) There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the w ...
分类：
其他好文 时间：
2020-03-22 15:52:07
阅读次数：
71
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856 输出要求： 翻译结果： 在最短路径不唯一的情况下，输出最短路径中最快的一条，保证唯一。 如果最快的路径不是唯一的，则输出通过最少交叉口的路 ...
分类：
其他好文 时间：
2020-03-22 13:45:15
阅读次数：
91
1 class Solution: 2 def dfs(self,grid,visited,x,y,m,n): 3 if x < 0 or x >= m or y < 0 or y >= n or visited[x][y] == 1: 4 return False 5 if x == m - 1 ...
分类：
其他好文 时间：
2020-03-22 13:40:39
阅读次数：
65
这场打的好爽，rank $299$，涨了 $141$ "AGC043A" 乍一看有点不知所措。BFS？暴力？ 让我们冷静分析一下。要达成目标，必须有至少一条从左上到右下的路径。 感受一下： 注意到操作是同时对一个矩形区域操作。不难发现：这样可以对路径上任意一段连续序列取反。 怎样操作最优呢？ 根据首 ...
分类：
其他好文 时间：
2020-03-22 11:03:45
阅读次数：
118
https://leetcode cn.com/problems/water and jug problem/ BFS+hash 原贴讲解:https://leetcode cn.com/problems/water and jug problem/solution/tu jie bfs c jie ...
分类：
其他好文 时间：
2020-03-21 21:53:01
阅读次数：
77
本题的思路大致为首先解出每个字母所移动的格子数n,然后将所有的字母移动n个格子. n的解法: 第一行出现最多的字母和E的差就是n(题目后面的提示跳舞小人bfs证明可以理解为出现的频率) 具体实现为利用map存第一行每个字符出现的次数,然后移动全盘就行了 c++的好处在于他有内在的toupper(), ...
分类：
其他好文 时间：
2020-03-21 09:30:17
阅读次数：
60
这题有两个思路,第一个是并查集,第二是二分.我写的二分,复杂度 $O(n^2logn)$ 可以过 二分的方法:二分高度差别.然后从某个点起点开始整个图.如果能够将所有起点覆盖,那么证明这个高度可以实现 遍历图可以用bfs实现.这题码量稍大,但思路清晰 并查集思路待填充 ...
分类：
其他好文 时间：
2020-03-21 09:26:46
阅读次数：
57
小K的疑惑 题目链接： "https://ac.nowcoder.com/acm/problem/20823" 涉及知识点： + 思维/搜索/简单图论 solution： + 题目要求??????(??,??) = ??????(??,??) = ??????(??,??) ，首先要满足每两个节点的 ...
分类：
其他好文 时间：
2020-03-21 09:17:20
阅读次数：
54
转自 https://www.bilibili.com/video/av34962180?t=1435&p=2 77，给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 vector<vector<int> >ans; vector<vector<int>> combin ...
分类：
其他好文 时间：
2020-03-21 00:06:58
阅读次数：
73
LeetCode 面试题32 II. 从上到下打印二叉树 II【剑指Offer】【Easy】【Python】【二叉树】【BFS】 问题 "力扣" 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 例如: 给定二叉树: , 返回其层次遍历结果： 提示： 1. `节点总数 L ...
分类：
编程语言 时间：
2020-03-20 23:58:49
阅读次数：
119
