力扣剑指offer

力扣_字符串10—重复的DNA序列

题目DNA序列由一系列核苷酸组成，缩写为‘A’,‘C’,‘G’和‘T’.。例如，“ACGAATTCCG”是一个DNA序列。在研究DNA时，识别DNA中的重复序列非常有用。给定一个表示DNA序列的字符串s，返回所有在DNA分子中出现不止一次的长度为10的序列(子字符串)。你可以按任意顺序返回答案。示例1：输入：s=“AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”输出：[“AAAA
qweasdwxc·2024-02-20 11:14

力扣_字符串8—不同的子序列

题目给你两个字符串sss和ttt，统计并返回在sss的子序列中ttt出现的个数，结果需要对109+710^9+7109+7取模。示例：输入：s=rabbbit,t=rabbits=rabbbit,t=rabbits=rabbbit,t=rabbit输出：333解释：如下所示,有3种可以从sss中得到rabbitrabbitrabbit的方案。rabbbitrabbbitrabbbit方法动态规划创
qweasdwxc·2024-02-20 11:44

力扣_字符串9—单词接龙I、II

题目按字典wordListwordListwordList完成从单词beginWordbeginWordbeginWord到单词endWordendWordendWord转化，一个表示此过程的转换序列是形式上像beginWord−>s1−>s2−>...−>skbeginWord->s1->s2->...->skbeginWord−>s1−>s2−>...−>sk这样的单词序列，并满足：每对相邻的
qweasdwxc·2024-02-20 11:44

力扣_字符串7—交错字符串

题目给定三个字符串s1、s2、s3s1、s2、s3s1、s2、s3，请你帮忙验证s3s3s3是否是由s1s1s1和s2s2s2交错组成的。两个字符串sss和ttt交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s=s1+s2+...+sns=s1+s2+...+sns=s1+s2+...+snt=t1+t2+...+tmt=t1+t2+...+tmt=t1+t2+...+tm∣n
qweasdwxc·2024-02-20 11:08

从反转链表看递归的用法-力扣-反转链表

下面从力扣的反转链表来说明。题目描述来源：反转链表[简单]，请你反转链表，并返回反转后的链表。
冲动的BUG·2024-02-20 09:59

算法-矩阵置零

1、题目来源73.矩阵置零-力扣（LeetCode）2、题目描述给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。
沉淀1958·2024-02-20 09:10

《剑指Offer》Java实现

1)找出数组中重复的数字2)不修改数组找出重复的数字3)二维数组中的查找4)替换空格5)从尾到头打印链表6)重建二叉树7)二叉树的下一个结点8)用两个栈实现队列9)斐波那契数列及青蛙跳台阶问题10)旋转数组的最小数字11)矩阵中的路径12)机器人的运动范围13)剪绳子14)二进制中1的个数15)数值的整数次方16)打印1到最大的n位数17)在O(1)时间删除链表结点18)删除链表中重复的结点19)
探索者丶·2024-02-20 07:30

每日一练：LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】

本文是力扣LeeCode-LeeCode-501、二叉搜索树中的众数【二叉搜索树+pre辅助节点+DFS】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-02-20 07:18

每日一练：LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】

本文是力扣每日一练：LeeCode-236、二叉树的最近公共祖先【二叉树+DFS+从下往上】学习与理解过程，本文仅做学习之用，对本题感兴趣的小伙伴可以出门左拐LeeCode。
666-LBJ-666·2024-02-20 07:18

1723-完成所有工作的最短时间

题目1723.完成所有工作的最短时间-力扣（LeetCode）(leetcode-cn.com)思路为了求得最短的工作时间，我们需要给每个工人分配适当的任务。
行走的帝企鹅·2024-02-20 07:33

LeetCode 力扣 56. 合并区间

题目描述（中等难度）给定一个列表，将有重叠部分的合并。例如[[13][26]]合并成[16]。解法一常规的思想，将大问题化解成小问题去解决。假设给了一个大小为n的列表，然后我们假设n-1个元素的列表已经完成了全部合并，我们现在要解决的就是剩下的1个，怎么加到已经合并完的n-1个元素中。这样的话分下边几种情况，我们把每个范围叫做一个节点，节点包括左端点和右端点。如下图，新加入的节点左端点和右端点，分
windliang·2024-02-20 05:52

力扣算法刷题Day14 ｜ 二叉树：前中后序遍历 递归法 迭代法

力扣题目：#144.二叉树的前序遍历#94.二叉树的中序遍历#145.二叉树的后序遍历刷题时长：30min解题方法：递归法复杂度分析：？
m0_73817408·2024-02-20 04:38

滑动窗口最大值

2024-01-29239.滑动窗口最大值-力扣（LeetCode）题目给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。
Eula-L·2024-02-20 04:35

DS：栈和队列的相互实现

二、用两个队列实现栈力扣：队列实现栈2.1思路2.2代码实现2.2.1队列的代码我们先把队列的实现声明放这Queue.h#include#incl
✿༺小陈在拼命༻✿·2024-02-20 04:51

力扣题目训练（17）

2024年2月10日力扣题目训练2024年2月10日力扣题目训练551.学生出勤记录I557.反转字符串中的单词III559.N叉树的最大深度241.为运算表达式设计优先级260.只出现一次的数字III126
落幕·重逢·2024-02-20 03:08

力扣题目训练（14）

2024年2月7日力扣题目训练2024年2月7日力扣题目训练501.二叉搜索树中的众数504.七进制数506.相对名次201.数字范围按位与209.长度最小的子数组87.扰乱字符串2024年2月7日力扣题目训练
落幕·重逢·2024-02-20 03:07

力扣题目训练（16）

2024年2月9日力扣题目训练2024年2月9日力扣题目训练530.二叉搜索树的最小绝对差541.反转字符串II543.二叉树的直径238.除自身以外数组的乘积240.搜索二维矩阵II124.二叉树中的最大路径和
落幕·重逢·2024-02-20 03:07

力扣题目训练（15）

2024年2月8日力扣题目训练2024年2月8日力扣题目训练507.完美数520.检测大写字母521.最长特殊序列Ⅰ221.最大正方形237.删除链表中的节点115.不同的子序列2024年2月8日力扣题目训练
落幕·重逢·2024-02-20 03:36

代码随想录 -- 数组

文章目录二分查找题目描述题解移除元素题目描述题解：暴力解法题解：双指针法有序数组的平方题目描述题解：暴力解法题解：双指针法长度最小的子数组题目描述题解：暴力解法题解：滑动窗口（双指针）螺旋矩阵II题目描述题解二分查找力扣题目链接题目描述给定一个
yb0os1·2024-02-20 03:57

力扣：123. 买卖股票的最佳时机 III

动态规划解法思路：1.先声明一个二维dp数组来记录每一个下标的的状态，例如：没有买一次操作，买了第一次操作，卖了第一次没买第二次操作，买第二次操作，卖了第二次操作。2.初始化dp数组的dp【0】【1】=-prices【0】和dp【0】【3】=-prices【0】。再用for循环来进行遍历全部的dp数组，递推公式：dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-pri
AnDanXingKo·2024-02-20 03:05

力扣：300. 最长递增子序列

动态规划:1.先定义dp数组来表示在下标为i时最长递增子序列，先初始化一下每个下标的值为dp【i】=1。同时我们要判断在下标i之前的最长的递增子序列为多少，在判断当前的下标i是否满足递增的条件满足的话就进行dp【i】的重新赋值。之后要更新接受的最长递增序列的长度。classSolution{publicintlengthOfLIS(int[]nums){if(nums.length==1){ret
AnDanXingKo·2024-02-20 03:05

力扣：45. 跳跃游戏 II

动态规划：1.声明一个dp数组来表示到下标i时要跳转的最小次数，同时要个每个dp数组的值赋值为最大。之后初始化dp【0】=0，用for循环来进行遍历下标i和遍历下标i之前的值，判断条件为如果i之前的某个下标跳转的距离>=i时要根新dp【i】的值，递推公式为dp【i】=math,min(dp[i],dp[j]+1)。表示在这个跳转范围里dp【i】的值为dp【j】加一。classSolution{pu
AnDanXingKo·2024-02-20 03:05

力扣：139. 单词拆分

动态规划：1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在，初始化dp【0】来进行后面dp数组的递推。同时要判断截取的值是否在wirdDict中是否存在，还要判断dp【j】的下标的j前面的字符串是否也在wirdDict中，如果都符合条件就给dp【i】赋值true。classSolution{publicbooleanwordBreak(Strings
AnDanXingKo·2024-02-20 03:33

第一章节 绪论以及第二章节 线性表

参考：1.数据结构C语言版|第2版；2.力扣；3.2025年数据结构考研复习指导。三个参考分别依次对应文章三个部分。
Q天马A行空Q·2024-02-20 01:29

贪心3|1005.K次取反后最大化的数组和|134.加油站 |135.分发糖果

贪心3|1005.K次取反后最大化的数组和|134.加油站|135.分发糖果一、1005.K次取反后最大化的数组和题目连接：1005.K次取反后最大化的数组和-力扣（LeetCode）Java按照绝对值大小排序
顾小九·2024-02-19 23:27

面试经典150题 -- 链表 (总结)

总的地址:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表
ros275229·2024-02-19 22:05

【数据结构与算法】OJ题--来源力扣

前言：小编带大家刷力扣。
旧梦拾遗186·2024-02-19 22:41

手把手教您刷力扣，击破数据结构和算法--笔记

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

手把手教您刷力扣，击破数据结构和算法--笔记（链表）

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium
print('冰心')·2024-02-19 22:09

力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

图解算法数据结构-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台(leetcode-cn.com)思路一：只需要遍历一遍即可，非常简单；思路二：考虑到nums是非递减数组，可采用二分查找法
小星code·2024-02-19 22:35

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。这个库包含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题一个算法模板应当涵盖以下几点：对该算法的基本介绍（核心思想、复杂度等）参考链接或书籍章节（讲的比较好的资料）模板代码（可以包含一些注释、使用说明）模板补充内容（常见题型中的额外代码、建模技巧等）相
汀、人工智能·2024-02-19 22:32

478. 在圆内随机生成点（Python）

题目难度：★★☆☆☆类型：几何方法：拒绝采样力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定圆的半径和圆心的x、y坐标，写一个在圆中产生均匀随机点的函数randPoint。
玖月晴·2024-02-19 16:45

一维动态规划经典力扣题目（一）

目录题一：斐波那契数列题目二：最低票价题三：解码方法题一：斐波那契数列递归方法是2的n次方的时间复杂度。递归代码：packageDynaticPractice;publicclassProblem1{publicstaticvoidmain(String[]args){System.out.println(fib(5));}publicstaticintfib(intn){if(n==0)retu
顾城猿·2024-02-19 16:54

力扣---通配符匹配

题目描述：给你一个输入字符串(s)和一个字符模式(p)，请你实现一个支持'?'和'*'匹配规则的通配符匹配：'?'可以匹配任何单个字符。'*'可以匹配任意字符序列（包括空字符序列）。判定匹配成功的充要条件是：字符模式必须能够完全匹配输入字符串（而不是部分匹配）。示例1：输入：s="aa",p="a"输出：false解释："a"无法匹配"aa"整个字符串。示例2：输入：s="aa",p="*"输出：
顾城猿·2024-02-19 16:23

【力扣每日一题】力扣103二叉树的锯齿形层序遍历

题目来源力扣103二叉树的锯齿形层序遍历题目概述给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
写做四月一日的四月一日·2024-02-19 15:38

【力扣每日一题】力扣429N叉树的层序遍历

题目来源力扣429N叉树的层序遍历题目概述给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。
写做四月一日的四月一日·2024-02-19 15:38

【力扣每日一题】力扣107二叉树的层序遍历II

题目来源力扣107二叉树的层序遍历II题目概述给你二叉树的根节点root，返回其节点值自底向上的层序遍历。
写做四月一日的四月一日·2024-02-19 15:07

【力扣每日一题】力扣589N叉树的前序遍历

题目来源力扣589N叉树的前序遍历题目概述给定一个n叉树的根节点root，返回其节点值的前序遍历。思路分析N叉树的前序遍历跟二叉树的差不多，都可以使用递归和迭代的方式实现。
写做四月一日的四月一日·2024-02-19 15:26

[力扣 Hot100]Day29 删除链表的倒数第 N 个结点

题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。出处思路两个指针间隔n，一趟遍历解决。代码classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*p=head;ListNode*q=head;while(n>0){q=q->next;n--;}if(!q){q=p->next;de
谛听misa·2024-02-19 14:20

[力扣 Hot100]Day27 合并两个有序链表

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。出处思路简单题，两个指针就能解决。代码classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){if(!list1)returnlist2;if(!list2)returnlist1;ListNode*p1=
谛听misa·2024-02-19 14:19

力扣-217. 存在重复元素

文章目录力扣题目代码力扣题目给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。
编程开发者·2024-02-19 14:47

[力扣 Hot100]Day28 两数相加

题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。出处思路逆序两数相加也是逆序返回，可以用一个进位位来模拟(进位位只有可能是0或1)。要考虑谁长谁短的问题，最终结果可能需要在最长的基础上再新加一位(新建一个尾结点)。代码classS
谛听misa·2024-02-19 14:43

力扣-169. 多数元素

文章目录力扣题目代码方法1--排序方法2--异数消除法力扣题目给定一个大小为n的数组nums，返回其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。
编程开发者·2024-02-19 14:12

力扣热题100_滑动窗口_438_找到字符串中所有字母异位词

文章目录题目链接解题思路解题代码题目链接438.找到字符串中所有字母异位词给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例1:输入:s=“cbaebabacd”,p=“abc”输出:[0,6]解释:起始索引等于0的子串是“cba”,它是“abc”的异位词。起始索引等于6的子串是“bac”
you_are_my_sunshine*·2024-02-19 12:32

力扣热题100_滑动窗口_3_无重复字符的最长子串

文章目录题目链接解题思路解题代码题目链接3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串
you_are_my_sunshine*·2024-02-19 12:02

力扣刷题-290.单词规律

给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串s中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",s="dogcatcatdog"输出:true示例2:输入:pattern="abba",s="dogcatcatfish"输出:false示例3:输入:pattern="aaa
cynicism??·2024-02-19 12:49

力扣刷题-49.字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:输入:strs=["
cynicism??·2024-02-19 12:49

力扣刷题-242.有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:falseclassSolution{public:boolisAnagram(strings,stringt){intrecord[26]={
cynicism??·2024-02-19 12:12

明天休息

俗话说伤筋动骨一百天，2020年的1月2日早上，单位加班，在单位楼梯口摔了一跤眉骨受伤了，估计有十多天了，眉骨痒得厉害，用力扣还疼，用手摸就像断了两节，不过不影响美观。
燕春红·2024-02-19 11:35

算法学习——LeetCode力扣贪心篇1

算法学习——LeetCode力扣贪心篇1455.分发饼干455.分发饼干-力扣（LeetCode）描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
拉依达不拉胯·2024-02-19 11:09
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他