![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题篇
文章平均质量分 60
萌萌哒小草莓
这个作者很懒,什么都没留下…
展开
-
LeetCode篇(面试中常见 动态规划篇(股票系列) 详解)
1、附上题目链接121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续费2、代码关键点详解2.1 关键点:买卖股票的最佳时机2.1.1 买卖股票的最佳时机121. 买卖股票的最佳时机给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一原创 2021-02-25 21:49:13 · 194 阅读 · 0 评论 -
LeetCode篇(面试中常见 数组篇(旋转数组 类型) 详解)
1、附上题目链接189. 旋转数组33. 搜索旋转排序数组153. 寻找旋转排序数组中的最小值154. 寻找旋转排序数组中的最小值 II2、代码关键点详解2.1 关键点:旋转数组2.1.1 旋转数组189. 旋转数组class Solution { public void rotate(int[] nums, int k) { /* 翻转:时间复杂度:O(n)、空间复杂度:O(1) 推荐 */ int n = nums.length;原创 2021-02-25 18:06:38 · 319 阅读 · 0 评论 -
LeetCode篇(面试中常见 数组篇(子数组类型) 详解)
1、附上题目链接滑动窗口 思想:209. 长度最小的子数组713. 乘积小于K的子数组前缀和 思想:560. 和为K的子数组523. 连续的子数组和动态规划 思想:718. 最长重复子数组剑指 Offer 42. 连续子数组的最大和152. 乘积最大子数组2、代码关键点详解2.1 关键点:滑动窗口 思想2.1.1 长度最小的子数组209. 长度最小的子数组class Solution { public int minSubArrayLen(int s,原创 2021-02-22 19:48:11 · 337 阅读 · 2 评论 -
LeetCode篇(面试中常见 数组篇(排序类型) 详解)
1、附上题目链接排序 + 二分 思想:215. 数组中的第K个最大元素2、代码关键点详解2.1 关键点:排序 + 二分 思想2.1.1 数组中的第K个最大元素class Solution { /********************* 堆排 ************************/ // public int findKthLargest(int[] nums, int k) { // PriorityQueue<Integer> mi原创 2021-02-22 16:54:02 · 88 阅读 · 0 评论 -
LeetCode篇(面试中常见 链表题 详解)
1、附上题目链接翻转链表类型:206. 反转链表92. 反转链表 II25. K 个一组翻转链表快慢指针类型:61. 旋转链表19. 删除链表的倒数第 N 个结点有序链表合并:23. 合并K个升序链表找到链表中点:876. 链表的中间结点复制带随机指针的链表138. 复制带随机指针的链表链表排序147. 对链表进行插入排序148. 排序链表删除链表重复元素(建议这三道一起做)暂未讲解203. 移除链表元素83. 删除排序链表中的重复元素82原创 2021-02-22 12:08:44 · 323 阅读 · 0 评论 -
LeetCode篇(回溯算法之组合总和问题I、II、III详解)
1、附上题目链接39. 组合总和40. 组合总和 II216. 组合总和 III2、代码关键点详解2.1 组合总和问题public List<List<Integer>> combinationSum(int[] candidates, int target) { List<List<Integer>> res = new ArrayList<>(); List<Integer> path = new Arr原创 2021-02-20 17:40:11 · 186 阅读 · 0 评论 -
LeetCode篇(归并排序题型详解 陆续更新中)
第一题剑指 Offer 51. 数组中的逆序对class Solution { public int reversePairs(int[] nums) { // base case if (nums.length < 2) return 0; mergeSort(nums, 0, nums.length - 1); return count; } /* 归并 */ public void merg原创 2021-02-18 17:26:50 · 122 阅读 · 0 评论 -
LeetCode篇(二叉树的前序、中序、后序遍历详解)
LeetCode篇(二叉树的前序、中序、后序遍历详解)1. 先附上LeetCode题链接144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历2. 采用递归 和 迭代两种方式进行遍历2.1 前序遍历2.1.1 递归方法/********************** 递归 ***********************/ public List<Integer> preorderTraversal(TreeNode root) { if原创 2021-02-18 16:30:48 · 255 阅读 · 0 评论