![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
文章平均质量分 84
巴涅波赫夫
这个作者很懒,什么都没留下…
展开
-
接雨水问题(python实现单调栈问题)
题目描述 给定n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/trapping-rain-water ...原创 2020-08-20 22:40:06 · 652 阅读 · 0 评论 -
leetcode 529. 扫雷游戏 (python)
题目描述 让我们一起来玩扫雷游戏! 给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷,'E'代表一个未挖出的空方块,'B'代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块,数字('1' 到 '8')表示有多少地雷与这块已挖出的方块相邻,'X'则表示一个已挖出的地雷。 现在给出在所有未挖出的方块中('M'或者'E')的下一个点击位置(行和列索引),根据以下规则,返回相应位置被点击后对应的面板: 如果一个地雷('M')被挖出,游戏就结束了- ...原创 2020-08-20 14:33:01 · 397 阅读 · 0 评论 -
Manache(马拉车)算法基本原理与python实现
马拉车算法:在元素向两边扩散进行查找的基本思路不变的情况下,充分利用回文串的对称性,大幅减少算法时间的一种算法(时间复杂度o(n))。 字符的处理 在每个字符和字符串开头与结尾都添加上特殊符号“#”。然后在两端分别加入一个全新的符号,这样可以省去边界的判断。 如”aba“可以改写成”@#a#b#a#$“。 几个重要变量的初始化 建立列表p,并给其添加和字符串等数量的0,之后会用来记录每个元素向两边扩散所能达到的最大回文长度。 将max_right,max_mid_index初始...原创 2020-08-20 04:50:12 · 1023 阅读 · 0 评论 -
2020四月蓝桥杯省内模拟赛——本科组
1. 一个包含有2019个结点的无向连通图,最少包含多少条边? 答案:2018 解析:有n个顶点的无向连通图最少有n – 1条边,最多有n*(n-1)/2条边。 2. 在计算机存储中,15MB是多少字节? 答案:13107200 3. 将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具...原创 2020-04-19 20:37:00 · 1986 阅读 · 3 评论