【思路题】第4页

【力扣143. 重排链表】寻找链表中点 + 链表逆序 + 合并链表（python3）

题目描述https://leetcode-cn.com/problems/reorder-list/这个题还能顺便练习寻找链表中点+链表逆序思路题解方法二：寻找链表中点+链表逆序+合并链表注意到目标链表即为将原链表的左半端和反转后的右半端合并后的结果

Alwaysion·2023-10-31 22:57

秋招/春招常见笔试题目——二叉树系列(C/C++)

下面是我(一个小小的搬运工)在秋招的时候在Leetcode上整理的一些二叉树的题目（中等难度），笔试和面试考相似思路题目的概率比较大，大家如果准备春秋季招聘可以先根据这些题目复习(具体思路可以看Leetcode

追捕的风·2023-10-31 02:12

LeetCode每日一题——745. 前缀和后缀搜索

目录题目示例思路题解题目设计一个包含一些单词的特殊词典，并能够通过前缀和后缀来检索单词。

hyk今天写算法了吗·2023-10-30 20:00

【程序员面试金典】面试题 16.08. 整数的英语表示

【程序员面试金典】面试题16.08.整数的英语表示题目描述解题思路题目描述描述：给定一个整数，打印该整数的英文描述。

雾里看花花里看雾·2023-10-30 02:02

6050. 字符串的总引力（子串分值和）

6050.字符串的总引力文章目录前言子串分值和题目描述输入描述输出描述样例思路题解法一：计算贡献法二：动态规划子串分值题目描述输入描述输出描述样例思路题解前言实际上这是蓝桥真题，和子串分值和一样子串分值和题目描述对于一个字符串

ღCauchyོꦿ࿐·2023-10-30 02:26

【Leetcode每日一题】35.搜素插入位置|二分查找数组下标

“再牛的程序员也是从小白开始，既然开始了，就全身心投入去学习技术”力扣每日刷题--35题目描述解题思路代码实现--Java总结&易错题目描述35.搜索插入位置解题思路题型：数组

是瑶瑶子啦·2023-10-30 00:36

【Leetcode】单链表 ---移除链表元素(创建虚拟头节点)

题目思路题目思路：①要考虑到，在给链表中，被删除的链表元素可能是中间或者尾结点，但也可能是头结点。首先，可以直接想到的是，对头节点是要被删除元素进行单独讨论。但是，我们可以寻求更高效率的更直接的办法，

釉色清风·2023-10-29 17:34

2023CSP-J题解

文章目录前言[CSP-J2023]小苹果【民间数据】题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题目大意分析Code[CSP-J2023]公路【民间数据】题目描述输入格式输出格式样例

cqbzcyy·2023-10-28 13:59

【程序员面试金典】面试题 05.01. 插入

【程序员面试金典】面试题05.01.插入题目描述解题思路题目描述描述：给定两个整型数字N与M，以及表示比特位置的i与j（i<=j，且从0位开始计算）。

雾里看花花里看雾·2023-10-28 09:16

【优选算法精品】前缀和

文章目录一、前缀和前缀和问题一维前缀和模板二维前缀和模板细节处理题目1思路细节处理：题目2思路题目3题目4题目5题目6总结一、前缀和前缀和问题前缀和用来快速解决某一段连续区间的和。

在肯德基吃麻辣烫·2023-10-28 06:21

【数组】轮转数组

1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]解题思路题目要求提供多种解决方案

weiliuhong1·2023-10-28 06:21

LeetCode每日一题——1624. 两个相同字符之间的最长子字符串

LeetCode每日一题系列题目：1624.两个相同字符之间的最长子字符串难度：简单文章目录LeetCode每日一题系列题目示例思路题解题目给你一个字符串s，请你返回两个相同字符之间的最长子字符串的长度

hyk今天写算法了吗·2023-10-27 23:02

【LeetCode笔记】5.最长回文子串（Java、动态规划、字符串）

文章目录题目描述解法&代码：思路题目描述回文：正着念和倒着念一样。解法&代码：一开始看到子串，想着可能no.3最长重复子串一样用滑动窗口。不过回文串的判断会很麻烦，于是舍弃。

喂盐·2023-10-27 22:57

LeetCode讲解篇之面试题 10.11. 峰与谷

文章目录题目描述题解思路题解代码题目描述题解思路倒序遍历数组若当前下标为偶数，则为峰，若左值大于当前值，则交换若当前下标为奇数，则为谷，若左值小于当前值，则交换题解代码funcwiggleSort(nums

云浅风淡·2023-10-25 23:53

LeetCode讲解篇之面试题 01.08. 零矩阵

文章目录题目描述题解思路题解代码题目描述题解思路遍历矩阵，若当前元素为零，则将该行和该列的第一个元素置零遍历第一行，若当前元素为零，则将当前列置零遍历第一列，若当前元素为零，则将当前行置零题解代码funcsetZeroes

云浅风淡·2023-10-25 23:52

后缀表达式求值

((20+10)*30)->900["40","130","50","/","+"]->(40+(130/50))->42示例输入:["20","10","+","30","*"]返回值:9003代码思路题

木水先生·2023-10-24 10:28

LeetCode刷题笔记_438. 找到字符串中所有字母异位词

文章目录题目描述思路题解参考资料题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。

小威W·2023-10-23 14:47

LeetCode讲解篇之40. 组合总和 II

文章目录题目描述题解思路题解代码题目描述题解思路按升序排序candidates，然后遍历candidates，目标数减去当前candidates的数，若该结果小于0，因为candidates的元素大于0

云浅风淡·2023-10-23 07:01

【leetcode】力扣 --- 日积月累，每日一题——9 螺旋矩阵 II

欢迎来抱团，更有礼品相送社区链接螺旋矩阵II一、题目二、代码及思路题目来源等级：中等\textcolor{OrangeRed}{等级：中等}等级：中等一、题目给你一个正整数n，生成一个包含1到n2所有元素

秦羽·2023-10-23 02:38

LeetCode讲解篇之113. 路径总和 II

文章目录题目描述题解思路题解代码题目描述题解思路深度优先遍历二叉树，遍历的同时记录路径，直到遍历到叶节点，若路径和为targetSum则添加到结果集中题解代码funcpathSum(root*TreeNode

云浅风淡·2023-10-22 06:29

LeetCode讲解篇之77. 组合

文章目录题目描述题解思路题解代码题目描述题解思路遍历nums，让当前数字添加到结果前缀中，递归调用，直到前缀的长度为k，然后将前缀添加到结果集题解代码funccombine(nint,kint)[][]

云浅风淡·2023-10-22 06:25

代码随想录算法训练营第天十一天丨栈与队列part02

文档讲解：代码随想录状态：已完成20.有效的括号思路题意其实就像我们在写代码的过程中，要求括号的顺序是一样的，有左括号，相应的位置必须要有右括号。由于栈结构的特殊性，非常适合做对称匹配类的题目。

叫一只啦啦·2023-10-21 22:04

Leetcode202 快乐数解题思路

Leetcode202快乐数解题思路题目编写一个算法来判断一个数是不是“快乐数”。

imudges_Zy·2023-10-21 21:53

代码随想录算法训练营第二十五天丨回溯算法part03

39.组合总和思路题目中的无限制重复被选取，提示：1>res=newArrayListpath=newArrayList(path));return;}if(targettarget就终止遍历path.add

叫一只啦啦·2023-10-21 09:38

牛客：NC59 矩阵的最小路径和

牛客：NC59矩阵的最小路径和文章目录牛客：NC59矩阵的最小路径和题目描述题解思路题解代码题目描述题解思路动态规划，递推公式：matrix[i][j]+=min(matrix[i-1][j],matrix

云浅风淡·2023-10-21 06:44

LeetCode·3.无重复字符的最长子串·滑动窗口

题目示例思路解题思路题目要求我们选择最长无重复的子串，首先得明白子串和子序列的区别子串为字符

迅~·2023-10-21 03:15

【LeetCode】148. 排序链表

148.排序链表（中等）方法一：归并排序（递归法）思路题目要求时间空间复杂度分别为O(nlogn)和O(1)，根据时间复杂度我们自然想到二分法，从而联想到归并排序；对数组做归并排序的空间复杂度为O(n)

Schanappi·2023-10-19 17:18

代码随想录算法训练营第二天| LeetCode 977 有序数组的平方、LeetCode 209 长度最小的子数组、LeetCode 59 螺旋矩阵II

1.2双指针解法思路题目中所给的数组nums是按非递减顺序排序的，那么这个数组所有数平方了以后，最大的数一定在两端，而不是中间。利用双指针

望仁啊·2023-10-18 03:16

牛客：FZ12 牛牛的顺时针遍历

FZ12牛牛的顺时针遍历文章目录FZ12牛牛的顺时针遍历题目描述题解思路题解代码题目描述题解思路通过一个变量来记录当前方向，遍历矩阵，每次遍历一条边，将该边的信息加入到结果中题解代码funcspiralOrder

陈序缘·2023-10-18 00:56

牛客：FZ113 牛群的配对

FZ113牛群的配对文章目录FZ113牛群的配对题目描述题解思路题解代码题目描述题解思路倒序遍历字符串，若当前字符是d且前一个字符是c，或者当前字符是b且前一个字符是a则在字符串中消除这两个字符，直到字符串便遍历完毕

陈序缘·2023-10-18 00:21

蓝桥杯（C/C++）迷宫

文章目录题目描述解题思路题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图，其中标记为11的为障碍，标记为00的为可以通行的地方。

EMPTYTIMESPACE·2023-10-15 14:19

LeetCode讲解篇之198. 打家劫舍

LeetCode讲解篇之198.打家劫舍文章目录LeetCode讲解篇之198.打家劫舍题目描述题解思路题解代码题目描述题解思路该问题可以通过递推来完成递推公式：前n间房的最大金额=max（前n-1间房的最大金额

陈序缘·2023-10-15 11:45

LeetCode讲解篇之138. 随机链表的复制

LeetCode讲解篇之138.随机链表的复制文章目录LeetCode讲解篇之138.随机链表的复制题目描述题解思路题解代码题目描述题解思路先遍历一遍链表，用哈希表保存原始节点和克隆节点的映射关系，先只克隆节点的

陈序缘·2023-10-15 11:11

代码随想录算法训练营第二十天丨二叉树part07

530.二叉搜索树的最小绝对差思路题目中要求在二叉搜索树上任意两节点的差的绝对值的最小值。注意是二叉搜索树，二叉搜索树是有序的。

叫一只啦啦·2023-10-15 10:51

找单身狗异或

如1^1=0;1^0=1;异或还有几个特性：任何值跟0异或都等于它本身，如5^0=5;相同的数异或为0，如5^5=0;思路题目中说“其他所有数字都出现两次”可知，我们可以使用异或来消除出现两次的数字，剩下的就是两个出现次

zhaozhenyu123·2023-10-13 10:31

从上到下打印二叉树

解题思路题意其实就是二叉树的层次遍历,用队列来实现publicArrayListPrintFromTopToBottom2(TreeNoderoot){ArrayListresult=newArrayList

Y_Stone·2023-10-11 13:39

【剑指offer-C++】JZ37：序列化二叉树

【剑指offer-C++】JZ37：序列化二叉树题目描述解题思路题目描述描述：请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树

雾里看花花里看雾·2023-10-11 13:22

LeetCode每日一题——1206. 设计跳表

目录题目示例思路题解题目不使用任何库函数，设计一个跳表。跳表是在O(log(n))时间内完成增加、删除、搜索操作的数据结构。

hyk今天写算法了吗·2023-10-10 06:49

LeetCode·每日一题·2485. 找出中枢整数·前缀和

题目示例思路题意->给你一个正整数n，找出满足下述条件

迅~·2023-10-10 00:03

【剑指offer-C++】JZ68：二叉搜索树的最近公共祖先

【剑指offer-C++】JZ68：二叉搜索树的最近公共祖先题目描述解题思路题目描述描述：给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。

雾里看花花里看雾·2023-10-09 19:04

freee Programming Contest 2022（AtCoder Beginner Contest 264）A~D题详细讲解

目录博主赛情网站链接题目讲解A-"atcoder".substr()原题描述题目大意题目思路题目代码相关知识B-NiceGrid原题描述题目大意题目思路题目代码相关知识C-MatrixReducing原题描述题目大意题目思路题目代码相关知识

逍遥zxq·2023-10-09 04:36

2023牛客OI赛前集训营-提高组（第二场）B.出租

2023牛客OI赛前集训营-提高组（第二场）B.出租B-出租_2023牛客OI赛前集训营-提高组（第二场）(nowcoder.com)文章目录2023牛客OI赛前集训营-提高组（第二场）B.出租题目大意思路题目大意在一条路上有

2020fengziyang·2023-10-09 01:16

【剑指offer-C++】JZ34：二叉树中和为某一值的路径（二）

【剑指offer-C++】JZ34：二叉树中和为某一值的路径（二）题目描述解题思路题目描述描述：输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber

雾里看花花里看雾·2023-10-08 20:54

【Leetcode每日一题】34.在排序数组中查找元素的第一个和最后一个位置|二分求下标

“再牛的程序员也是从小白开始，既然开始了，就全身心投入去学习技术”34.在排序数组中查找元素的第一个和最后一个位置解题思路题型：数组、二分查找（变式）—寻找第1个等于目标值的元素

是瑶瑶子啦·2023-10-07 03:05

AcWing算法基础课第二讲数据结构小结（持续更新中）

栈栈含义插入操作删除操作应用单调栈含义应用三、队列队列含义应用单调队列含义应用四、KMP算法提出问题含义实现逻辑next数组匹配过程应用五、Trie含义常用操作插入操作查询操作应用1：Trie字符串统计应用2：最大异或对思路题解六

StarHui0001·2023-10-06 09:05

2021.9.9 力扣-组合总和 Ⅳ

%E7%BB%84%E5%90%88%E6%80%BB%E5%92%8C%E2%85%A3.html#思路题目描述：给你一个由不同整数组成的数组nums，

作用太大了销夜·2023-10-05 01:09

CF1875B Jellyfish and Game

去洛谷看我的博客思路题意大概是两人都有一组数，奇数轮，第一个人可以选择和第二个人交换一个数字也可以不换，偶数轮，第二个人可以选择和第一个人交换一个数字也可以不换。

AuroraWind·2023-10-04 11:28

POJ 3109 Inner Vertices 离散化+树状数组

二、解题思路题目中有说到如果程序不会结束，那么输出-1，这其实是无源之水，根本不会发生。

希望能够帮到你！·2023-10-03 09:27

2019-05-25

写了一半突然我发现有一道题卡出了我的思路题目是这样的小树圆缺一答案，A一定大庇一定小C都可能我思考了片刻酵素一般都是零点几，所以小树一定比一下我便选择B接下来的题目，我是你的写完了，连最后的思考题，我都轻松完成了

459225bdd373·2023-10-02 04:06

LeetCode 2485. 找出中枢整数

LeetCode2485.找出中枢整数原题题目大意及思路代码运行截图收获原题LeetCode2485.找出中枢整数题目大意及思路题目大意：给出n，找到[1,n]中的一个数x能够使得1+2+…+x=x+x

鲤鱼酒酒·2023-09-30 17:50

推荐频道

【思路题】