力扣

动态规划：子序列问题（C++）

动态规划：子序列问题前言子序列问题1.最长递增子序列（中等）2.摆动序列（中等）3.最长递增子序列的个数（中等）4.最长数对链（中等）5.最长定差子序列（中等&#x…

【leetcode】高频题目整理_树结构篇( High Frequency Problems, Tree )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

复试 || 就业day04(2023.12.30)算法篇

文章目录前言两个数组的交集两个数组的交集 II赎金信字符串中的第一个唯一字符前言 💫你好，我是辰chen，本文旨在准备考研复试或就业 💫文章题目大多来自于 leetcode，当然也可能来自洛谷或其他刷题平台 💫…

复试 || 就业day05(2023.12.31)算法篇

文章目录前言找不同最长回文串找到所有数组中消失的数字下一个更大元素 I键盘行前言 💫你好，我是辰chen，本文旨在准备考研复试或就业 💫文章题目大多来自于 leetcode，当然也可能来自洛谷或其他刷题平台 &#x1f4ab…

【string题解 C++】翻转字符串II：区间部分翻转 | 验证回文串

翻转字符串II：区间部分翻转力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台难度：简单给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个…

LeetCode 2824. 统计和小于目标的下标对数目

【LetMeFly】2824.统计和小于目标的下标对数目力扣题目链接：https://leetcode.cn/problems/count-pairs-whose-sum-is-less-than-target/ 给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 target ，请你返回满足 0 < i < j < n 且…

学习动态规划解决不同路径、最小路径和、打家劫舍、打家劫舍iii

学习动态规划|不同路径、最小路径和、打家劫舍、打家劫舍iii 62 不同路径动态规划，dp[i][j]表示从左上角到(i,j)的路径数量dp[i][j] dp[i-1][j] dp[i][j-1] import java.util.Arrays;/*** 路径数量* 动态规划，dp[i][j]表示从左上角到(i,j)的路径数量…

【leetcode】高频题目整理_排序篇( High Frequency Problems, Sort )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

【leetcode】高频题目整理_图篇( High Frequency Problems, Graph )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

【leetcode】高频题目整理_二叉搜索树篇( High Frequency Problems, Binary Search Tree )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

C语言哈希表uthash的使用方法详解（附下载链接）

文章目录1. uthash简介2. uthash的使用2.1 定义结构体2.2 添加2.3 查找2.4 替换2.5 删除2.6 循环删除2.7 删除哈希表所有元素2.8 计算哈希表元素个数2.9 遍历哈希表中的所有项目2.10 排序哈希表2.11 完整代码3. 键值的各种类型举例3.1 整型键值3.2 字符串键值3.3 指针键值3.4 结…

【leetcode】高频题目整理_双指针篇( High Frequency Problems, Two Pointers )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

前缀和——724. 寻找数组的中心下标

文章目录 🍓1. 题目🫒2. 算法原理🦄解法一：暴力枚举🦄解法二：前缀和 🥔3. 代码实现 🍓1. 题目题目链接：724. 寻找数组的中心下标 - 力扣（LeetCode&#xff0…

【leetcode】高频题目整理_哈希表篇( High Frequency Problems, Hash Table )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

代码随想录算法训练营第二十四天|93.复原IP地址，78.子集，90.子集II

系列文章目录代码随想录算法训练营第一天|数组理论基础，704. 二分查找，27. 移除元素代码随想录算法训练营第二天|977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 代码随想录算法训练营第三天|链表理论基础&#xff…

LeetCode力扣刷题笔记(1)

每日刷2道leetcode算法题，在博客分享一些题目的题解和总结，愿与君共进步！ 1.两数之和 1.初步暴力解： class Solution:def twoSum(self, nums, target):nlen(nums)for i in range(n):for j in range(i1,n):if nums[i]nums[j]tar…

【每日一题】2300. 咒语和药水的成功对数

2300. 咒语和药水的成功对数 - 力扣（LeetCode） 给你两个正整数数组 spells 和 potions ，长度分别为 n 和 m ，其中 spells[i] 表示第 i 个咒语的能量强度，potions[j] 表示第 j 瓶药水的能量强度。同时给你一个整数 suc…

【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠

作者推荐视频算法专题本文涉及知识点动态规划汇总 C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频 LCP 57. 打地鼠勇者面前有一个大小为3*3 的打地鼠游戏机，地鼠将随机出现在各个位置，moles[i] [t,x,y] 表…

【string题解 C++】字符串相乘 | 翻转字符串III：翻转单词

字符串相乘题面力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的 BigIn…

【leetcode】高频题目整理_动态规划篇( High Frequency Problems, Dynamic Programming )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

【leetcode】高频题目整理_堆篇( High Frequency Problems, Heap )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

【从零开始】神奇的链表

上次我们在双指针部分介绍了一部分链表的题目。【从零开始】双指针的配合其实链表的大部分题目确实与双指针有关。而这次我们再补充一些题目，顺便使用一个非常好用的链表技巧：虚头节点设计链表这是一道综合性的题目，把所有链表的基本…

【leetcode】高频题目整理_设计篇( High Frequency Problems, Design )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

leetcode】高频题目整理_栈篇( High Frequency Problems, Stack )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

【每日一题】1146. 快照数组

1146. 快照数组 - 力扣（LeetCode） 实现支持下列接口的「快照数组」- SnapshotArray： SnapshotArray(int length) - 初始化一个与指定长度相等的类数组的数据结构。初始时，每个元素都等于 0。void set(index, val) - 会将指定索引…

复试 || 就业day06(2024.01.01)算法篇

文章目录前言分糖果最长和谐子序列两个列表的最小索引总和错误的集合两数之和 IV - 输入二叉搜索树前言 💫你好，我是辰chen，本文旨在准备考研复试或就业 💫文章题目大多来自于 leetcode，当然也可能来自洛谷或其他刷题…

队列queue碎碎记

queue队列很常见，那么它主要关注的点就在于是先进先出的。那么队列容器从一段加入元素，从另一端移除或输出元素。因此只可以对队头和队尾进行访问，并不支持整体队列的遍历。 queue对外结构 queueque; // 构造函数que.push(elem); // 添加元…

数组简单题| 盛最多水的容器、买卖股票的最佳时机、只出现一次的数字、多数元素、移动零、找到所有数组中消失的数字

数组简单题| 盛最多水的容器、买卖股票的最佳时机、只出现一次的数字、多数元素、移动零、找到所有数组中消失的数字文章目录数组简单题| 盛最多水的容器、买卖股票的最佳时机、只出现一次的数字、多数元素、移动零、找到所有数组中消失的数字11 盛最多水的容器121 买卖股票的…

牛客周赛 Round 26 解题报告 | 珂学家 | 0-1 BFS + 状态机DP

前言整体评价 T3是一道0-1 BFS题, 这样时间复杂度可以控制在O(n*m), 也可以用优先队列。 T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。欢迎关注珂朵莉牛客周…

复试 || 就业day03(2023.12.29)算法篇

文章目录前言同构字符串存在重复元素有效的字母异位词丢失的数字单词规律前言 💫你好，我是辰chen，本文旨在准备考研复试或就业 💫文章题目大多来自于 leetcode，当然也可能来自洛谷或其他刷题平台 💫欢迎大…

剑指Offer15,二进制中1的个数 C++

1、题目描述编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量).）。示例 1： 输入：n 11 (控制台输入 00000…

找不同（Python）

1.题目描述给定两个字符串 s 和 t ，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。示例1： 输入：s "abcd", t "abcde" 输出&#xf…

力扣每日一题，637. 二叉树的层平均值

文章目录题目描述思路层次遍历模板1层次遍历模板2提交代码题目描述给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1： 输入：3/ \9 20/ \15 7 输出：[3, 14.5, 11] 解释： 第 0 层的平均值是 3 , 第1层是 14…

【从零开始】滑动窗口怎么滑

在双指针的技巧中，有一类比较特殊的技巧，通过滑动左右指针来求解问题。虽然我们上一篇也提到过一些通过left和right移动来求解的问题。双指针的配合但滑动窗口这类问题更多的会固定一边滑动另一边，这个更像窗口的大小改变，所…

【从零开始】双指针的配合

双指针双指针是出现常用的一种解题方法。两个指针就像兄弟一般完美配合，不论是左右指针还是快慢指针，都可以达到非常好的效果。数组下的双指针对于数组来说，在要求对重复元素移除等需要原地移除（也就是在原数组身上做改变&…

【从零开始】转起来的螺旋矩阵

这次来看一个二维数组非常经典的两道题目：螺旋矩阵。对于掌握二维数组的遍历有着极大的帮助。螺旋矩阵1 leetcode 54 螺旋矩阵这道题目要求对一个m行n列的矩阵进行一个螺旋式的遍历。要注意是m行n列的，不是nxn，所以长宽可能不一样…

【leetcode】高频题目整理_位操作篇( High Frequency Problems, Bit_Manipulation )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

【leetcode】高频题目整理_链表篇( High Frequency Problems, Linked List )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

【LeetCode每日一题合集】2023.9.18-2023.9.24（⭐拓扑排序⭐设计数据结构:LRU缓存实现 LinkedHashMap⭐）

文章目录 337. 打家劫舍 III（树形DP）2560. 打家劫舍 IV（二分查找动态规划）LCP 06. 拿硬币（简单贪心模拟）2603. 收集树中金币⭐思路——拓扑排序删边 2591. 将钱分给最多的儿童（分类讨论&#xf…

【leetcode】高频题目整理_二分搜索篇( High Frequency Problems, Binary Search )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

【每日一题】275. H 指数 II

275. H 指数 II - 力扣（LeetCode） 给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数，citations 已经按照升序排列。计算并返回该研究者的 h 指数。 h 指数的定义：h 代表“高引用…

力扣HOOT100 (20,21,22)

目录 20.有效的括号（括号匹配） 21.合并两个有序链表 22.括号生成 20.有效的括号（括号匹配） 思路： 借助栈，左括号入栈，遇到右括号，就弹出栈顶的元素，看是否和这个右括号…

【leetcode】高频题目整理_贪婪算法篇( High Frequency Problems, Greedy )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

C++算法：二叉树的序列化与反序列化

#题目序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。…

代码随想录算法训练营第五天|哈希表理论基础，242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和

系列文章目录代码随想录算法训练营第一天|数组理论基础，704. 二分查找，27. 移除元素代码随想录算法训练营第二天|977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 代码随想录算法训练营第三天|链表理论基础&#xff…

探索极限：利用整数或字符串操作找出翻转后的最大数字

本篇博客会讲解力扣“1323. 6 和 9 组成的最大数字”的解题思路，这是题目链接。对于这道题目，我会讲解2种解题思路，分别是直接操作整数，和利用字符串操作。希望大家通过本题学习关于整数和字符串的技巧。显然，这道题…

代码随想录算法训练营第十天|20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

系列文章目录代码随想录算法训练营第一天|数组理论基础，704. 二分查找，27. 移除元素代码随想录算法训练营第二天|977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II 代码随想录算法训练营第三天|链表理论基础&#xff…

简单数学题：找出最大的可达成数字

来看一道简单的数学题：力扣2769. 找出最大的可达成数字题目描述的花里胡哨，天花乱坠，但这道题目非常简单。我们最多执行t次操作，只需每次操作都让x-1，让num1，执行t次操作后，x就变为xt&#xff…

Acwing 138 周赛解题报告 | 珂学家 | 偏序 + DP构造

前言整体评价很久没做acwing周赛了, 之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。 A. 5458. 进水排水问题思路: 签到题按题意描述编写 import java.io.*; import java.util.*;public class Main {public static void …

算法之美：探究左右元素和的差值

本篇博客会讲解力扣“2574. 左右元素和的差值”的解题思路，这是题目链接。先来审题： 以下是输出示例： 以下是提示： 本题的关键在于，“左和”和“右和”是如何变化的。下面我通过代码来演示。一上来，…

基本计算器II-力扣227-java

一、题目描述给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。你可以假设给定的表达式总是有效的。所有中间结果将在 [-231, 231 - 1] 的范围内。注意：不允许使用任何将字符串作为数学表达式计算的…

力扣 095. 最长公共子序列（C语言+动态规划）

1. 题目给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列 ，返回 0 。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符&#xff08…

leetcode 2179 — 统计数组中好三元组数目

统计数组中好三元组数目一、题目描述二、题目分析三、实现1、初步实现2、树状数组（1）结构（2）数组遍历（3）实现（4）测试3、改进实现一、题目描述二、题目分析这道题的暴力解法就是&a…

LeetCode之024两两交换链表中的节点（相关话题：链表递归迭代）

题目描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1： 输入：head [1,2,3,4] 输出：[2,1,4,3] 示例 2&#xff…

第 380 场周赛解题报告 | 珂学家 | 数位DP 二分 + 字符串Hash

前言整体评价感觉T3更难些，T4太直接了，一般的KMP/StringHash基本就够用了。上周T4出数位DP，估计是为T3打了一个铺垫。 A. 最大频率元素计数思路: 模拟即可 class Solution {public int maxFrequencyElements(int[] nums) {Map<Int…

【leetcode】高频题目整理_深度优先遍历篇( High Frequency Problems, Depth-first Search )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

力扣每周几题——第一周（23.10.30--23.11.5）

啥也不废话，今儿是第一周，撸起袖子加油干！ 目录 9. 回文数判断——2023.10.30 题目要求分析与代码解决 9. 回文数判断——2023.10.30 题目要求给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否…

剑指Offer40.最小的k个数 C++

1、题目描述输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。示例 1： 输入：arr [3,2,1], k 2 输出：[1,2] 或者 [2,1] 示例 2&…

力扣题——2645.构造有效字符串的最少插入数

题目给你一个字符串 word ，你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次，返回使 word 有效需要插入的最少字母数。如果字符串可以由 "abc" 串联多次得到，则认为该字符串有效。第一想法…

【从零开始】一次解决n数之和

在刚开始进入力扣时，我们可能会遇到刷题时期的第一道题，也是力扣的001号，两数之和。对于当时连vector是什么都不知道的我，使用暴力解法通过的成就感也是无可比拟的。在经历了后面的三数之和，四数之和的冲击后&…

【从零开始】不可分割的栈和队列

栈和队列是非常经典的数据结构，基本上是随处可见了。为什么把这两者放在一起说呢？ 因为对于C的STL来说，这两者都是容器适配器，默认都是以deque为底层实现的。我们都知道栈是【先进后出】，队列是【先进先出】使用…

【从零开始】二叉树全攻略（01）：递归入门

树，是一种重要的数据结构。很多的数据结构都是树的发散。包括后面的动态规划，图论，排序。在做题过程中，树这部分主要分为二叉树（包括完全二叉树）和二叉搜索树。这里我们分成两部分来概括。二叉树部分…

Leetcode2300——咒语和药水的成功对数

这道题我想的是对药水数组从大到小排序，然后从大到小开始计算遍历，每当发现没办法大于了那后面也没有必要考虑了就直接break，但是还是超时了： class Solution { public:vector<int> successfulPairs(vector<int>&…

leetcode 2172 — 数组的最大与和

leetcode 2172 — 数组的最大与和一、题目描述二、题目分析三、算法四、实现一、题目描述二、题目分析题目中给出的篮子数目并不多。然而，如果我们分析在 numSlots 9，nums.size() 18 这种情况下可能出现的分配方式个数：第一个篮子有 C18…

LeetCode105之从前序与中序遍历序列构造二叉树（相关话题：前序中序遍历二叉树）

题目描述给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。示例 1: Input: preorder [3,9,20,15,7], inorder [9,3,15,20,7] Output: [3,9,20,null,null,15,7] 示例 2: Input: preorder [-1], inorder [-1] Output: [-1] 提示: 1 …

LeetCode字符串高频题目整理（持续更新中）

刷题是应届生找工作不可缺少的部分，一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢？个人根据LeetCode官方给出的每个题目的出现频率，整理并收录了每个类别里高频出现的题目&a…

【leetcode】高频题目整理_字符串篇( High Frequency Problems, String )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

【leetcode】高频题目整理_数学篇( High Frequency Problems, Math )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

力扣每日一题，37. 解数独

做了不少回溯题了，渐渐不看题解也能靠自己的思路通过，今天的数独题自己也能独立通过，虽然速度不快，不过也说明自己对回溯的理解是正确到位的。文章目录题目描述思路提交代码题目描述编写一个程序，通过已填充的空格来…

Python算法题集_组合总和

Python算法题集_组合总和题39：组合总和1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具 3. 代码展开1) 标准求解【值传递回溯】2) 改进版一【引用传递堆栈回溯】3) 改进版二【过程值列表缓存遍历后检索】 4. 最优算法5. 相关资源本文为Python算法题集之一的…

剑指Offer14-II.剪绳子II C++

1、题目描述给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]…k[m - 1] 。请问 k[0]k[1]…*k[m - 1] 可能的最大乘积是多少？例如&am…

搜索插入位置-力扣35-java

一、题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。示例 1:输入: nums [1,3,5,6], target 5输出: 2示例 2:输…

前缀迷宫：解密力扣统计包含给定前缀的字符串

本篇博客会讲解力扣“2185. 统计包含给定前缀的字符串”的解题思路，这是题目链接。本题的思路是：遍历字符串数组，判断遍历到的字符串是否包含给定前缀。判断的方法是：使用strncmp函数，比较该字符串的前strlen(pref)…

【每日一题】2703. 返回传递的参数的长度

2703. 返回传递的参数的长度 - 力扣（LeetCode） 请你编写一个函数 argumentsLength，返回传递给该函数的参数数量。示例 1： 输入：args [5] 输出：1 解释： argumentsLength(5); // 1只传递了一个值…

【力扣周赛】第 115 场双周赛（⭐优化背包DP）（TODO）

文章目录竞赛链接Q1：2899. 上一个遍历的整数💩（阅读理解题，按题意模拟）Q2：2900. 最长相邻不相等子序列 I（贪心）Q3：2901. 最长相邻不相等子序列 II（类似最长…

探秘力扣之谜：如何轻松解决最长公共前缀问题？

本篇博客我会讲解力扣中的“14. 最长公共前缀”这道题，这是题目链接。先来审题： 以下是几个输出示例： 提示： 这道题的思路其实并不难，也是一些字符串的常规操作的结合。大家可以先思考一下，再来听我讲…

js 两个数对之间的最大乘积差

两个数对 (a, b) 和 (c, d) 之间的乘积差定义为 (a * b) - (c * d) 。例如，(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) 16 。给你一个整数数组 nums ，选出四个不同的下标 w、x、y 和 z ，使数对 (nums[w], nums[x]) 和 (nums…

剑指Offer51.数组中的逆序对 C++

1、题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1: 输入: [7,5,6,4] 输出: 5 2、VS2019上运行使用方法一：归并排序 #inclu…

剑指Offer39.数组中出现次数超过一半的数字 C++

1、题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2] 输出: 2 2、VS2019上运行使用哈希表的方法 #include <iost…

每日算法题（不鸽）

写在前面：本人最近在找暑期实习，面了字节发现自己啥都不会，所以想通过这篇博客记录一下自己每天一题算法题的过程（不鸽），代码均为手敲，大部分只是求过（也可能只是过了样例&#xff0…

C语言：选择+编程（每日一练Day6）

目录编辑选择题： 题一： 题二： 题三： 题四： 题五： 编程题： 题一：至少是其他数字两倍的最大数思路一： 思路二： 题二：两个数组的交集…

剑指Offer10-II.青蛙跳台阶问题 C++

1、题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e97（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1&#xff…

购买两块巧克力-第105场力扣夜喵双周赛-java双百方案

一、题目描述给你一个整数数组 prices ，它表示一个商店里若干巧克力的价格。同时给你一个整数 money ，表示你一开始拥有的钱数。你必须购买恰好两块巧克力，而且剩余的钱数必须是非负数。同时你想最小化购买两块巧克力的总花费。请你…

二分查找——经典题目合集

文章目录 🦜69. x 的平方根🌼题目🌻算法原理🌷代码实现 🐳35. 搜索插入位置🌼题目🌻算法原理🌷代码实现 🦭852. 山脉数组的峰顶索引🌼题目🌻算法原…

Python算法题集_图论(课程表)

Python算法题集_课程表题207：课程表1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具 3. 代码展开1) 标准求解【循环递归全算】2) 改进版一【循环递归缓存】3) 改进版二【循环递归缓存反向计算】4) 改进版三【迭代剥离计数器检测】 4. 最优算法5. 相关资源本…

力扣每日一题，226. 翻转二叉树

题目描述翻转一棵二叉树。示例： 输入： 4/ \2 7/ \ / \ 1 3 6 9 输出： 4/ \7 2/ \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howell 的原问题启发的 ： 谷歌：我们90％的工程师使…

力扣每日一题，78. 子集

文章目录我的成绩题目描述思路回溯法模板提交代码我的成绩用了将近20分钟写的，一次通过了，运气爆棚。这说明我的回溯法技能经验又1。不过通过后我回过头区看题目标签， 这题居然涉及位运算，我没想过哪里可以用到位运算&#x…

两数相加-力扣2-java高效方案

一、题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不…

【LeetCode每日一题合集】2023.7.31-2023.8.6（重排链表贡献法）

文章目录 143. 重排链表⭐🐂（好题！）（中点翻转合并）补充：相关题目876. 链表的中间结点（快慢指针，如果是偶数个节点找到的是靠后的那个中间节点）如何找靠前的那…

Day 36 | 贪心 435. 无重叠区间、 763.划分字母区间、 56. 合并区间

435. 无重叠区间题目文章讲解视频讲解思路： 按左边界排序，重叠比较：当前左边界若小于前一个右边界则重叠。顺次向后比较，需要注意的是取最小的右边界进行下一次比较，判断是否多个区域重叠。 class Solution {pu…

【leetcode 78】子集（C 语言）

一、思路来源力扣 n 个元素就有 2^n 个 mask。我的思路是将 [0, 2^n] 的数字直接转成二进制，然后按照得到的二进制 mask 输出子集。二、代码 #include <stdio.h> #include <stdlib.h> #include <math.h>int* convert_to_binary(int num, int…

Acwing 周赛143 解题报告 | 珂学家 | 状压DP

前言整体评价被这个T2难住了, 幸好最后磨出来了，感觉蛮头痛的。T3是道状压题，这个反而容易写。 A. 时间思路: 模拟取模，但是对0要改成12 n int(input())r n % 12print (12 if r 0 else r)B. 数对推理思路: 按题意模拟如果一组…

【力扣周赛】第 360 场周赛（⭐树上倍增）

文章目录竞赛链接Q1：8015. 距离原点最远的点（贪心）Q2：8022. 找出美丽数组的最小和（贪心）Q3：2835. 使子序列的和等于目标的最少操作次数（贪心）思路竞赛时丑陋代码优雅代码…

双非本科准备秋招（16.1）—— 力扣二叉树

1、101. 对称二叉树检查是否对称，其实就是检查左节点等不等于右节点，我们可以用递归来做。如果左右节点都为null，说明肯定对称呀，返回true。如果一个为null一个不为null，或者左右的值不相等，则为false。…

【每日一题】151. 反转字符串中的单词

151. 反转字符串中的单词 - 力扣（LeetCode） 给你一个字符串 s ，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。返回单词顺序颠倒且单词之间用单个空格连接的结果字符…

精妙绝伦的算法之舞：解密力扣“删除有序数组中的重复项”

本篇博客会讲解力扣“26. 删除有序数组中的重复项”这道题，这是题目链接。老规矩，先来审题： 题目有对判题标准的详细解释： 接下来是2个示例： 还有提示： 其实这道题考察的是“去重算法”，即…

【leetcode】高频题目整理_广度优先遍历篇( High Frequency Problems, Breadth-first Search )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

【Leetcode60天带刷】day29回溯算法——491.递增子序列， 46.全排列， 47.全排列 II

题目： 491. 递增子序列给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递…

【2023/04/21-04/28】回溯算法

学习链接： 回溯算法解题套路框架回溯算法秒杀所有排列-组合-子集问题一文秒杀所有岛屿题目 1.分割回文串题目来源：131.分割回文串题解： class Solution { public:vector<vector<int>> f;vector<vector<string>&g…

LeetCode 1410. HTML 实体解析器：字符串匹配

【LetMeFly】1410.HTML 实体解析器：字符串匹配力扣题目链接：https://leetcode.cn/problems/html-entity-parser/ 「HTML 实体解析器」是一种特殊的解析器，它将 HTML 代码作为输入，并用字符本身替换掉所有这些特殊的字符实体。…

【Leetcode60天带刷】day14二叉树——144.二叉树的前序遍历，145.二叉树的后序遍历，94.二叉树的中序遍历

题目： 144. 二叉树的前序遍历给你二叉树的根节点 root ，返回它节点值的前序遍历。示例 1： 输入：root [1,null,2,3] 输出：[1,2,3]示例 2： 输入：root [] 输出：[]示例 3&#x…

力扣1342

力扣1342 文章目录力扣1342我的做法优化版本补充 c内自带的位运算函数总结我的做法缺点就是时间复杂度比较高，这种统计01问题、除二乘二都应该考虑二进制的移位等。优化版本次数二进制位数二进制中1的个数次数二进制位数二进制中1的个数次数二进制位数二进…

【每日一题】1041. 困于环中的机器人

1041. 困于环中的机器人 - 力扣（LeetCode） 在无限的平面上，机器人最初位于 (0, 0) 处，面朝北方。注意: 北方向是y轴的正方向。南方向是y轴的负方向。东方向是x轴的正方向。西方向是x轴的负方向。机器人可以接受下列三条指令之…

【算法】单调栈题单——字典序最小⭐（一种类型的模板题）

文章目录题目列表316. 去除重复字母⭐⭐⭐⭐⭐（类型题模板：单调栈，字典序最小）221021天池-03. 整理书架（保留数量为 limit 的字典序最小）402. 移掉 K 位数字（最多删除 k 次前导零的处理&…

2525. 根据规则将箱子分类

2525. 根据规则将箱子分类难度: 简单来源: 每日一题 2023.10.20 给你四个整数 length ，width ，height 和 mass ，分别表示一个箱子的三个维度和质量，请你返回一个表示箱子类别的字符串。如果满足以下条件，那…

【每日一题】441. 排列硬币

441. 排列硬币 - 力扣（LeetCode） 你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行可能是不完整的。给你一个数字 n ，计算并返回可形成完整…

【leetcode】高频题目整理_其他杂项篇( High Frequency Problems, Miscellaneous )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

【Leetcode60天带刷】day15二叉树——102. 二叉树的层序遍历，226.翻转二叉树，101.对称二叉树 2

题目： 102. 二叉树的层序遍历给你二叉树的根节点 root ，返回其节点值的层序遍历。 （即逐层地，从左到右访问所有节点）。示例 1： 输入：root [3,9,20,null,null,15,7] 输出：[[3],…

js 使每位学生都有座位的最少移动次数

一个房间里有 n 个座位和 n 名学生，房间用一个数轴表示。给你一个长度为 n 的数组 seats ，其中 seats[i] 是第 i 个座位的位置。同时给你一个长度为 n 的数组 students ，其中 students[j] 是第 j 位学生的位置。你可以执行以下操作任意次&a…

C++前缀和算法的应用：统计上升四元组

C前缀和算法的应用：统计上升四元组本文涉及的基础知识点 C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频题目给你一个长度为 n 下标从 0 开始的整数数组 nums ，它包含 1 到 n 的所有数字，请你返回上…

【Leetcode60天带刷】day11栈与队列——20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

题目： 20. 有效的括号给定一个只包括 (，)，{，}，[，] 的字符串 s ，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个…

双非本科准备秋招（18.1）—— 力扣二叉树

1、404. 左叶子之和方法一： 可以在父节点判断一下，如果左子树不为null，并且左子树没有左右子树，说明这是个左叶子节点。 class Solution {public int sumOfLeftLeaves(TreeNode root) {if(root null) return 0;int LV sumOfL…

【动态规划】【树形dp】【C++算法】968监控二叉树

作者推荐【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数本文涉及知识点动态规划汇总 LeetCode:968监控二叉树给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所…

当列车穿过时空隧道：解密力扣“计算列车到站时间”

本篇博客会讲解力扣“2651. 计算列车到站时间”的解题思路，这是题目链接。先来审题： 以下是输出示例： 以下是提示： 这道题是给大家树立信心的。计算方法：(预期时间延误时间)%24即可。 int findDelayedArrivalTim…

js 统计一致字符串的数目

给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是一致字符串。请你返回 words 数组中一致字符串的数目。示例 1： 输入：allowed “ab”, words [“ad”…

『力扣每日一题08』验证回文串

一、题目如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串 s，如果它是回文串 ，返回 true ；否…

路径寻找问题（状态空间搜索）

ACM学习笔记 DAY 18 路径寻找问题（状态空间搜索）和上一小节的回溯法有很大的不同：回溯法有明确的限制条件，只需找出满足条件下的一个解/所有解，也就是说这个相对明确的限制条件是回溯法得以“终止深究而回溯”的判定标…

栈---有效括号

给定一个只包括 (，)，{，}，[，] 的字符串，判断字符串是否有效。有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示…

2520. 统计能整除数字的位数

2520. 统计能整除数字的位数难度: 简单来源: 每日一题 2023.10.26 给你一个整数 num ，返回 num 中能整除 num 的数位的数目。如果满足 nums % val 0 ，则认为整数 val 可以整除 nums 。示例 1： 输入：num 7 输出&…

【算法】滑动窗口题单——1.定长滑动窗口⭐

文章目录 1456. 定长子串中元音的最大数目2269. 找到一个数字的 K 美丽值1984. 学生分数的最小差值（排序）643. 子数组最大平均数 I1343. 大小为 K 且平均值大于等于阈值的子数组数目2090. 半径为 k 的子数组平均值2379. 得到 K 个黑块的最少涂色次数1052…

『力扣每日一题13』：给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最接近sum，最快的平均时间复杂度是？

一、题目给定一个整数 sum ,从有 N 个有序元素的数组中寻找元素 a,b ,使得 ab 的结果最接近 sum ,最接近 sum ，最快的平均时间复杂度是? 二、思路解析我们定义两个指针，一个指向数组的头部，一个指向数组的尾部。然后再通过计算两个指针所…

牛客周赛 Round 5 解题报告 | 珂学家 | 思维场

前言剑，和茶一样，只有细细品味，才能理解它的风雅。整体评价挺难的一场比赛，C题差点点错科技树(想着用Dsu On Tree), D题开始上难度，但是只是分析其实就是一个区间求交集的脑筋急转弯，E题盲猜是菊花图。…

C++：OJ练习(每日练习系列)

编程题： 题一：字符串相加 415. 字符串相加 - 力扣（LeetCode） 思路一： 第一步：需要获取字符串的两个尾节点下标； 第二步：创建用于记录进位数、获得的字符串的变量； 第…

双非本科准备秋招（15.3）—— 力扣二叉树

今天学了二叉树结点表示法，建树代码如下。 public class TreeNode {public int val;public TreeNode left;public TreeNode right;public TreeNode(int val) {this.val val;}public TreeNode(int val, TreeNode left, TreeNode right) {this.val val;this.left …

剑指Offer41,数据流中的中位数 C++

1、题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。例如， [2,3,4] 的…

C++前缀和算法的应用：使数组相等的最小开销

本文涉及的基础知识点 C算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频题目给你两个下标从 0 开始的数组 nums 和 cost ，分别包含 n 个正整数。你可以执行下面操作任意次： 将 nums 中任意元素增加或者减小…

【每日一题】59. 螺旋矩阵 II

给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。示例 1： 输入：n 3 输出：[[1,2,3],[8,9,4],[7,6,5]]示例 2： 输入：n 1 输出&…

2609. 最长平衡子字符串

2609. 最长平衡子字符串难度: 简单来源: 每日一题 2023.11.08 给你一个仅由 0 和 1 组成的二进制字符串 s 。如果子字符串中所有的 0 都在 1 之前且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意，空子字符串也…

复试 || 就业day15(2024.01.13)算法篇

文章目录前言数组中第 K 个独一无二的字符串统计字符串中的元音子字符串检查两个字符串是否几乎相等统计出现过一次的公共字符串找出 3 位偶数找到和最大的长度为 K 的子序列前言 💫你好，我是辰chen，本文旨在准备考研复试或就业 &#x1f4…

【每日一题】43. 字符串相乘

43. 字符串相乘 - 力扣（LeetCode） 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。示例…

剑指Offer65.不用加减乘除做加法 C++

1、题目描述写一个函数，求两个整数之和，要求在函数体内不得使用 “”、“-”、“*”、“/” 四则运算符号。示例: 输入: a 1, b 1 输出: 2 2、VS2019上运行使用位运算的方法 #include <iostream>class Solution { public:/*** 计算两个整…

LeetCode124.之二叉树中的最大路径和(相关话题:二叉树的中序遍历)

题目描述路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的…

剑指Offer19.正则表达式匹配 C++

1、题目描述请实现一个函数用来匹配包含’. ‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’‘表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串…

每天一道算法题：11. 盛最多水的容器

难度中等题目给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。 **说明：**你不…

统计出现过一次的公共字符串

描述给你两个字符串数组 words1 和 words2 ，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例 1： 输入：words1 ["leetcode","is","amazing","as","is"], words2 [&qu…

94. 二叉树的中序遍历(递归+迭代)

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台解题思路： 方法一：递归中序遍历的操作定义为，若二叉树为空，则空操作，否则： 中序遍历左子树访问根节点中…

力扣HOT100 (1-5)

目录 1.两数之和 2.两数相加拓展到牛客的TOP101的BM11( 链表相加（二）) 3.无重复的最长子串（牛客BM92） 解法1： 解法2： 4.寻找两个正序数组的中位数 5.最长回文子串 1.两数之和思路：用Has…

【每日一题】 2024年1月汇编

🔥博客主页： A_SHOWY🎥系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_ 【1.4】2397.被列覆盖的最多行数 2397. 被列覆盖的最多行数https://leetcode.cn/problems/maximum-rows-covered-by-columns/ 这…

力扣第 122 场双周赛解题报告 | 珂学家 | 脑筋急转弯 + 滑窗反悔堆

前言整体评价倒开差点崩盘，T4这个反悔堆写吐了，T3往众数上去猜了，幸好case良心。 T1. 将数组分成最小总代价的子数组 I 思路: 取 nums[1:] 的最小2个值可以部分排序，这样更快捷 class Solution {public int minimumCost(in…

动态规划入门：斐波那契数列模型以及多状态（C++）

斐波那契数列模型以及多状态动态规划简述斐波那契数列模型1.第 N 个泰波那契数（简单）2.三步问题（简单）3.使⽤最⼩花费爬楼梯（简单）4.解码方法（中等） 简单多状态1.打家劫舍&#xff…

移除元素-力扣27-java

一、题目描述给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新…

【leetcode】高频题目整理_所有题目汇总篇( High Frequency Problems, All Problems )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢…

单词接龙【中等难度】

单词接龙【中等难度】以下是一道力扣中等难度的题目：单词接龙题目描述：给定两个单词（beginWord 和 endWord），以及一个字典的单词列表，找到从 beginWord 到 endWord 的最短变换序列的长度。变换需要遵循下面的规则：在每次变换时，只能改变一个字母。变换后的单词必…

力扣每日一题，404. 左叶子之和

我以为1ms够快了，万万没想到个个都是0ms,太强了。题目描述计算给定二叉树的所有左叶子之和。示例： 3/ \9 20/ \15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 思路还是复习遍历的简单题&am…

【题解】有效括号

代码: class Solution {public static void main(String[] args) {Solution solution new Solution();System.out.println(solution.isValid("]"));}public boolean isValid(String s) {Stack<Character> stack new Stack<>();for (char c : s.toChar…

【Python刷题】二叉树的直径

问题描述给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root 。两节点之间路径的长度由它们之间边数表示。示例 1： 输入：root [1,2,…

剑指Offer47.礼物的最大价值 C++

1、题目描述在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值&a…

【Leetcode60天带刷】day04链表——24. 两两交换链表中的节点， 19.删除链表的倒数第N个节点，面试题 02.07. 链表相交

题目：24. 两两交换链表中的节点 Leetcode原题链接：24. 两两交换链表中的节点思考历程与知识点： 因为头结点没有前一个节点，所以为了让所有节点都能采用同一种调换方式，选择用虚拟头结点的写法。虚拟头结点可以理解…

磕代码：Java：合并两个有序链表（递归+常见思路）

1.递归 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }1.考虑异常情…

【从零开始】省时省力的哈希表

前面的滑动窗口部分我们使用过unordered_map，这是一种非常好用的键值对数据结构。【从零开始】滑动窗口怎么滑其实有很多题目，使用暴力遍历去求解会提高复杂度，而使用哈希表则会大幅降低复杂度。 set和map set和map和unordered_set/un…

复试 || 就业day02(2023.12.28)算法篇

文章目录前言罗马数字转整数环形链表相交链表多数元素快乐数前言 💫你好，我是辰chen，本文旨在准备考研复试或就业 💫文章题目大多来自于 leetcode，当然也可能来自洛谷或其他刷题平台 💫欢迎大家的关注&am…

Leetcode 1462. 课程表 IV DFS+反向构图/Floyd/拓扑排序

原题链接：1462. 课程表 IV DFS反向构图这个做法是参考了这道题：Leetcode 2192. 有向无环图中一个节点的所有祖先逆向建图DFS class Solution { public:vector<vector<int>> adj;map<pair<int,int>,int> mp;vector<vector…

【动态规划】【图论】【C++算法】1575统计所有可行路径

作者推荐【动态规划】【字符串】【行程码】1531. 压缩字符串本文涉及知识点动态规划汇总图论 LeetCode1575统计所有可行路径给你一个互不相同的整数数组，其中 locations[i] 表示第 i 个城市的位置。同时给你 start，finish 和 fuel 分别表示出…

【每日一题】 2024年2月汇编（上）

🔥博客主页： A_SHOWY🎥系列专栏：力扣刷题总结录数据结构云计算数字图像处理力扣每日一题_ 【2.1】LCP 24.数字游戏 LCP 24. 数字游戏https://leetcode.cn/problems/5TxKeK/ 这个题目可以变换一下就是将一个递增的需求经过…

【每日一题】1094. 拼车

1094. 拼车 - 力扣（LeetCode） 车上最初有 capacity 个空座位。车只能向一个方向行驶（也就是说，不允许掉头或改变方向） 给定整数 capacity 和一个数组 trips , trip[i] [numPassengersi, fromi, toi] 表示第 i 次旅…

OJ练习第183题——移动机器人

移动机器人力扣链接：2731. 移动机器人题目描述示例官解思路当两个机器人相撞时，它们会沿着原本相反的方向移动。由于机器人之间并没有任何区别，相撞可以看做是穿透，原本左边的机器人相撞后交换为右边的机器人&#xff0c…

复试 || 就业day01(2023.12.27)算法篇

文章目录前言两数之和存在重复元素 II好数对的数目总持续时间可被 60 整除的歌曲前言 💫你好，我是辰chen，本文旨在准备考研复试或就业 💫文章题目大多来自于 leetcode，当然也可能来自洛谷或其他刷题平台 &#x1f4a…

【LeetCode每日一题合集】2023.10.9-2023.10.15（贪心⭐位运算的应用：只出现一次的数字）

文章目录 2578. 最小和分割（贪心）2731. 移动机器人（脑筋急转弯排序统计）2512. 奖励最顶尖的 K 名学生（哈希表排序）（练习Java语法）代码风格1代码风格2 2562. 找出数组的串联值&#x…

第 3 场蓝桥杯小白入门赛解题报告 | 珂学家 | 单调队列优化的DP + 三指针滑窗

前言整体评价 T5, T6有点意思，这场小白入门场，好像没真正意义上的签到，整体感觉是这样。 A. 召唤神坤思路: 前后缀拆解 #include <iostream> #include <algorithm> #include <vector> using namespace std;int main()…

【每日一题】力扣1768. 交替合并字符串

题目以及链接： 1768. 交替合并字符串给你两个字符串 word1 和 word2 。请你从 word1 开始，通过交替添加字母来合并字符串。如果一个字符串比另一个字符串长，就将多出来的字母追加到合并后字符串的末尾。返回合并后的字符串。示例 1&…

【数学】【记忆化搜索】【动态规划】964. 表示数字的最少运算符

作者推荐【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数本文涉及知识点动态规划汇总数学记忆化搜索 LeetCoce964表示数字的最少运算符给定一个正整数 x，我们将会写出一个形如 x (op1) x (op2) x (op3) x … 的表达式，其中每…

牛客周赛 Round 18 解题报告 | 珂学家 | 分类讨论计数 + 状态DP

前言整体评价前三题蛮简单的，T4是一个带状态的DP，这题如果用背包思路去解，不知道如何搞，感觉有点头痛。所以最后还是选择状态DP来求解。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 游游的整数翻转这题最好…

删除有序数组中的重复项-力扣26-java

一、题目描述给你一个升序排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums…

【LeetCode每日一题合集】2023.10.23-2023.10.29（简单的一周）

文章目录 2678. 老人的数目（简单遍历模拟）1155. 掷骰子等于目标和的方法数（动态规划）2698. 求一个整数的惩罚数（预处理dfs回溯）2520. 统计能整除数字的位数（简单模拟）1465. 切割后面…

剑指Offer48.最长不含重复字符的子字符串 C++

1、题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字…

数据结构刷题训练——二叉树篇（一）

📙作者简介： 清水加冰，目前大二在读，正在学习C/C、Python、操作系统、数据库等。 📘相关专栏：C语言初阶、C语言进阶、C语言刷题训练营、数据结构刷题训练营、有感兴趣的可以看一看。欢迎点赞 &#x1f44d…

LC844. 比较含退格的字符串

题目大意给两个带有‘#’字符的字符串s和t，其中‘#’代表一次退格操作，要求你编码比较s和t是否相同。思路第一个想法就是用栈处理退格操作，很简单就AC了，但是空间O(n)，时间O(n)，不是最优。另外一种思路…

【代码随想录】LC 209. 长度最小的子数组

文章目录前言一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴前言本专栏文章为《代码随想录》书籍的刷题题解以及读书笔记，如有侵权，立即删除。一、题目 1、原题链接 209. 长度最小的子数组 2、题目…

算法题：53. 最大子数组和（动态规划）Java Python 实现

1、解题思路该图引用自：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台 2、动态规划解法-Python代码 # 空间未做优化时的代码，保留本部分代码是为了便于理解 # class Solution: # def maxSubArray(self, nums): # …

Leetcode.75 颜色分类【荷兰国旗问题】

荷兰国旗问题荷兰国旗问题是一个经典的计算机科学问题，它来源于荷兰国旗的颜色分布，荷兰国旗自上而下由红、白、蓝三个水平条组成。在算法领域，这个问题通常用于描述一种分类问题，其中元素只有三种类型（通常用三种颜…

【从零开始】二分法的妙用

写在前面从零开始的刷题之旅，首先是最基础的数组。而在数组中，二分查找是一个非常常见的问题除了我们常见的需要找到某一数之外，还有一些变体比如寻找边界，数组旋转等等。这次就将他们一网打尽。首先根据一道题来摸清楚二…

坚持刷题｜二叉树的最大深度

文章目录题目考察点代码实现实现总结扩展用迭代的方式实现二叉树最大深度可能的扩展问题坚持刷题，老年痴呆追不上我，今天刷：二叉树的最大深度题目 104.二叉树的最大深度考察点二叉树的基本实现： 能够定义二叉树节点&…

剑指Offer17.打印从1到最大的n位数 C++

1、题目描述输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1: 输入: n 1 输出: [1,2,3,4,5,6,7,8,9] 2、VS2019上运行暴力求解 #include <iostream> #include <vect…

剑指Offer10-I.斐波那契数列 C++

1、题目描述写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) 0, F(1) 1 F(N) F(N - 1) F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 …

1281. 整数的各位积和之差

诸神缄默不语-个人CSDN博文目录力扣刷题笔记文章目录 1. 简单粗暴的遍历2. 其实也是遍历，但是用Python内置函数只用写一行 1. 简单粗暴的遍历 Python版： class Solution:def subtractProductAndSum(self, n: int) -> int:he0ji1while n>1:last…

【力扣周赛】第 113 场双周赛（贪心异或性质换根DP）

文章目录竞赛链接Q1：8039. 使数组成为递增数组的最少右移次数竞赛时代码——枚举答案 Q2：2856. 删除数对后的最小数组长度竞赛时代码——贪心优先队列解法2——贪心二分查找 Q3：6988. 统计距离为 k 的点对竞赛时代码——异或性质哈希表 Q4&a…

力扣刷题记录——459.重复的字符串、461. 汉明距离、476. 数字的补数

本专栏主要记录力扣的刷题记录，备战蓝桥杯，供复盘和优化算法使用，也希望给大家带来帮助，博主是算法小白，希望各位大佬不要见笑，今天要分享的是——《459.重复的字符串、461. 汉明距离、476. 数字的补数》。…

坚持刷题｜翻转二叉树

坚持刷题，老年痴呆追不上我，今天先刷个简单的：翻转二叉树题目 226.翻转二叉树考察点翻转二叉树又称为镜像二叉树，使用Java实现翻转二叉树通常是为了考察对二叉树的基本操作和递归的理解能力递归的理解： 能够理解…

【Leetcode60天带刷】day02—— 977.有序数组的平方、209.长度最小的子数组、 59.螺旋矩阵II

题目：997.有序数组的平方 Leetcode原题链接：997.有序数组的平方——力扣思考历程与知识点： 题目的意思很简单，就是把每个数的平方，按从小到大的顺序排个序，再输出出来。第一想法是先每个数平方一遍&a…

Python算法题集_在排序数组中查找元素的第一个和最后一个位置

Python算法题集_在排序数组中查找元素的第一个和最后一个位置题34：在排序数组中查找元素的第一个和最后一个位置1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具 3. 代码展开1) 标准求解【二分法两次左边界】2) 改进版一【二分法左右边界】3) 改进版二【第三…

牛客周赛 Round 20 解题报告 | 珂学家 | 状压DP/矩阵幂优化 + 前缀和的前缀和

前言整体评价这场比赛很特别，是牛客周赛的第20场，后两题难度直线飙升了。前四题相对简单，E题是道状压题，历来状压题都难，F题压轴难题了，感觉学到了不少。 A. 赝品先求的最大值然后统计非最大值的个…

岛屿的数量【中等难度】

岛屿的数量【中等难度】题目题目描述题解Java 代码实现算法分析题目岛屿的数量题目描述给定一个由 ‘1’（陆地）和 ‘0’（水域）组成的二维网格，计算岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或垂直方向上相邻的陆地连接形成。这里假设网格的四个…

【每日一题】50. Pow(x, n)

50. Pow(x, n) - 力扣（LeetCode） 实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。示例 1： 输入：x 2.00000, n 10 输出：1024.00000示例 2： 输入&…

Python算法题集_搜索二维矩阵

Python算法题集_搜索二维矩阵题51：搜索二维矩阵1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具 3. 代码展开1) 标准求解【矩阵展开为列表二分法】2) 改进版一【行*列区间二分法】3) 改进版二【第三方模块】 4. 最优算法5. 相关资源本文为Python算法题集之…

剑指 Offer II 105. 岛屿的最大面积代码注释

题目： 给定一个由 0 和 1 组成的非空二维数组 grid ，用来表示海洋岛屿地图。一个岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表…

【Leetcode60天带刷】day37——968. 监控二叉树

题目： 968. 监控二叉树给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1： 输入：[0,0,null,0,0] 输出&#…

【每日一题】528. 按权重随机选择

528. 按权重随机选择 - 力扣（LeetCode） 给你一个下标从 0 开始的正整数数组 w ，其中 w[i] 代表第 i 个下标的权重。请你实现一个函数 pickIndex ，它可以随机地从范围 [0, w.length - 1] 内（含 0 和 w.length - 1&…

坚持刷题｜分发饼干

文章目录题目思路代码实现实现总结主要步骤时间复杂度扩展问题 Hello，大家好，我是阿月。坚持刷题，老年痴呆追不上我，今天刷第一个贪心算法：分发饼干题目 455.分发饼干思路要解决这个问题，可以使用…

洛谷P1024 [NOIP2001 提高组] 一元三次方程求解（优雅的暴力+二分，干净利落）

P1024 [NOIP2001 提高组] 一元三次方程求解前言题目题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 题目分析注意事项代码后话额外测试用例样例输入 #2样例输出 #2 王婆卖瓜题目来源前言没有前言，可能因为作者忘了编辑题目题目描述有形如&…

【JavaScript数据结构与算法】数组类（电话号码的字符组合）

个人简介 👀个人主页： 前端杂货铺 🙋‍♂️学习方向： 主攻前端方向，也会涉及到服务端（Node.js） 📃个人状态： 在校大学生一枚，已拿多个前端 offer（…

剑指Offer64.求1+2+..n C++

1、题目描述求 12…n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。示例 1： 输入: n 3 输出: 6 示例 2： 输入: n 9 输出: 45 2、VS2019上运行递归的方法 #inclu…

【算法】滑动窗口题单——2.不定长滑动窗口（求最长/最大）

文章目录 3. 无重复字符的最长子串1493. 删掉一个元素以后全为 1 的最长子数组904. 水果成篮1695. 删除子数组的最大得分2841. 几乎唯一子数组的最大和2024. 考试的最大困扰度1004. 最大连续1的个数 III1438. 绝对差不超过限制的最长连续子数组2401. 最长优雅子数组解法1——维…

《链》接未来：力扣“复制带随机指针的链表”题解

本篇博客会讲解力扣“138. 复制带随机指针的链表”的解题思路，这是题目链接。先来审题： 以下是输出示例： 以下是提示： 本题要实现复杂链表的深拷贝。复杂链表，是正常的单链表，每个结点中多存了一个指针…

【模拟】算法实战

文章目录一、算法原理二、算法实战1. leetcode1576 替换所有的问号2. leetcode495 提莫攻击3. leetcode6 N字形变换4. leetcode38 外观数列5. leetcode1419 数青蛙三、总结一、算法原理模拟就是用计算机来模拟题目中要求的操作，模拟题目通常具有代码量大、操作…

【Leetcode60天带刷】day06哈希表——242.有效的字母异位词，349. 两个数组的交集，202题. 快乐数，1. 两数之和

题目：242.有效的字母异位词 Leetcode原题链接：242. 有效的字母异位词思考历程与知识点： 如果一个字母一个字母的找，也就是暴力，用两个for的话时间复杂度是O(N^2)； 我们可以换个思路，a~z一共…

二叉树题目合集（C++）

二叉树题目合集 1.二叉树创建字符串（简单）2.二叉树的分层遍历（中等）3.二叉树的最近公共祖先（中等）4.二叉树搜索树转换成排序双向链表（中等）5.根据树的前序遍历与中序遍历构造二叉树&…

力扣第 388 场周赛（A~B）

100233. 重新分装苹果排序，然后往箱子里面放。 #include <bits/stdc.h> //#define int long long #define per(i,j,k) for(int (i)(j);(i)<(k);(i)) #define rep(i,j,k) for(int (i)(j);(i)>(k);--(i)) #define debug(a) cout<<#a<<&quo…

03、最长连续数列：给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度

文章目录 1、题目描述1.1 移动所有零至数组末尾1.2 示例 2、解题思路2.1 思路讲解2.2 动画演示（ 待补充） 3、答案3.1 Java 代码3.2 运行结果 4、视频讲解（ 待补充） 1、题目描述 1.1 移动所有零至数组末尾给定一个未排序的整数数…

Python算法题集_实现 Trie [前缀树]

Python算法题集_实现 Trie [前缀树] 题208：实现 Trie (前缀树)1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具 3. 代码展开1) 标准求解【定义数据类默认字典】2) 改进版一【初始化字典无额外类】3) 改进版二【字典保存结尾信息无额外类】 4. 最优算法5. 相关…

Python算法题集_N 皇后

Python算法题集_N 皇后题51：N 皇后1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具 3. 代码展开1) 标准求解【规则遍历合理性回溯】2) 改进版一【线状态检测合理性回溯】3) 改进版二【单行矩阵回溯】 4. 最优算法5. 相关资源本文为Python算法题集之一的代码…

【深度优先搜索】【图论】【推荐】332. 重新安排行程

作者推荐动态规划的时间复杂度优化本文涉及知识点深度优先搜索图论 LeetCode332. 重新安排行程给你一份航线列表 tickets ，其中 tickets[i] [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从 JFK&a…

算法|每日一题|最长平衡子字符串|计数

2609.最长平衡子字符串原题地址： 力扣每日一题：最长平衡子字符串给你一个仅由 0 和 1 组成的二进制字符串 s 。如果子字符串中所有的 0 都在 1 之前且其中 0 的数量等于 1 的数量，则认为 s 的这个子字符串是平衡子字符串。请注意&#…

力扣（LeetCode）-961. 在长度 2N 的数组中找出重复 N 次的元素

给你一个整数数组 nums ，该数组具有以下属性： nums.length 2 * n.nums 包含 n 1 个不同的元素nums 中恰有一个元素重复 n 次找出并返回重复了 n 次的那个元素。示例 1： 输入：nums [1,2,3,3] 输出：3 示例 2&…

前缀和——238. 除自身以外数组的乘积

文章目录 🍷1. 题目🍸2. 算法原理🍥解法一：暴力求解🍥解法二：前缀和（积） 🍹3. 代码实现 🍷1. 题目题目链接：238. 除自身以外数组的乘积 - 力扣&a…

关于2024/3/4号的学习总结

今天没有早八，八点之钱起床了，上午背了半小时的单词，然后就在写top100，目前中等和简单写了30题，基本上都没有看题解。我自己也整理下，每一题的思路，这样子，也会让我至少拥有做模板题…

剑指Offer49.丑数 C++

1、题目描述我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例: 输入: n 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 2、VS2019上运行使用方法二：动态规划 …

驼峰式匹配-力扣1023-java

一、题目描述如果我们可以将小写字母插入模式串 pattern 得到待查询项 query，那么待查询项与给定模式串匹配。（我们可以在任何位置插入每个字符，也可以插入 0 个字符。） 给定待查询列表 queries，和模式串 pattern&a…

坚持刷题｜合并二叉树

文章目录题目破题点代码实现 Hello，大家好，我是阿月。坚持话题，老年痴呆追不上我，今天刷：合并二叉树题目 617.合并二叉树破题点理解二叉树的结构：二叉树由节点组成，每个节点有一个值以及…

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈概率DP

前言整体评价 F题真心好题，很典，学到了很多。D题用了对顶堆，写到一半就想到了更简单的方法，哭。E题是基于众数的构造。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红大战小紫思路: 模拟 n, m list(map(…

剑指Offer68-I.二叉搜索树的最近公共祖先 C++

1、题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也…

【每日一题】1523. 在区间范围内统计奇数数目,860. 柠檬水找零

1523. 在区间范围内统计奇数数目 - 力扣（LeetCode） 给你两个非负整数 low 和 high 。请你返回 low 和 high 之间（包括二者）奇数的数目。示例 1： 输入：low 3, high 7 输出：3 解释：…

二叉树算法练习day.2

102.二叉树的层序遍历链接：. - 力扣（LeetCode） 题目描述： 给你二叉树的根节点 root ，返回其节点值的层序遍历。 （即逐层地，从左到右访问所有节点）。示例 1： 输入&a…

【每日一题】73. 矩阵置零

73. 矩阵置零 - 力扣（LeetCode） 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用原地算法。示例 1： 输入：matrix [[1,1,1],[1,0,1],[1,1,1]] 输出：[…

剑指Offer60.n个骰子的点数 C++

1、题目描述把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。你需要用一个浮点数数组返回答案，其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。示例 1: 输入: 1 输…

将有序数组转换为二叉搜索树

做这一题的前提是要搞懂一些概念，比如什么是高度平衡的二叉树？什么又是搜索树？ 二叉搜索树（Binary Search Tree） 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则…

坚持刷题｜完全二叉树的节点个数

Hello，大家好，我是阿月！坚持刷题，老年痴呆追不上我，今天刷：完全二叉树的节点个数题目 222.完全二叉树的节点个数代码实现 class TreeNode {int val;TreeNode left, right;public TreeNode(int val) …

【力扣每日一题04】数组篇--搜索插入位置

今天的题目，利用的是二分查找原理。很不幸我又没做出来，但是也很高兴发现自己的不足~ 一、题目给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位…

【数位dp】【动态规划】【状态压缩】【推荐】1012. 至少有 1 位重复的数字

作者推荐视频算法专题本文涉及知识点动态规划汇总 LeetCode:1012. 至少有 1 位重复的数字给定正整数 n，返回在 [1, n] 范围内具有至少 1 位重复数字的正整数的个数。示例 1： 输入：n 20 输出：1 解释：具有至…

【广度优先搜索】【网格】【割点】【推荐】1263. 推箱子

作者推荐视频算法专题涉及知识点广度优先搜索网格割点并集查找 LeetCode:1263. 推箱子「推箱子」是一款风靡全球的益智小游戏，玩家需要将箱子推到仓库中的目标位置。游戏地图用大小为 m x n 的网格 grid 表示，其中每个元素可以是墙、地板或…

四数之和-力扣18-java排序+双指针

一、题目描述给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）&#xff1a…

【Leetcode60天带刷】day35——452. 用最少数量的箭引爆气球，435. 无重叠区间，763.划分字母区间

题目： 452. 用最少数量的箭引爆气球有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。一支弓箭可以沿着…

【数学】【计算几何】1453. 圆形靶内的最大飞镖数量

作者推荐视频算法专题本文涉及知识点数学计算几何 LeetCoce:1453. 圆形靶内的最大飞镖数量 Alice 向一面非常大的墙上掷出 n 支飞镖。给你一个数组 darts ，其中 darts[i] [xi, yi] 表示 Alice 掷出的第 i 支飞镖落在墙上的位置。 Bob 知道墙上所有 n 支飞…

2103. 环和杆

2103. 环和杆难度: 简单来源: 每日一题 2023.11.02 总计有 n 个环，环的颜色可以是红、绿、蓝中的一种。这些环分别穿在 10 根编号为 0 到 9 的杆上。给你一个长度为 2n 的字符串 rings ，表示这 n 个环在杆上的分布。rings 中每两个字符形成一个…

【数学】【数论】【最大公约数】1819. 序列中不同最大公约数的数目

作者推荐视频算法专题本博文涉及知识点数学数论 LeetCode1819. 序列中不同最大公约数的数目给你一个由正整数组成的数组 nums 。数字序列的最大公约数定义为序列中所有整数的共有约数中的最大整数。例如，序列 [4,6,16] 的最大公约数是 2 。数组的一个…

【Leetcode60天带刷】day24 回溯算法—— 77. 组合

理论基础： 什么是回溯法？ 回溯法也可以叫做回溯搜索法，它是一种搜索的方式。回溯法解决的问题回溯法，一般可以解决如下几种问题： 组合问题：N个数里面按一定规则找出k个数的集合切割问题&#xff…

剑指Offer56-I.数组中数字出现的次数 C++

1、题目描述一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1： 输入：nums [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2…

分享用is_sorted()解决单调数列问题

题目名称 896. 单调数列目录题目名称 896. 单调数列 1.题目 2.题目分析 3.题目知识 3.1 is_sorted() 3.2.迭代器与反向迭代器 3.2.1理解迭代器 3.2.2正向迭代器 3.2.3反向迭代器最后🍨 推荐阅读顺序: 1.题目->2.题目分析->3.题目知识点 1.题目如…

【Leetcode60天带刷】day07哈希表——454.四数相加II ， 383. 赎金信，15. 三数之和， 18. 四数之和

题目：454.四数相加II 454. 四数相加 II 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i, j, k, l) 能满足： 0 < i, j, k, l < nnums1[i] nums2[j] nums3[k] nums4[l] 0 …

Python常用库1：collections，容器数据类型

collections：数据容器点这里跳到原文地址。预计阅读时长：10分钟未完待续，遇到相关力扣题目，会继续补充~ 文章目录前言一、Collections中的内置函数二、各个函数的使用1. deque1.1 deque的介绍1.2 deque支持的方法1.3 使用deque解…

【力扣hot100】刷题笔记Day2

前言 hot100！开刷！不熟悉python就cv大法先，理清楚思路更重要哈希 1. 两数之和 - 力扣（LeetCode） 暴力法能过，遍历两遍求和是否为target class Solution(object):def twoSum(self, nums, target):n le…

【Leetcode60天带刷】day28回溯算法——93.复原IP地址，78.子集， 90.子集II

题目： 地址有效 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 . 分隔。例如："0.1.2.201" 和 "192.168.1.1" 是有效 IP 地址&#xf…

82. 删除排序链表中的重复元素 II

题目链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台解题思路：设置一个新的哑元节点result，作为头节点，将head中不重复地节点依次链接到哑元节点后面，最后返回result.next 初始值&…

【每日一题】2769. 找出最大的可达成数字

2769. 找出最大的可达成数字 - 力扣（LeetCode） 给你两个整数 num 和 t 。如果整数 x 可以在执行下述操作不超过 t 次的情况下变为与 num 相等，则称其为可达成数字 ： 每次操作将 x 的值增加或减少 1 ，同时可以选择将 …

动态规划：两个数组的dp问题（C++）

动态规划：两个数组的dp问题前言两个数组的dp问题1.最长公共子序列（中等）2.不同的子序列（困难）3.通配符匹配（困难）4.正则表达式（困难）5.交错字符串（中等&…

从0备战蓝桥杯：找出只出现一次的数字，数单身狗

前言：在部分大厂笔试时经常会使用OJ题目，这里对《剑指offer》中的俩个题目进行思路分析和讲解，希望对各位读者有所帮助。题目来源选自力扣网目录： 单个只出现一次的数字： 力扣链接： 题目描述 &#xf…

链表？细啊！超详细的知识点总结！

链表定义：链表是一种递归的数据结构，它或者为空（null)，或者是指向一个结点（node）的引用，该结点含有一个泛型的元素和一个指向另一条链表的引用。其实链表就是有序的列表，它在内…

复试 || 就业day14(2024.01.10)算法篇

文章目录前言字符串中第二大的数字字符串中不同整数的数目判断句子是否为全字母句长度为三且各字符不同的子字符串检查是否区域内所有整数都被覆盖*重新分配字符使所有字符串都相等可以输入的最大单词数检查是否所有字符出现次数相同差的绝对值为 K 的数对数目至少在两个数组中…

Python算法题集_全排列

Python算法题集_全排列题46：全排列1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具 3. 代码展开1) 标准求解【标记数组递归】2) 改进版一【指针递归】3) 改进版二【高效迭代模块】4) 改进版三【高效迭代模块极简代码】 4. 最优算法5. 相关资源本文为Python…

SQL技巧笔记（一）：连续3人的连号问题—— LeetCode601.体育馆的人流量

SQL 技巧笔记前言：我发现大数据招聘岗位上的应聘流程都是需要先进行笔试，其中占比很大的部分是SQL题目，经过一段时间的学习之后，今天开了一个力扣年会员，我觉得我很有必要去多练习笔试题目，这些题目是有技…

第九章动态规划——不同路径（一）

目录力扣题号：62. 不同路径 - 力扣（LeetCode） 题目描述示例提示： 思路解法一：动态规划 （1）dp数组的下标及其含义 （2）确定递推公式 （3&#xff0…

用队列实现栈（C）

目录题目： 解题： 代码讲解： 1.构建 2.creat 3.压栈 4.出栈 5.判空 6.释放题目： 请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、po…

力扣算法题刷题记录——简单版

统计出现过一次的公共字符串描述给你两个字符串数组 words1 和 words2 ，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例 1： 输入：words1 ["leetcode","is","amazing","as",&…

链表？细！详细知识点总结！

链表定义：链表是一种递归的数据结构，它或者为空（null)，或者是指向一个结点（node）的引用，该结点含有一个泛型的元素和一个指向另一条链表的引用。其实链表就是有序的列表，它在内…

【每日一题】981. 基于时间的键值存储

981. 基于时间的键值存储 - 力扣（LeetCode） 设计一个基于时间的键值数据结构，该结构可以在不同时间戳存储对应同一个键的多个值，并针对特定时间戳检索键对应的值。实现 TimeMap 类： TimeMap() 初始化数据结构对象void…

无重复字符的最长子串-力扣3-java

一、题目描述给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s "bbbbb"输出: 1解释: 因为…

$简单枚举/枚举排列$