LeetCode
文章平均质量分 69
阿琛不吃鱼
这个作者很懒,什么都没留下…
展开
-
Leetcode224 基本计算器 双栈,或转后缀表达式求值
224. 基本计算器难度困难750给你一个字符串表达式s,请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数,比如eval()。示例 1:输入:s = "1 + 1"输出:2示例 2:输入:s = " 2-1 + 2 "输出:3示例 3:输入:s = "(1+(4+5+2)-3)+(6+8)"输出:23提示:1 <= s.length <= 3* 10...原创 2022-04-24 05:28:35 · 449 阅读 · 0 评论 -
LeetCode 229 求众数II 摩尔投票法
给定一个大小为 n 的整数数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。输入:[1,1,1,3,3,2,2,2]输出:[1,2]题目进阶要求 时间复杂度 O(N) 空间复杂读 O(1)解法1: 这道题最直观的解法就是 创建一个HashMap 然后统计数组里的词频,然后便利一遍HashMap 将 HashMap里 词频大于 n/3的数添加到结果集里解法2:利用摩尔投票法(就是一个听起来很NB的方法思路也就那样):举个🌰:一个数组有N个数,怎么找到出现次数超过一半的那个数原创 2022-04-07 03:23:34 · 108 阅读 · 0 评论