Leetcode刷题笔记
文章平均质量分 73
夏野和弦
hi~~~~~~
展开
-
字节面试题:求数组中比左边元素都大同时比右边元素都小的元素,返回这些元素的索引。要求复杂度O(N)
求数组中比左边元素都大同时比右边元素都小的元素,返回这些元素的索引。要求复杂度O(N)对于每个元素,如果它比左侧最大的值要大,同时比右侧最小的值要小,就满足条件。用两个数组维护,left_max[i] 表示原数组 [0, i) 的最大值,right_min[i] 表示原数组 (i, n) 的最小值。内循环就可以通过 left_max[i] < nums[i] && nums[i] < right_min[i] 来判断。public class Demo2 { pub原创 2021-08-09 19:30:47 · 1243 阅读 · 1 评论 -
动态规划经典代码
目录一:0-1背包完全背包一:0-1背包描述:给你⼀个可装载重量为 W 的背包和 N 个物品,每个物品有重量和价值两个属性。其中第 i 个物品的重量为 wt[i] ,价值为 val[i] ,现在让你⽤这个背包装物品,最多能装的价值是多少?dp[i][w] 的定义如下:对于前 i 个物品,当前背包的容量为 w ,这种情况下可以装的最⼤价值是 dp[i][w] 。//0-1背包//给你⼀个可装载重量为 W 的背包和 N 个物品,每个物品有重量和价值两//个属性。其中第 i 个物品的重量为 wt[i原创 2021-05-01 14:41:18 · 1253 阅读 · 0 评论 -
Leetcode总结:剑指offer(一)
这里写目录标题剑指 Offer 03. 数组中重复的数字剑指 Offer 04. 二维数组中的查找剑指 Offer 05. 替换空格剑指 Offer 06. 从尾到头打印链表剑指 Offer 07. 重建二叉树剑指 Offer 09. 用两个栈实现队列剑指 Offer 10- I. 斐波那契数列剑指 Offer 10- II. 青蛙跳台阶问题剑指 Offer 11. 旋转数组的最小数字剑指 Offer 12. 矩阵中的路径(回溯法)剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个原创 2021-03-23 23:48:23 · 467 阅读 · 1 评论 -
Leetcode总结(持续更新):二叉树
目录前言二叉树的遍历前言二叉树是面试的常考题之一。前序遍历、中序遍历、后序遍历的递归和迭代方法都要掌握,层序遍历重点掌握。二叉树的遍历144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历...原创 2021-03-13 20:03:49 · 115 阅读 · 0 评论 -
Leetcode总结(持续更新):链表
目录定义链表生成链表输出链表链表中的加法题反转链表的题最后链表是大厂面试的常考题之一。掌握自定义ListNode的方法掌握生成ListNode的方法(从int数组或者char数组转为ListNode)掌握输出链表中每个节点的方法提升:掌握LinkedList中常用的方法,学会用自带链表解决问题提升:掌握常见List<*>和数组之间的转换方法。PS:用java的同学必备技能,因为实际面试时候如果给定输入输出类型,要会转换的方法。定义链表class ListNode{ i原创 2021-03-11 21:19:21 · 436 阅读 · 1 评论 -
Leetcode总结:双指针
目录前言计算 X数之和 / X数之差前言双指针的思想非常重要,这是一种较低空间复杂度的算法。以下题目除了双指针还可以用其它解法,但是可以从复杂度角度分析与其他算法的优缺点。计算 X数之和 / X数之差1. 两数之和:解法很多,可以用暴力循环、HashMap,也可以使用双指针(排序+双指针,先备份一份数组,对原数组进行排序,找到目标数值,寻找备份里相同的数值,找到它们的下标),分析一下时间和空间复杂度。167. 两数之和 II - 输入有序数组:与上一题一样,只是数组已按照升序排列,可以使用Has原创 2021-03-08 16:25:21 · 254 阅读 · 0 评论 -
Leetcode总结(持续更新):排序算法
学习各大排序算法的题快速排序以下题目是可以用快排,但不仅限于用快排。通常能用普通快排的题还可以用堆排和桶排。1.基础:对 int 数组 / char 数组排序剑指 Offer 61. 扑克牌中的顺子考查抽象建模能力,将扑克牌转换成数组,把找顺子的过程通过排序、计数等步骤实现。剑指 Offer 61. 题解提交代码第一次2.Top K问题:可以用快排、堆排解决剑指 Offer 40. 最小的k个数快速排序、堆、红黑树皆可,注意复杂度分析剑指 Offer 40 题目解析提交代码快排第原创 2021-03-05 17:00:49 · 255 阅读 · 0 评论