经典题第5页

开juǎn有益系列（一）——Binary search（二分查找/折半查找算法）

首先看一下其经典题目704.二分查找新入门的萌新可能一下就看出端倪：一眼丁真

月遠·2023-11-20 02:20

leetcode经典题目（8）--字符串

1.字符串循环移位包含题目描述：给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。解题思路：s1进行循环移位的结果是s1s1的子字符串，因此只要判断s2是否是s1s1的子字符串即可。intmain(){stringstr1,str2;while(cin>>str1>>str2){stringstr3=str1+str1;if(str3.find(str2)==stri

我只钓小鱼·2023-11-19 17:26

【LeetCode经典题目16】翻转二叉树

LeetCode原题链接描述：给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。输入：root=[4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]输入：root=[2,1,3]输出：[2,3,1]思路：分治思想+交换指针！代码示例：voidSwap(structTreeNode**left,structTreeNode**right){structTreeNode*t

Rookiep·2023-11-19 17:26

leetcode经典题目（6）--排序

1.数组中的第K个最大元素（NO.215）题目描述：在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第k个最大的元素，而不是第k个不同的元素。解题思路：对数组进行排序，返回第K个最大的元素。（1）可以使用排序函数sort，时间复杂度O(NlogN)，空间复杂度O(1)classSolution{public:intfindKthLargest(vector&nums,intk

我只钓小鱼·2023-11-19 17:25

Leetcode经典题目----链表

1.找出两个链表的交点160.IntersectionofTwoLinkedLists(Easy)代码实现：注意：不会出现死循环，因为等到他们都走到末尾的时候，l1=l2=null，会退出循环从而返回nullpublicclassSolution{publicListNodegetIntersectionNode(ListNodeheadA,ListNodeheadB){ListNodel1=he

Java技术大联盟·2023-11-19 17:55

leetcode经典题目（1）--双指针

1.两数之和II-输入有序数组(NO.167)题目描述：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，其中index1必须小于index2。解题思路：使用双指针，一个指针指向值较小的元素，一个指针指向值较大的元素。指向较小元素的指针从头向尾遍历，指向较大元素的指针从尾向头遍历。如果两个指针指向元素的和sum==targe

我只钓小鱼·2023-11-19 17:55

LeetCode二叉树经典题目（六）：层序遍历

目录4.LeetCode102.二叉树的层序遍历5.LeetCode107.二叉树的层序遍历II6.LeetCode199.二叉树的右视图7.LeetCode637.二叉树的层平均值8.LeetCode429.N叉树的层序遍历9.LeetCode515.在每个树行中找最大值10.LeetCode116.填充每个节点的下一个右侧节点指针11.LeetCode117.填充每个节点的下一个右侧节点指针I

Jomo.·2023-11-19 17:54

【LeetCode】LeetCode经典题目合集，面试刷这些就够了（持续更新）

前言：由于一些很经典的题目总会用到，所以暂且总结一下放在这里，有了不错的题目会持续更新进行，用于自己整理和分享分数来自：https://zerotrac.github.io/leetcode_problem_rating/#/一级分类二级分类题目tag解释分数基础数据结构字符串3.无重复字符的最长子串滑动窗口340.至多包含K个不同字符的最长子串滑动窗口跟上一题差不多，稍微复杂一点，比较有趣的题目

Geek-Banana·2023-11-19 17:54

Leetcode经典题目之“双指针交换元素“类题目

1LC27.移除元素classSolution{publicintremoveElement(int[]nums,intval){intn=nums.length;ints=0;for(inti=0;i=j)return;intpivot=partition(arr,i,j);quickSort3(arr,i,pivot-1);quickSort3(arr,pivot+1,j);}intparti

xxx_520s·2023-11-19 17:21

二叉树的一些经典题目

目录1.二叉树创建字符串。OJ链接2.二叉树的分层遍历1。OJ链接3.二叉树的分层遍历2。OJ链接4.给定一个二叉树,找到该树中两个指定节点的最近公共祖先。OJ链接5.二叉树搜索树转换成排序双向链表。OJ链接6.根据一棵树的前序遍历与中序遍历构造二叉树。OJ链接7.根据一棵树的中序遍历与后序遍历构造二叉树。OJ链接8.二叉树的前序遍历，非递归迭代实现。OJ链接9.二叉树中序遍历，非递归迭代实现。O

new个对象用于啦·2023-11-19 15:58

代码随想录训练营一刷总结

代码随想录训练营一刷总结一、数组四类经典题目：二分法、双指针法、滑动窗口、模拟行为。二、链表经典题目：虚拟头结点、链表的基本操作、反转链表、删除倒数第N个节点、链表相交、环形链表。

当年拼却醉颜红·2023-11-19 08:46

Day48 力扣动态规划 : 647. 回文子串｜516.最长回文子序列｜动态规划总结篇

最长回文子序列第一印象我的尝试遇到的问题看完题解的思路dp递推公式初始化实现中的困难感悟代码动态规划总结篇动态规划基础背包问题打家劫舍股票问题子序列问题卡哥的dp结束语我的结束语647.回文子串动态规划解决的经典题目

kyouma : )·2023-11-17 08:18

小李很执着·2023-11-16 17:56

链表面试题

作者简介：在校大二迷茫大学生个人主页：小李很执着系列专栏：Leetcode经典题每日分享：其实要过那条马路并不难，就看谁在对面等你❣️❣️❣️目录1.876.链表的中间结点❣️1.题目❣️2.解答：快慢指针法

小李很执着·2023-11-16 17:55

【DFS入门题小集】

写一些dfs得入门题加深一下文章目录1.dfs入门经典题：全排列[传送门](https://www.acwing.com/problem/content/844/)2.组合输出[传送门](http://

Vison.R·2023-11-16 08:26

【力扣经典题目】递归法合并两个升序链表

题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100valval){list1->next=mergeTwoList

rookieﻬ°·2023-11-16 08:40

代码随想录 Day44 动规12 LeetCode T300 最长递增子序列 T674 最长连续递增序列 T718 最长重复子数组

前言本期我们来解决动规的经典题型------子数组问题我们还是会使用动规五部曲来解决问题,下面我们仍然列出动规五部曲1.明确dp数组含义2.明确dp数组如何推导-递推公式3.初始化dp数组4.确定遍历顺序

qiuqiushuibx·2023-11-14 10:17

代码随想录刷题day52 300.最长递增子序列；674. 最长连续递增序列；718. 最长重复子数组

思路最长上升子序列是动规的经典题目，这里dp[i]是可以根据dp[j]（jnums[j])dp[i]=max(dp[i],dp[j]+1

无彩之梦·2023-11-13 09:58

算法训练 Day 56

LeetCode583.两个字符串的删除操作题目链接：583.两个字符串的删除操作思路：马上要做编辑距离这道经典题了，先练练手，使用动态规划五部曲分析。

周一心情拯救者·2023-11-12 22:37

leetcode 72. 编辑距离

2023.8.26本题也是dp算法解决的经典题目。依旧是先定义一个二维dp数组，dp[i][j]的含义为：word1[0~i-1]转化为word2[0~j-1]所需的最小操作数。

我真的很帅阿·2023-11-12 08:31

C语言素数判断以及打印素数表

引言素数判断与打印素数表，是一道经典题目，相信小伙伴曾经学习C语言的时候肯定有所接触，但是你有没有真正理解这题的奥秘呢？

快乐的流畅·2023-11-12 07:09

Leetcode304.二维区域和检索——动态规划之矩阵前缀和

不过在此，我们先讨论该题的解法的经典题型：304.二维区域和检索-矩阵不可变给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为(row1,col1)，右下角为(row2,col2)。

No_Game_No_Life_·2023-11-12 06:13

「leetcode」40.组合总和II【回溯算法】详解！

本文https://github.com/youngyangyang04/leetcode-master已经收录，里面还有leetcode刷题攻略、各个类型经典题目刷题顺序、思维导图，可以fork到自己仓库

代码随想录·2023-11-11 22:22

C语言--青蛙跳台阶【内容超级详细】

今天与大家分享一下递归的经典题目--青蛙跳台阶问题。一.引子电影《少年班》中的老师在全国各地寻找天才少年时，就问了一个这样的问题，有20阶台阶，每次只能上一阶或两阶，总共有多少种上法？

码农小小苏·2023-11-11 22:41

算法通关村第八关青铜挑战——轻松搞定二叉树里的双指针

今天讲递归二叉树的一类经典题目——二叉树里的双指针思想。二叉树里的双指针思想判断两个树是否相同LeetCode100：给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。

怒码少年·2023-11-11 20:25

算法通关村第八关-青铜挑战二叉树的经典题目

大家好我是苏麟,今天来说二叉树的经典题目二叉树的双指针所谓的双指针就是定义了两个变量，在二叉树中有时候也需要至少定义两个变量才能解决问题，这两个指针可能针对一棵树，也可能针对两棵树，我们姑且也称之为“双指针

踏遍三十六岸·2023-11-11 20:19

Leetcode 刷题笔记(十) —— 栈与队列篇之经典题目

逆波兰表达式求值239.滑动窗口最大值系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六

a1241692733·2023-11-11 08:18

AcWing算法基础课-第三章搜索与图论（一）

深度优先搜索（DFS）2、宽度优先搜索（BFS）3、树与图的存储4、树与图的深度优先遍历5、树与图的宽度优先遍历6、拓扑排序一、深度优先搜索（DFS）深搜尽可能的往深里边搜这里有两个概念：回溯和剪枝讲两个经典题

cBreakALeg·2023-11-10 00:56

「经典题」Vuex常见面试题大全汇总--史上最全【vuex面试题】

一.vuex是什么？怎么使用？哪种功能场景使用它？Vuex是一个专为Vue.js应用程序开发的状态管理模式。它采用集中式存储管理应用的所有组件的状态，并以相应的规则保证状态以一种可预测的方式发生变化。简单来说就是：应用遇到多个组件共享状态时，使用vuex。场景：多个组件共享数据或者是跨组件传递数据时，比如：单页应用中，组件之间的状态。音乐播放、登录状态、加入购物车怎么使用？vue框架中状态管理。在

燕穗子博客·2023-11-09 19:09

Leetcode链表篇总结（C++）

文章目录一、基础知识二、经典题目1、203：移除链表元素（简单）2、707-设计链表（中等）3、206-反转链表（简单）4、142-环形链表（中等）5、19-删除链表的倒数第N个结点（中等）6、面试题02.07

黑豆糕·2023-11-08 17:44

LeetCode算法心得——路径总和||（dfs+双端队列+链表）

大家好，我是晴天学长，简单树的经典题目，是dfs的开端啊，需要的小伙伴可以关注支持一下哦！后续会继续更新的。

晴天学长·2023-11-08 08:57

【leetcode】算法刷题汇总

本篇总结的就是刷题过程中遇到的经典题目，以及对应的数据结构算法的学习。

小朱小朱绝不服输·2023-11-08 05:58

电路布线问题动态规划详解（做题思路）

今天就来讲解一下这个动态规划经典题目。目录问题描述输入分析最优子结构代码问题描述在一块电路板的上、下2端分别有n个接线柱。

姜姜爱学习·2023-11-08 01:31

算法与数据体系课笔记之-3. 链表结构、栈、队列、递归、哈希表和有序表

目录思维导图链接2.异或运算和几个经典题目分析总览题目1：单链表/双链表的反转题目描述：代码实现：题目2：[移除链表元素(leetcode链接)](https://leetcode-cn.com/problems

天生我才~~·2023-11-07 06:01

Lintcode 443 · Two Sum - Greater than target (binary search经典题)

443·TwoSum-GreaterthantargetMediumDescriptionGivenanarrayofintegers,findhowmanypairsinthearraysuchthattheirsumisbiggerthanaspecifictargetnumber.Pleasereturnthenumberofpairs.Only$39.9forthe“TwitterComm

纸上得来终觉浅绝知此事要躬行·2023-11-06 14:37

c语言球从100米,c/c++开发分享C语言程序c18经典题，一球从100米高度自由落下，每次落地后反跳回原高度的一半...

c语言程序c18经典题/*【程序18】c18*题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第n次落地时，共经过多少米？落地后将反弹多高？

weixin_39648297·2023-11-05 20:07

5.4 删除字符串中的所有相邻重复项（LC1047-E）

本题也是用栈来解决的经典题目。那么栈里应该放的是什么元素呢？我们在删除相邻重复项的时候，其实就是要知道当前遍历的这个元素，我们在前一位是不是遍历过一样数值的元素，那么如何记录前面遍历过的元素呢？

pig不会cv·2023-11-05 20:58

进阶C++STL容器vector使用方法【简单易懂】

vector构造函数vector赋值操作vector容量和大小vector插入和删除vector数据存取vector互换容器vector预留空间reserve（）的实现vector的增删查改的模拟实现经典题目练习

NO.-LL·2023-11-05 05:36

堆的实现（C语言）

2.数的基本概念3.树的表示4.树在实际中的运用（表示文件系统的目录树结构）二、二叉树概念及结构1.特殊的二叉树：2.二叉树的性质3.二叉树经典题目4.二叉树的存储结构三、堆的概念1.堆的性质2.小堆的实现

Dirk-Colin·2023-11-04 19:19

【公务员面试经典题型精解之三十九】关于近日某大学教授对目前学生学习能力普遍下降的言论，你的观点是什么？

1）、我认为教授之所以有这样的言论，是因为现在确实有些学生在传统的理论知识的考试分数上不高，有的学生对我国的文化精粹所知甚少。而且对各种理论知识也掌握的不是很扎实。

夫玮·2023-11-04 09:15

链表总结篇

链表经典题目虚拟头结点dummyHead（哨位结点）在链表：听说用虚拟头节

Wzideng·2023-11-04 08:30

代码随想录刷题|LeetCode 198.打家劫舍 213.打家劫舍II 337.打家劫舍III

思路打家劫舍II337.打家劫舍III思路1、确定递归函数的参数和返回值2、确定终止条件3、确定遍历顺序4、确定单层递归的逻辑5、推导dp数组打家劫舍III198.打家劫舍题目链接：力扣思路打家劫舍是动态规划的经典题目

symdunstaz·2023-11-03 18:00

代码随想录算法训练营第五十七天| 647. 回文子串、516.最长回文子序列

详细布置647.回文子串动态规划解决的经典题目，如果没接触过的话，别硬想直接看题解。

鹌鹑村村长·2023-11-03 09:49

常见算法题分类总结之归并排序(Merge-Sort)：从二路到多路

文章目录前置知识插入排序归并排序归并排序与插入排序对比基础的二路归并(c++)经典题目开胃菜剑指offer51.数组中的逆序对(hard)合并K个升序链表(hard)排序链表两根搜索树中的所有元素区间和的个数

慢慢敲吧·2023-11-03 07:29

python 无重复字符的最长子串 Leetcode No.3

python无重复字符的最长子串LeetcodeNo.3题意刚开始看到这个题目的是，下意识觉得会用动态规划写，动态规划有个经典题目，就是求两个字符串的公共最长子序列，感觉很像。anyway，哈哈哈哈。

GhostintheCode·2023-11-03 01:48

House Robber（动态规划经典题）

Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesecuritysystemconnectedanditw

weixin_42741175·2023-11-02 22:02

多种方法解决leetcode经典题目-LCR 155. 将二叉搜索树转化为排序的双向链表，同时弄透引用变更带来的bug

1描述2解法一:使用list列表粗出中序遍历的结果，然后再依次处理list中的元素并且双向链接publicNodetreeToDoublyList2(Noderoot){if(root==null)returnroot;Nodedummy=newNode(-10000);Listans=newArrayListans){if(root==null){return;}dfs2(root.left,a

xxx_520s·2023-11-02 15:26

算法通关村第四关黄金挑战——计算器问题解析

相信学过数据结构的伙计们都知道栈的一类经典题目就是表达式计算，今天我们就好好聊聊。计算器问题LeetCode227:给你一个字符串表达式s，请实现一个基本计算器来计算并返回它的值。

怒码少年·2023-11-02 10:51

【每日算法Day 69】面试经典题：分发糖果问题

题目链接LeetCode135.分发糖果[1]题目描述老师想给孩子们分发糖果，有个孩子站成了一条直线，老师会根据每个孩子的表现，预先给他们评分。你需要按照以下要求，帮助老师给这些孩子分发糖果：每个孩子至少分配到个糖果。相邻的孩子中，评分高的孩子必须获得更多的糖果。那么这样下来，老师至少需要准备多少颗糖果呢？示例1输入：[1,0,2]输出：5解释：你可以分别给这三个孩子分发2、1、2颗糖果。示例2输

算法码上来·2023-11-02 01:43

推荐频道

经典题