第二题我暴力求窗口里面的最大跟最小值也能过其实
1 2

相关推荐

03-09 18:21
东北大学 Java
hot🔥100 全部思路现已奉上 并附有一些模版和方法帮助各位uu面试前快速复习激活思路 文字省略部分看图即可栈69.有效的括号:奇数 return false 哈希表保存对应关系 左括号入右括号判断栈顶左括号对应关系70.最小栈:栈中保存添加元素 和 前缀最小值 初始化栈底添加Integer.MAX_VALUE(+∞)哨兵对应栈为空71.字符串解码:DFS递归 k[encoded_string] 嵌套的括号从内到外解码72.每日温度:单调栈 从右到左(peek是索引小数值更大数)从左到右(todolist)73.柱状图中最大的矩形:单调栈 存储 柱子下标 遍历过程找每个柱子左边界(第一个比它矮的柱子)和右边界(第一个比它矮的柱子)堆74.数组中的第k个最大元素:(找下标n - k元素)快排 随机数选择pivot(遇到大量重复元素会退化到O(n<sup>2</sup>))两种思路:1-把 < pivot 改成 ≤ pivot三路划分:小于、等于和大于基准数的所有元素75.前k个高频元素:🪣桶排序 哈希表现统计元素出现次数 出现次数相同元素放入同一个桶,然后倒序遍历桶76.数据流的中位数:大小堆 最大堆比最小堆多一个数贪心77.买卖股票的最佳时机:更新minPrice 找最大prices[i] - minPrice78.跳跃游戏:维护最右可达位置max,i > max return false79.跳跃游戏II:更新从当前所有位置能跳到的最远位置   当走到当前跳跃能到达的最远位置进行一次新的跳跃80.划分字母区间:遍历字符串,计算字母的最后出现下标(last[i])合并区间动态规划递推 - 状态转移方程初始值 - 递归边界0-1背包每个物品只能选 0 个或 1 个分割等和子集、子集和问题完全背包每个物品可以选任意多次零钱兑换、完全平方数问题0-1 背包:物品唯一,怕重复 → 倒序遍历完全背包:物品无限,要重复 → 正序遍历多维动态规划技巧
点赞 评论 收藏
分享
正在热议
更多
# AI面会问哪些问题? #
24273次浏览 477人参与
# 中国电信笔试 #
30930次浏览 283人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
13975次浏览 208人参与
# 你的实习产出是真实的还是包装的? #
18515次浏览 329人参与
# 如果秋招能重来,我会____ #
96446次浏览 499人参与
# 春招至今,你的战绩如何? #
59119次浏览 535人参与
# 米连集团26产品管培生项目 #
12905次浏览 285人参与
# i人适合做什么工作 #
36645次浏览 123人参与
# 我是面试官,请用一句话让我破防 #
79291次浏览 219人参与
# 哪些公司真双非友好? #
69122次浏览 287人参与
# 找AI工作可以去哪些公司? #
7456次浏览 177人参与
# 从事AI岗需要掌握哪些技术栈? #
7444次浏览 234人参与
# 五一之后,实习真的很难找吗? #
102790次浏览 584人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
339699次浏览 2163人参与
# 你做过最难的笔试是哪家公司 #
29459次浏览 179人参与
# 你小时候最想从事什么职业 #
159824次浏览 2072人参与
# 阿里笔试 #
175926次浏览 1299人参与
# 金三银四,你的春招进行到哪个阶段了? #
21389次浏览 274人参与
# 一张图晒出你司的标语 #
3777次浏览 71人参与
# 面试被问期望薪资时该如何回答 #
382422次浏览 2163人参与
# 晶盛机电求职进展汇总 #
35209次浏览 318人参与
# 应届生第一份工资要多少合适 #
20439次浏览 84人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务