2019年8月12日
leetcode 单词搜索
摘要： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board = [ ['A','B','C','E'], ['S','F','C','S' 阅读全文
posted @ 2019-08-12 13:29 BurningShy 阅读(185) 评论(0) 推荐(0)
leetcode 电话号码的字母组合
摘要： 给定一个仅包含数字 2 9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽管上面的 阅读全文
posted @ 2019-08-12 13:12 BurningShy 阅读(234) 评论(0) 推荐(0)
leetcode 求众数
摘要： 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 来源：力扣（LeetCode） 链 阅读全文
posted @ 2019-08-12 12:57 BurningShy 阅读(265) 评论(0) 推荐(0)
leetcode 灯泡开关
摘要： 初始时有 n 个灯泡关闭。 第 1 轮，你打开所有的灯泡。 第 2 轮，每两个灯泡你关闭一次。 第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。 对于第 n 轮，你只切换最后一个灯泡的开关。 找出 n 轮后有多少个亮着的灯泡。 示例: 输 阅读全文
posted @ 2019-08-12 12:31 BurningShy 阅读(444) 评论(0) 推荐(0)
2019年8月11日
蓝桥杯 传球游戏 动态规划
摘要： 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传 阅读全文
posted @ 2019-08-11 18:05 BurningShy 阅读(229) 评论(0) 推荐(0)
博弈DP
摘要： 每次取最左端或最右端的石子，谁取得多谁胜利 include using namespace std; const int N = 100; int piles[N],dp[N][N][2];//0.表先手，1.表后手 int main() { int n; cin n; for(int i=0;i 阅读全文
posted @ 2019-08-11 16:09 BurningShy 阅读(179) 评论(0) 推荐(0)
2019年8月6日
树的直径
摘要： 求树的直径DFS 两次DFS,第一次随便一个点的最远点(这个最远点就是直径的一端)，第二次这个最远点再找到一个最远点即可 include include using namespace std; const int N = 1010; int h[N],e[N 2],ne[N 2],w[N 2],i 阅读全文
posted @ 2019-08-06 17:35 BurningShy 阅读(202) 评论(0) 推荐(0)
2019年8月3日
leetcode 二叉树的序列化与反序列化 前序遍历
摘要： 序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列 阅读全文
posted @ 2019-08-03 22:13 BurningShy 阅读(665) 评论(0) 推荐(0)
leetcode 二叉树的最近公共祖先 深搜
摘要： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, 阅读全文
posted @ 2019-08-03 19:20 BurningShy 阅读(210) 评论(0) 推荐(0)
leetcode 二叉树的层序遍历 宽搜BFS
摘要： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果： [ [3], [9,20], [15,7] ] 来源：力扣（LeetCode） 链接 阅读全文
posted @ 2019-08-03 18:57 BurningShy 阅读(246) 评论(0) 推荐(0)