力扣专题
力扣第347题 前K个高频元素
前言 记录一下刷题历程 力扣第347题 前K个高频元素 前K个高频元素 原题目： 分析 我们首先使用哈希表来统计数字出现的频率，然后我们使用一个桶排序。我们首先定义一个长度为n+1的数组，对于下图这个示例就是长度为7的数组。为什么需要一个长度为n+1的数组呢？假如说总共有三个数字都为1，那么我们需要把这个1放在数组下标为3的位置，假如说数组长度为n，对于这个例子就是长度为3，那么它的
【数据结构与算法 | 灵神题单 | 删除链表篇】力扣3217, 82， 237
总结，删除链表节点问题使用到列表，哈希表，递归比较容易超时，我觉得使用计数排序比较稳，处理起来也不是很难。 1. 力扣3217：从链表中移除在数组中的节点 1.1 题目： 给你一个整数数组 nums 和一个链表的头节点 head。从链表中移除所有存在于 nums 中的节点后，返回修改后的链表的头节点。 示例 1： 输入： nums = [1,2,3], head = [1,2,3,
力扣 739. 每日温度【经典单调栈题目】
1. 题目 理解题意： 1.1. 给一个温度集合， 要返回一个对应长度的结果集合， 这个结果集合里面的元素 i 是 当前 i 位置的元素的下一个更高温度的元素的位置和当前 i 位置的距离之差， 若是当前元素不存在下一个更高温度的元素， 则这个位置用0代替； 2. 思路 本题用单调栈来求解；单调栈就适用于来求当前元素左边或者右边第一个比当前元素大或者小的元素；【单调栈：让栈中的元素保持单调
每日一题，力扣leetcode Hot100之238.除自身以外数组的乘积
乍一看这个题很简单，但是不能用除法，并且在O(N)时间复杂度完成或许有点难度。 考虑到不能用除法，如果我们要计算输出结果位置i的值，我们就要获取这个位置左边的乘积和右边的乘积，那么我新设立两个数组L和R。 对于L来说，由于表达的是位置i左边的数的乘积，那么L[0]=1，因为第一个数字左边没数那么为了不影响乘积初始值就设置为1，那么L[1]=L[0]*nums[0]，那么L[i]=L[i-1
力扣 797. 所有可能路径【DFS】
1. 题目 2. 代码 DFS ， 直接见代码 class Solution {public:vector<int> path;vector<vector<int>> res; // 结果集void dfs(vector<vector<int>>& graph, int cur, int n){// 找出所有从节点 0 到节点 n-1 的路径// 下标从 0 开始的if (
Java中等题-整数替换（力扣）
给定一个正整数 n ，你可以做如下操作： 如果 n 是偶数，则用 n / 2替换 n 。如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。 返回 n 变为 1 所需的 最小替换次数 。 示例 1： 输入：n = 8输出：3解释：8 -> 4 -> 2 -> 1 示例 2： 输入：n = 7输出：4解释：7 -> 8 -> 4 -> 2 -> 1或 7 ->
力扣 | 递归 | 区间上的动态规划 | 486. 预测赢家
文章目录 一、递归二、区间动态规划 LeetCode：486. 预测赢家 一、递归 注意到本题数据范围为 1 < = n < = 20 1<=n<=20 1<=n<=20，因此可以使用递归枚举选择方式，时间复杂度为 2 20 = 1024 ∗ 1024 = 1048576 = 1.05 × 1 0 6 2^{20} = 1024*1024=1048576=1.05 × 10^
每日一题，力扣leetcode Hot100之198.打家劫舍
这一道题乍一看可以双层循环暴力解，但是仔细一想有可能最大利益并不是一家隔着一家偷，我可以间隔很多家偷，所以 这个题的思路还是有点像爬楼梯，用动态规划解。 首先确立动态规划的初始条件： 1.dp[0]=nums[0]只有一家 2.dp[1]=max(nums[0],nums[1])有两家选一家多的 然后确立动态规划的循环条件： dp[i]应该是什么 1.第i家能拿，那么dp[i]=n
求二叉树的深度——（力扣c语言）
题目如下： 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：3 示例 2： 输入：root = [1,null,2]输出：2 题目解析： 上题就是要利用递归对目标进行访问找到叶子节点之后记录并返回到根节点之后对左右两个
【数据结构-二维前缀和】力扣1504. 统计全 1 子矩形
给你一个 m x n 的二进制矩阵 mat ，请你返回有多少个 子矩形 的元素全部都是 1 。 示例 1： 输入：mat = [[1,0,1],[1,1,0],[1,1,0]] 输出：13 解释： 有 6 个 1x1 的矩形。 有 2 个 1x2 的矩形。 有 3 个 2x1 的矩形。 有 1 个 2x2 的矩形。 有 1 个 3x1 的矩形。 矩形数目总共 = 6 + 2 + 3 + 1 +
力扣第一题:两数之和
文章目录 需求分析代码结尾 需求 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[
力扣416-分割等和子集（Java详细题解）
题目链接：416. 分割等和子集 - 力扣（LeetCode） 前情提要： 因为本人最近都来刷dp类的题目所以该题就默认用dp方法来做。 最近刚学完01背包，所以现在的题解都是以01背包问题为基础再来写的。 如果大家不懂01背包的话，建议可以去学一学，01背包问题可以说是背包问题的基础。 如果大家感兴趣，我后期可以出一篇专门讲解01背包问题。 dp五部曲。 1.确定dp数组和i
【滑动窗口】| 力扣高频题: 长度最小的数组
🎗️ 主页：小夜时雨 🎗️专栏：算法题 🎗️如何活着，是我找寻的方向 目录 1. 题目解析2. 代码 1. 题目解析 题目链接: https://leetcode.cn/problems/minimum-size-subarray-sum/description/ (可点击) 本道题是滑动窗口的一道经典应用问题：找出数组中长度最小的子数组。 滑动窗口优化思
力扣1049-最后一块石头的重量II（Java详细题解）
题目链接：1049. 最后一块石头的重量 II - 力扣（LeetCode） 前情提要： 因为本人最近都来刷dp类的题目所以该题就默认用dp方法来做。 最近刚学完01背包，所以现在的题解都是以01背包问题为基础再来写的。 如果大家不懂01背包的话，建议可以去学一学，01背包问题可以说是背包问题的基础。 如果大家感兴趣，我后期可以出一篇专门讲解01背包问题。 dp五部曲。 1.确
力扣209：长度最小的数组
给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其总和大于等于 target 的长度最小的 子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1： 输入：target = 7, nums = [2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件
Java中等题-摆动序列（力扣）
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如， [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ，因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。 相反，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列，第一
力扣96-不同的二叉搜索树（Java详细题解）
题目链接：96. 不同的二叉搜索树 - 力扣（LeetCode） 前情提要： 因为本人最近都来刷dp类的题目所以该题就默认用dp方法来做。 dp五部曲。 1.确定dp数组和i下标的含义。 2.确定递推公式。 3.dp初始化。 4.确定dp的遍历顺序。 5.如果没有ac打印dp数组 利于debug。 每一个dp题目如果都用这五步分析清楚，那么这道题就能解出来了。 题目思路: 该
【数据结构与算法 | 每日一题力扣篇】
1. 力扣3174：清楚数字 1.1 题目： 给你一个字符串 s 。 你的任务是重复以下操作删除 所有 数字字符： 删除 第一个数字字符 以及它左边 最近 的 非数字 字符。 请你返回删除所有数字字符以后剩下的字符串。 示例 1： 输入：s = "abc" 输出："abc" 解释： 字符串中没有数字。 示例 2： 输入：s = "cb34" 输出："" 解释： 一开始
Java中等题-递增的三元子序列（力扣）
你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。 示例 1： 输入：nums = [1,2,3,4,5]输出：true解释：任何 i < j < k 的三元组都满足题意
递归算法专题——真正理解递归和正确使用递归力扣实战应用
目录 1、使用递归 1.1 如何理解递归 1.2 如何写好一个递归算法 2、 算法应用【leetcode】 2.1 题一：汉诺塔问题【面试题】 2.1.1 算法原理 2.1.2 算法代码 2.2 题二：合并两个有序链表 2.2.1 算法原理 2.2.2 算法代码 2.3 题三：反转链表 2.3.1 算法原理 2.3.2 算法代码 2.4 题四：两两交换链表中的节
力扣面试150 分隔链表 模拟
Problem: 86. 分隔链表 👨🏫 参考题解 Code /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val