每日一题
jopenhere
这个作者很懒,什么都没留下…
展开
-
每日一题---08
150. 逆波兰表达式求值 难度中等162收藏分享切换为英文关注反馈 根据逆波兰表示法,求表达式的值。 有效的运算符包括+,-,*,/。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 说明: 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说,表达式总会得出有效数值且不存在除数为 0 的情况。 示例1: 输入: ["2", "1", "+", "3", "*"] 输出: 9 解释: 该算式转化为常见的中缀算术表达式为:((2 + 1) * 3) =...原创 2020-07-14 23:01:39 · 149 阅读 · 0 评论 -
每日一题--07
圣诞活动预热开始啦,汉堡店推出了全新的汉堡套餐。为了避免浪费原料,请你帮他们制定合适的制作计划。 给你两个整数tomatoSlices和cheeseSlices,分别表示番茄片和奶酪片的数目。不同汉堡的原料搭配如下: 巨无霸汉堡:4 片番茄和 1 片奶酪 小皇堡:2 片番茄和1 片奶酪 请你以[total_jumbo, total_small]([巨无霸汉堡总数,小皇堡总数])的格式返回恰当的制作方案,使得剩下的番茄片tomatoSlices和奶酪片cheeseSlices的数量都是...原创 2020-07-08 00:42:41 · 329 阅读 · 0 评论 -
每日一题--06
面试题46. 把数字翻译成字符串 难度中等87收藏分享切换为英文关注反馈 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例 1: 输入: 12258 输出: 5 解释: 12258有5种不同的翻译,分别是"bccfi", "bwfi", "bczi", "mcfi"和"mzi" 提示: 0 <..原创 2020-06-10 01:44:16 · 148 阅读 · 0 评论 -
每日一题-06
946. 验证栈序列 难度中等88收藏分享切换为英文关注反馈 给定pushed和popped两个序列,每个序列中的值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回true;否则,返回false。 示例 1: 输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出:true 解释:我们可以按以下顺序执行: push(1), push(2), push(3), push(4), pop(...原创 2020-06-05 01:43:19 · 244 阅读 · 0 评论 -
每日一题--05
面试题47. 礼物的最大价值 难度中等37收藏分享切换为英文关注反馈 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物? 示例 1: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 12 解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物 ...原创 2020-06-03 18:07:34 · 149 阅读 · 0 评论 -
每日一题--4
1415. 长度为 n 的开心字符串中字典序第 k 小的字符串 难度中等8收藏分享切换为英文关注反馈 一个 「开心字符串」定义为: 仅包含小写字母['a', 'b', 'c']. 对所有在1到s.length - 1之间的i,满足s[i] != s[i + 1](字符串的下标从 1 开始)。 比方说,字符串"abc","ac","b"和"abcbabcbcb"都是开心字符串,但是"aa","baa"和"ababbc"都不是开心字符串。 给你两个整数n和k,...原创 2020-05-31 21:55:57 · 128 阅读 · 0 评论 -
每日一题---3
350. 两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢?你将如何优化你的算法? 如果nums...原创 2020-05-27 02:02:21 · 100 阅读 · 0 评论 -
每日一题--2
287. 寻找重复数 难度中等577收藏分享切换为英文关注反馈 给定一个包含n+ 1 个整数的数组nums,其数字都在 1 到n之间(包括 1 和n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明: 不能更改原数组(假设数组是只读的)。 只能使用额外的O(1) 的空间。 时间复杂度小于O(n2) 。 数组中只有一个重复的...原创 2020-05-26 02:34:07 · 163 阅读 · 0 评论 -
每日一题--1
41. 缺失的第一个正数 难度困难506收藏分享切换为英文关注反馈 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 提示: 你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。 示例1: 输入: [1,2,0] 输出: 3 示例2: 输入: [3,4,-1,1] 输出: 2 示例3: 输入: [7,8,9,11,12] 输出: 1 思路:看到第一眼,脑子想到的是位图,创建长度为n的数组,将nums里大于0小于size的数字插入到对应位...原创 2020-05-24 22:55:41 · 164 阅读 · 0 评论