刷题笔记
文章平均质量分 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 · 690 阅读 · 0 评论 -
leetcode 529. 扫雷游戏 (python)
题目描述让我们一起来玩扫雷游戏!给定一个代表游戏板的二维字符矩阵。'M'代表一个未挖出的地雷,'E'代表一个未挖出的空方块,'B'代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块,数字('1' 到 '8')表示有多少地雷与这块已挖出的方块相邻,'X'则表示一个已挖出的地雷。现在给出在所有未挖出的方块中('M'或者'E')的下一个点击位置(行和列索引),根据以下规则,返回相应位置被点击后对应的面板:如果一个地雷('M')被挖出,游戏就结束了- ...原创 2020-08-20 14:33:01 · 437 阅读 · 0 评论 -
Manache(马拉车)算法基本原理与python实现
马拉车算法:在元素向两边扩散进行查找的基本思路不变的情况下,充分利用回文串的对称性,大幅减少算法时间的一种算法(时间复杂度o(n))。字符的处理在每个字符和字符串开头与结尾都添加上特殊符号“#”。然后在两端分别加入一个全新的符号,这样可以省去边界的判断。如”aba“可以改写成”@#a#b#a#$“。几个重要变量的初始化建立列表p,并给其添加和字符串等数量的0,之后会用来记录每个元素向两边扩散所能达到的最大回文长度。将max_right,max_mid_index初始...原创 2020-08-20 04:50:12 · 1070 阅读 · 0 评论 -
2020四月蓝桥杯省内模拟赛——本科组
1.一个包含有2019个结点的无向连通图,最少包含多少条边?答案:2018解析:有n个顶点的无向连通图最少有n – 1条边,最多有n*(n-1)/2条边。2.在计算机存储中,15MB是多少字节?答案:131072003.将LANQIAO中的字母重新排列,可以得到不同的单词,如LANQIAO、AAILNOQ等,注意这7个字母都要被用上,单词不一定有具...原创 2020-04-19 20:37:00 · 1995 阅读 · 3 评论