Leetcode 1239. 串联字符串的最大长度
摘要：地址 https://leetcode-cn.com/problems/maximum-length-of-a-concatenated-string-with-unique-characters/submissions/ 给定一个字符串数组 arr，字符串 s 是将 arr 某一子序列字符串连接所
阅读全文
posted @ 2019-10-29 22:25
10 2019 档案
算法问题实战策略 WORDCHAIN
摘要：地址 https://algospot.com/judge/problem/read/WORDCHAIN 解答: 1 书上的解法是制作有向图 然后查找欧拉回路 代码实现稍后 假设一定存在欧拉路径的做法 1 #include <iostream> 2 #include <vector> 3 #incl
阅读全文
posted @ 2019-10-28 09:28
算法问题实战策略 DICTIONARY
摘要：地址 https://algospot.com/judge/problem/read/DICTIONARY 解法 构造一个26字母的有向图 判断无回路后 就可以输出判断出来的字符序了 比较各个字母的先后次序不必用一个单词分别同其他单词比较 只需要将临近的两个单词一一比较即可 证明如下 算法1 中判断
阅读全文
posted @ 2019-10-27 23:12
算法问题实战策略 QUADTREE
摘要：地址 https://algospot.com/judge/problem/read/QUADTREE 将压缩字符串还原后翻转再次压缩的朴素做法 在数据量庞大的情况下是不可取的 所以需要在压缩的情况下进行翻转 图片可以分成四块 每块在颜色不统一的情况下又会分成四块 那么翻转也可以采取这种逐步将问题分
阅读全文
posted @ 2019-10-26 22:05
算法问题实战策略 FENCE
摘要：地址 https://algospot.com/judge/problem/read/FENCE 开始考虑暴力遍历 1 #include <iostream> 2 #include <string> 3 #include <vector> 4 #include <algorithm> 5 6 usi
阅读全文
posted @ 2019-10-26 21:49
算法问题实战策略 BOARDCOVER
摘要：地址 https://algospot.com/judge/problem/read/BOARDCOVER 解法 DFS 最近似乎在简单DFS上花费太多时间了 首先扫描地图 统计可覆盖的元素个数 如果不是3的倍数 那肯定不能覆盖完全 返回0 然后进行DFS 尝试各种覆盖办法 一共12种(由于必须覆盖
阅读全文
posted @ 2019-10-25 11:46
uva 10189 扫雷
摘要：简单的输入 判断周围上下左右组合的八个方向的雷 然后输出 代码
阅读全文
posted @ 2019-10-22 08:58
poj 1979 Red and Black 题解《挑战程序设计竞赛》
摘要：地址 http://poj.org/problem?id=1979 Description There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man
阅读全文
posted @ 2019-10-21 16:48
leetcode 752. 打开转盘锁
摘要：地址 https://leetcode-cn.com/problems/open-the-lock/ 你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' 。每个拨轮可以自由旋转：例如把 '9'
阅读全文
posted @ 2019-10-17 14:28
AcWing 901. 滑雪
摘要：地址 https://www.acwing.com/problem/content/description/903/ 题目描述给定一个R行C列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下
阅读全文
posted @ 2019-10-13 22:18
leetcode 34. 在排序数组中查找元素的第一个和最后一个位置
摘要：地址 https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
阅读全文
posted @ 2019-10-09 09:25
acwing 902. 最短编辑距离
摘要：地址 https://www.acwing.com/problem/content/904/ 给定两个字符串A和B，现在要将A经过若干操作变为B，可进行的操作有： 现在请你求出，将A变为B至少需要进行多少次操作。 输入格式 第一行包含整数n，表示字符串A的长度。 第二行包含一个长度为n的字符串A。
阅读全文
posted @ 2019-10-07 15:19
ACWING 844. 走迷宫
摘要：地址 https://www.acwing.com/problem/content/description/846/ 给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。 最初，有一个人位于左上角(1, 1)处，已知该人每次可以向上、下、左
阅读全文
posted @ 2019-10-07 14:40
