寒假leetcode打卡

LeetCode HOT-100 分类总结

文章目录二分搜索排序滑动窗口哈希表位运算前缀和双指针图二叉树回溯贪心：动态规划：背包问题:单调栈（辅助栈）：并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数
悬浮海·2025-01-25 16:54

Java力扣题解：169 多数元素——投票法

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。
早起之王·2025-01-25 16:53

LeetCode 3090.每个字符最多出现两次的最长子字符串

题目：给你一个字符串s，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的最大长度。思路：用一个数组代替hashset记录字符出现次数代码：classSolution{publicintmaximumLengthSubstring(Strings){char[]ch=s.toCharArray();intans=0;int[]record=newint[26];intleft=0;f
爱笑的coder·2025-01-25 16:53

leetcode_字符串 14.最长公共前缀函数

14.编写一个函数来查找字符串数组中的最长公共前缀如果不存在公共前缀，返回空字符串“”1.startswith()方法调用Python内置的startwith()方法，用于检查字符串是否以指定的子字符串开头语法：str.startswith(prefix[,start[,end]])prefix：指定要检查的开头子字符串，可以是一个字符串或包含多个字符串的元组。start（可选）：起始检查的位置（
MiyamiKK57·2025-01-25 15:19

LeetCode 21. 合并两个有序链表 链表合并 Java实现

21.合并两个有序链表21.合并两个有序链表题目来源题目分析题目难度题目标签题目限制解题思路思路：核心算法步骤迭代法代码实现代码解读性能分析复杂度结果测试用例扩展讨论优化写法其他实现总结21.合并两个有序链表题目来源21.合并两个有序链表题目分析将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。题目难度难度：简单题目标签标签：链表题目限制两个链表的节点数目
Lentr0py·2025-01-25 15:49

leetcode 3090. 每个字符最多出现两次的最长子字符串

题目如下数据范围观察数据范围发现s最长也就100也就是说O(n^2)的暴力法的时间复杂度也是可以接受的。不过本题使用不定长滑动窗口可以优化至O(n)是本人比较推荐的。那么滑动窗口是如何把时间复杂度优化成O(n)的呢？暴力法如下for(inti=0;imap;intn=s.size();if(n==0)return0;intmax1=1;intj=0;for(inti=0;i
萌の鱼·2025-01-25 15:18

leetcode_链表 21.合并两个有序链表

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。思路：定义一个哑节点（dummynode），哑节点是一个初始的虚拟节点，它不存储有效值，只是方便操作，定义一个指针current指向哑节点，用于构建新链表。遍历两个链表，使用两个指针p1和p2分别指向list1和list2的头部，并比较p1.val和p2.val，将较小值的节点连接到c
MiyamiKK57·2025-01-25 15:47

MarsCode青训营打卡Day11（2025年1月24日）|稀土掘金-373.字母出现次数的统计

资源引用：373.字母出现次数的统计今日小记：感冒生病，多休息。稀土掘金-373.字母出现次数的统计（373.字母出现次数的统计）题目分析：给定一个由小写字母组成的字符串s，请找出有多少个小写字母在字符串中至少出现了k次。解题思路：显然，遍历s，用Map记录每个小写字母及其出现次数，最终遍历该Map，找出value大于等于k的键值对的数量。importjava.util.Map;importjav
Aqua Cheng.·2025-01-25 06:12

202年寒假充电计划——自学手册 网络安全（黑客技术）

前言什么是网络安全网络安全可以基于攻击和防御视角来分类，我们经常听到的“红队”、“渗透测试”等就是研究攻击技术，而“蓝队”、“安全运营”、“安全运维”则研究防御技术。如何成为一名黑客很多朋友在学习安全方面都会半路转行，因为不知如何去学，在这里，我将这个整份答案分为黑客（网络安全）入门必备、黑客（网络安全）职业指南、黑客（网络安全）学习导航三大章节，涉及价值观、方法论、执行力、行业分类、职位解读、法
网安康sir·2025-01-25 06:09

动态规划详解-最小路径和问题【python】

会一些的技术：数据分析、算法、SQL、大数据相关、python欢迎加入社区：码上找工作作者专栏每日更新：LeetCode解锁1000题:打怪升级之旅python数据分析可视化：企业实战案例备注说明：方便大家阅读
数据分析螺丝钉·2025-01-25 03:20

单值二叉树（C语言详解版）

一、摘要今天要讲的是leetcode单值二叉树，这里用到的C语言，主要提供的是思路，大家看了我的思路之后可以点击链接自己试一下。
扶我起来我还能再做一题·2025-01-24 20:03

LeetCode刷题day19——贪心

LeetCode刷题day19——贪心55.跳跃游戏分析：45.跳跃游戏Ⅱ分析：452.用最少数量的箭引爆气球分析：**总结**55.跳跃游戏给你一个非负整数数组nums，你最初位于数组的第一个下标。
Jessie_waverider·2025-01-24 17:03

LeetCode刷题day18——贪心

LeetCode刷题day18——贪心135.分发糖果分析：406.根据身高重建队列分析：`for(auto&p:people)`昨天写了一道，今天写了一道，都有思路，却不能全整对。
Jessie_waverider·2025-01-24 17:33

【Day24 LeetCode】贪心Ⅱ

一、贪心Ⅱ1、买卖股票的最佳时机II122这题第一想法是使用动态规划做，每天有两个状态，持有股票和非持有股票，每次计算这两个状态下的最优值。classSolution{public:intmaxProfit(vector&prices){//表示当前没有/有股票的两个状态intdp0=0,dp1=-prices[0];for(inti=1;i&prices){intans=0;for(inti=1
银河梦想家·2025-01-24 17:03

【Day26 LeetCode】贪心Ⅳ

一、贪心1、用最少数量的箭引爆气球452对右区间进行排序，然后判断其它区间是否与该区间有重叠。classSolution{staticboolcmp(vector&a,vector&b){returna[1]>&points){//对右区间进行排序sort(points.begin(),points.end(),cmp);intpre=points[0][1],ans=1;for(autopoin
银河梦想家·2025-01-24 17:03

【Day1 Leetcode 】二分查找和双指针

一、二分查找1.1二分查找704这题比较简单，是二分查找的入门题，主要是要注意二分区间的写法，我个人是比较喜欢左闭右闭的写法。代码如下：classSolution{public:intsearch(vector&nums,inttarget){intleft=0,right=nums.size()-1;while(lefttarget)right=mid-1;elseleft=mid+1;}ret
银河梦想家·2025-01-24 17:33

CTF学习法则——寒假篇 新手赶快收藏吧！

对于想要在寒假期间提升CTF技能的同学们，以下是一些有效的学习法则，可以帮助你高效地进行学习和提升：1.合理规划学习时间寒假时间有限，建议制定合理的学习计划：每天固定时间学习：保持稳定的学习节奏，避免临时抱佛脚
网络安全技术分享·2025-01-24 17:32

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

LeetCode151.反转字符串中的单词题目描述给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。
DataCrafter·2025-01-24 13:33

【LeetCode 刷题】二叉树-广度优先遍历

此博客为《代码随想录》二叉树章节的学习笔记，主要内容为二叉树的广度优先遍历相关的题目解析。文章目录102.二叉树的层序遍历107.二叉树的层序遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II104.二叉树的最大深度111.二叉树的最小深度102.二叉树的层序
Bran_Liu·2025-01-24 12:56

MarsCode青训营打卡Day10（2025年1月23日）|稀土掘金-147.寻找独一无二的糖葫芦串、119.游戏队友搜索

资源引用：147.寻找独一无二的糖葫芦串119.游戏队友搜索今日小记：回乡聚会+陪家人，休息一天~稀土掘金-147.寻找独一无二的糖葫芦串（147.寻找独一无二的糖葫芦串）题目分析：给定n个长度为m的字符串表示糖葫芦，定义糖葫芦的甜度是该字符串所有甜度的总和，而每个字符的甜度是该字符与'a'的ASCII码差值。求在“独一无二”的糖葫芦中，甜度最大的一个，返回其甜度。独一无二的糖葫芦当且仅当它与其他
Aqua Cheng.·2025-01-24 08:17

基于微信小程序的任务打卡管理系统小程序设计与实现(源码+lw+部署+讲解)

文章目录1.前言2.详细视频演示3具体实现截图3.1小程序端部分效果3.2后台管理端部分效果4.技术可行性分析5.技术简介5.1后端框架SpringBoot5.2微信小程序5.3系统开发平台6.业务流程分析7.代码参考8.数据库参考9.为什么选择我们10.源码及文档获取1.前言博主介绍：✌CSDN特邀作者、全栈领域优质创作者、10年IT从业经验、码云/掘金/知乎/B站/华为云/阿里云等平台优质作者
计算机YiDian·2025-01-24 06:36

LeetCode ：134.加油站

代码随想录LeetCode：134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。
xiaoshiguang3·2025-01-24 01:57

链表 7. 环形链表II

链表7.环形链表II142.环形链表II-力扣（LeetCode）代码随想录难度2-中等放弃分析。直接看代码随想录的解析，比较详细且透彻。要点理解：整体分为两部分。快慢指针追赶，以判定是否有环。
zarathustra000·2025-01-24 00:22

MarsCode青训营打卡Day9（2025年1月22日）|稀土掘金-367.好子数组的计数、291.禁着点方案数

资源引用：367.好子数组的计数291.禁着点方案数今日小记：平台提交系统出现故障，正在维修中~。稀土掘金-367.好子数组的计数（367.好子数组的计数）题目分析：给定一个正整数数组nums，给定一个正整数k，求nums中有多少个连续的子数组中恰好包含k个不同的整数，即“好子数组”的数量。解题重点：用哈希表记录增广窗口确定的连续子数组中的不同整数，哈希表的长度即为连续子数组所包含的不同整数的个数
Aqua Cheng.·2025-01-24 00:51

LeetCode--33. 搜索旋转排序数组【直接二分】

LeetCode-33.搜索旋转排序数组前言关于这道题，我最开始想把这个旋转数组还原回去，但是后来发现没有那么麻烦，直接二分即可，重点在于关于当前区间的有序判断，故来写一份题解来分享一下。
Rinai_R·2025-01-23 17:01

leetcode206-反转链表

leetcode206思路考虑使用双指针的方式来进行反转，定义一个pre指针，指向需要反转的位置，cur指针代表当前位置，一层层进行反转，中间需要一个临时指针也就是代码中的node，因为一旦反转，之前的链路就断开了
记得早睡~·2025-01-23 12:25

LeetCode hot 热题100 对称二叉树

classSolution{public:boolisSymmetric(TreeNode*root){returncheak(root->left,root->right);}private:boolcheak(TreeNode*left,TreeNode*right){if(left==nullptr&&right==nullptr)returntrue;if(left==nullptr||r
篮l球场·2025-01-23 11:53

leetcode763.划分字母区间

标签：哈希表合并区间给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadefegdehijhklij"输出：[9,7,8]示例2：输入：s="eccbbbbdec"输出：[10]思路：遍历字符串，得到每个字母第一
努力d小白·2025-01-23 11:21

【Day23 LeetCode】贪心算法题

一、贪心算法贪心没有套路，只有碰运气（bushi），举反例看看是否可行，（运气好）刚好贪心策略的局部最优就是全局最优。1、分发饼干455思路：按照孩子的胃口从小到大的顺序依次满足每个孩子，对于每个孩子，应该选择可以满足这个孩子的胃口且尺寸最小的饼干classSolution{public:intfindContentChildren(vector&g,vector&s){sort(g.begin(
银河梦想家·2025-01-23 10:47

LeetCode hot 力扣热题100 翻转二叉树

运行步骤解析：invertTree函数该函数的目的是通过递归反转二叉树的每一个节点，使得每个节点的左子树和右子树交换。代码解释：1.函数定义：TreeNode*invertTree(TreeNode*root)这是一个递归函数，它接受一个二叉树的根节点root，并返回反转后的二叉树的根节点。2.递归终止条件：if(root)如果root是nullptr（表示空树或叶子节点），则不做任何操作，直接返
篮l球场·2025-01-23 10:14

【leetcode100】二叉搜索树中第k小的元素

1、题目描述给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k小的元素（从1开始计数）。示例1：输入：root=[3,1,4,null,2],k=1输出：12、初始思路2.1思路使用中序遍历（左根右）进行遍历，遍历结果为从小到大的排序，进而可以输出第k小的元素。#Definitionforabinarytreenode.#classTreeNode:#def__init
SsummerC·2025-01-23 03:10

leetcode215.数组中的第K个最大元素

标签：计数排序给定整数数组nums和整数k，请返回数组中第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。你必须设计并实现时间复杂度为O(n)的算法解决此问题。示例1:输入:[3,2,1,5,6,4],k=2输出:5示例2:输入:[3,2,3,1,2,4,5,5,6],k=4输出:4提示：-0){if(temp[a]==0)a--;else{temp[a]
努力d小白·2025-01-22 21:57

题目：解码方法（来自leetcode）动态规划----斐波那契模型

解码方法题目动态规划（5步走）状态表示状态转移方程初始化填表顺序返回值代码题目链接题目动态规划（5步走）状态表示dp[i]表示为从下标i之前的的解码数。状态转移方程以i位置为终点，下标为i的位置有两种方式：第一种就是单独解码，第二种就是与前面的一位数合并解码。单独解码有分两种情况：第一种是：当s[i]在[1，9]时可以单独解码，就相当于在dp[i-1]种情况后接上一个单独解码，所以dp[i]=dp
清风逸梦·2025-01-22 21:23

leetcode136.寻找重复数

标签：计数排序给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内（包括1和n），可知至少存在一个重复的整数。假设nums只有一个重复的整数，返回这个重复的数。你设计的解决方案必须不修改数组nums且只用常量级O(1)的额外空间。示例1：输入：nums=[1,3,4,2,2]输出：2示例2：输入：nums=[3,1,3,4,2]输出：3示例3:输入：nums=[3,3,3,3,3]输
努力d小白·2025-01-22 19:43

LeetCode100之搜索旋转排序数组(33)--Java

1.问题描述整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0nums[nums.length-1]&&targetnums[nums.length-1]){left=mid+1;continue;}......}如果我们已经完全在我们确定的二分查找范围之内了，就按照正常的二分判断进行查找即可。while(leftnums[nums.length-
xiao--xin·2025-01-22 18:36

LeetCode100之找到字符串中所有字母异位词(438)--Java

1.问题描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2输入:s="abab",p="ab"输出:[0,1,2]解释:起始索引等于0的子串是"ab
xiao--xin·2025-01-22 18:36

Leetcode 237. Delete Node in a Linked List-删除链表的指定节点，不给链表的头节点

Writeafunctiontodeleteanodeinasingly-linkedlist.Youwillnotbegivenaccesstotheheadofthelist,insteadyouwillbegivenaccesstothenodetobedeleteddirectly.Itisguaranteedthatthenodetobedeletedisnotatailnodeinth
二十六画生的博客·2025-01-22 16:42

算法-查找重复和缺失的数字

力扣题目：645.错误的集合-力扣（LeetCode）集合s包含从1到n的整数。
程序员南飞·2025-01-22 16:41

LeetCode 450 Delete Node in a BST（删除BST节点）

GivenarootnodereferenceofaBSTandakey,deletethenodewiththegivenkeyintheBST.Returntherootnodereference(possiblyupdated)oftheBST.Basically,thedeletioncanbedividedintotwostages:Searchforanodetoremove.Ifth
nudt_oys·2025-01-22 16:39

LeetCode：51.N皇后

代码随想录LeetCode：51.N皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。
xiaoshiguang3·2025-01-22 11:59

LeetCode题练习与总结：寻找最近的回文数--564

一、题目描述给定一个表示整数的字符串n，返回与它最近的回文整数（不包括自身）。如果不止一个，返回较小的那个。“最近的”定义为两个整数差的绝对值最小。示例1:输入:n="123"输出:"121"示例2:输入:n="1"输出:"0"解释:0和2是最近的回文，但我们返回最小的，也就是0。提示:1candidates=newArrayList<>();//特殊情况：长度为1，最近的回文整数为0if(len
一直学习永不止步·2025-01-22 05:19

寒假集训1.21

问题A:TYVJ1025单数？双数？内存限制：128MB时间限制：0.000S评测方式：文本比较命题人：外部导入提交：521解决：230返回比赛提交提交记录侧边提交题目描述Bessie那惨无人道的二年级老师搞了一个有N(1=n/2:print(key)问题N:寻找第K大的数内存限制：20MB时间限制：1.000S评测方式：文本比较命题人：liuyong提交：4033解决：1744返回比赛提交提交记
学长学姐我该怎么办·2025-01-22 02:26

Leetcode高频 SQL 50 题（基础版）（二）

一、员工奖金表：Employee+-------------+---------+|ColumnName|Type|+-------------+---------+|empId|int||name|varchar||supervisor|int||salary|int|+-------------+---------+empId是该表中具有唯一值的列。该表的每一行都表示员工的姓名和id，以及他们
LiquoriceG·2025-01-21 22:51

数据结构与算法再探（五）贪心-双指针-滑动窗口

贪心算法通常用于解决最优化问题，尤其是在某些特定条件下能够得到全局最优解的问题1、分发饼干455.分发饼干-力扣（LeetCode）假设你是一位很棒的家长，想要给你的孩子们一些小饼干。
刀客123·2025-01-21 20:35

leetcode14. 最长公共前缀

leetcode14.最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。最长公共前缀解析题目分析该问题要求找到一组字符串中的最长公共前缀。
Cider瞳·2025-01-21 18:19

LeetCode：455.分发饼干

跟着carl学算法，本系列博客仅做个人记录，建议大家都去看carl本人的博客，写的真的很好的！代码随想录假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是满足
xiaoshiguang3·2025-01-21 07:36

Day_1 数据结构与算法&LeetCode入门及攻略

数据结构与算法学习目的：我们学习算法和数据结构，是为了学会在编程中从时间复杂度、空间复杂度方面考虑解决方案，训练自己的逻辑思维，从而写出高质量的代码，以此提升自己的编程技能，获取更高的工作回报。数据结构定义：数据结构(DataStructure)指的是带有结构特性的数据元素的集合。学习的目的：为了帮助我们了解和掌握计算机中的数据是以何种方式进行组织、存储的。Q1：何为结构特性？所谓结构特性，指的是
Finger-Von-Frings·2025-01-21 06:56

力扣 739. 每日温度

https://leetcode.cn/problems/daily-temperatures题目给定一个数组，表示每天的天气返回一个数组，indexi表示几天后比当前的温度要高，没有则为0思路维护一个单调递减栈
pursuit_csdn·2025-01-21 05:19

LeetCode 1133：最大唯一数

markdown复制LeetCode1133：最大唯一数在编程的世界里，我们常常会遇到一些有趣的问题，今天就让我们一起来看看LeetCode上的第1133题——最大唯一数。
MasterNeverDown·2025-01-21 04:47

LeetCode Top Interview 150 - Linked List

Alinkedlistisalineardatastructureconsistingofaseriesofnodes,whereeachnodecontainsdataandapointertothenextnode(inasinglylinkedlist)orbothpointerstothenextnodeandthepreviousnode(inadoublylinkedlist).The
everecursion·2025-01-21 02:17
上一页 81 82 83 84 85 86 87 88 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他