- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 2021-05-15
距离相等的条形码（贪心算法） 题目描述：在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 题目来源：LeetCode 请你重新排列这些条形码，使其中两个相邻的条形码 不能 相等。 你可以返回任何满足该要求的答案，此题保证存在答案。 示例 1： 输入：[1,1,1,2,2,2] 输出：[2,1,2,1,2,1] 示例 2： 输入：[1,1,1,1,2,2,3,3] 输出：[1,3,1,3,2,1,2,1] 提示： 1.1 <= barcodes.length <= 10
2021-05-15 17:26:33
133
原创 长按键入--双指针法
长按键入–双指针法 题目来源：leetcode 难易程度：简单 题目描述 你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。 你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。 示例1： 输入：name = “alex”, typed = “aaleex” 输出：true 解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被长按。 示例2： 输入：name = “saeed
2021-04-17 14:04:24
88
原创 打家劫舍
打家劫舍I和II 来源：Leetcode 难度：中等 题目描述 I 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 1： 输入：1 2 3 1 输出：4 解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额
2021-04-16 12:47:53
150
原创 摩尔投票法
摩尔投票法 来源leetcode 难易程度：简单 题目： 数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 示例1： 输入：[1,2,5,9,5,9,5,5,5] 输出：5 示例2： 输入：[3,2] 输出：-1 示例 3： 输入：[2,2,1,1,1,2,2] 输出：2 解题思路：利用摩尔投票法 所谓摩尔投票法核心就是比拼消耗。之后再进行比拼从而得出结果。主要分为主要分为比拼消耗 pairing 阶段和统计 counting 阶段。 简单理解：例如（比拼人口数
2021-04-15 19:11:54
138
原创 多态之纯虚函数抽象类
抽象类概念 类只要含有一个纯虚函数则称之为抽象类 抽象类特点 1.无论在堆区还是栈区，抽象类都无法实例化对象 2.抽象类的子类，必须重写父类中的纯虚函数否则也属于抽象类（可以理解为父类抽象函数的存在就是为了子类的重写，否则其存在无意义）。 多态案例制作饮品：咖啡，茶等饮品制作步骤大致如下： 1.注水（Boil） 2.冲泡（Brew） 3.倒入杯中（Pourintocup） 4.加入辅料 （Addaccessories） 但是饮品的不同，在冲泡和加入辅料的操作也不同。 第一步先创建抽象类： 第二步：创建子类
2020-08-11 17:21:52
693
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人