- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题之路——接雨水
1、题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height = [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 个单位的雨水（蓝色部分表示雨水）。 2、题目分析 “接雨水”算是一类比较经典的题目，解这类题最重要的是看清题目的本质。我刚刚接触到这个题目的时候，会把整个系统分为泥土和水两个部分，
2021-02-22 15:16:36
107
原创 LeetCode刷题之路——摩尔投票算法(Boyer–Moore majority vote algorithm)
1、题目数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。说明：你有办法在时间复杂度为 O(N)，空间复杂度为 O(1) 内完成吗？示例： 输入：[1,2,5,9,5,9,5,5,5] 输出：52、什么是摩尔算法？摩尔投票算法是一种使用线性时间和常数空间查找大部分元素序列的算法。主要用于寻找一堆数当中的众数。3、算法讲解 可以想象一个诸侯争霸的时代，有很多个大大小小的国家。假设国家的实力直接和人数挂钩，且每个国家的人的实力相等（只能一换一）
2021-02-04 13:10:15
173
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人