ACM_好题经典题第8页

LeetCode数组经典题目：额外题目

1.LeetCode1365.有多少小于当前数字的数字思路：1.使数组排序，从小到大2.创建哈希表记录每个元素最左的下标classSolution{public:vectorsmallerNumbersThanCurrent(vector&nums){//结果集合vectorvec=nums;//排序数组sort(vec.begin(),vec.end());//哈希表记录下标maprecorde

Jomo.·2023-11-20 18:40

重生之我是一名程序员 18

那么今天给大家分享的知识是一道小白刚开始学习编程时需要写的经典题目——给定样例T,每组样例里存入一个正整数n，求n的阶乘。

江源子·2023-11-20 09:45

Lintcode 1115 · Average of Levels in Binary Tree (BFS/DFS 经典题)

1115·AverageofLevelsinBinaryTreeAlgorithmsDescriptionGivenanon-emptybinarytree,returntheaveragevalueofthenodesoneachlevelintheformofanarray.Therangeofnode’svalueisintherangeof32-bitsignedinteger.Examp

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

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

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

月遠·2023-11-20 02:20

今天又过去了

当时我正好在想素材，看到这句话，瞬间觉得这就是一个好题。图片发自App经常觉得一天什么都没做就过去了，特别是周末的时候。醒来吃个早饭就中午了。

北府涵·2023-11-20 01:00

【Python数据结构与算法】——(线性结构)精选好题分享,不挂科必看系列

个人主页:Aileen_0v0系列专栏:>个人格言:"没有罗马,那就自己创造罗马~"时间复杂度大小比较1.timecomplexityofalgorithmAisO(n^3)whilealgorithmBisO(2^n).WhichofthefollowingstatementisTRUE?A.Foranyprobleminanyscale,thealogorithmAismoreefficien

Aileen_0v0·2023-11-19 23:32

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

和倍问题和差倍问题教学后记

我让学生回家后搜集“好题”，学生们真去做了，而且每天回来都有各种各样的好题。今天早上，陈吉宇在教室门口给我说她搜集到一道“难题”，我说：那不是难题，那是好题，能考到人的都是好题。

讲坛论剑·2023-11-19 09:10

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

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

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

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

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

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

LintCode101 · Remove Duplicates from Sorted Array II （数组原地修改好题）

101·RemoveDuplicatesfromSortedArrayIIAlgorithmsDescriptionGivenasortedarraynums,logicallyremovetheduplicatesinplaceandreturnthelengthlen,suchthateachelementappearatmosttwiceinthefirstlenelementsoftheo

纸上得来终觉浅绝知此事要躬行·2023-11-17 00:03

Binary Tree Right Side View (DFS/BFS好题)

BinaryTreeRightSideViewMediumGiventherootofabinarytree,imagineyourselfstandingontherightsideofit,returnthevaluesofthenodesyoucanseeorderedfromtoptobottom.Example1:Input:root=[1,2,3,null,5,null,4]Outpu

纸上得来终觉浅绝知此事要躬行·2023-11-17 00:26

小李很执着·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

好题分享（2023.11.5——2023.11.11）

目录前情回顾：前言：题目一：补充《移除链表元素》题目二：《反转链表》解法一：三指针法解法二：头插法题目三：《相交链表》题目四：《合并两个有序数列》题目五：《链表中倒数第K个节点》题目六：《链表的分割》题目七：《链表的回文结构》题目八：《环形链表（一）》题目九：《环形链表（二）》由题目八引出结论：对于第九题的算法：总结：题目十：《随机链表的复制》1.先拷贝各个节点，再连接起来2.对random进行赋

无双@·2023-11-13 17:38

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

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

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

《单链表》的实现（不含哨兵位的单向链表）

.头删：8.查找节点：9.指定下标前插入：10.删除当前下标11.指定下标后插入：12.删除当前下标的后一个节点：13.销毁链表：总结：前言：我们在前面的学习中深度的讲解了顺序表的模拟实现，而在上一篇好题分享中

无双@·2023-11-13 03:47

算法训练 Day 56

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

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

Lintcode 1543 · Unique Path IV (DP 好题)

1543·UniquePathIVAlgorithmsDescriptionSolution14NotesDiscuss26LeaderboardRecordDescriptionGivetwointegerstorepresenttheheightandwidthofthegrid.Thestartingpointisintheupperleftcornerandtheendingpointis

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

Minimum Degree of a Connected Trio in a Graph (图好题)

MinimumDegreeofaConnectedTrioinaGraphHardYouaregivenanundirectedgraph.Youaregivenanintegernwhichisthenumberofnodesinthegraphandanarrayedges,whereeachedges[i]=[ui,vi]indicatesthatthereisanundirectededg

纸上得来终觉浅绝知此事要躬行·2023-11-12 17:36

LintCode 1742 · Orderly Queue (字符串分析好题)

1742·OrderlyQueueAlgorithmsHardDescriptionAstringSoflowercaselettersisgiven.Then,wemaymakeanynumberofmoves.Ineachmove,wechooseoneofthefirstKletters(startingfromtheleft),removeit,andplaceitattheendofth

纸上得来终觉浅绝知此事要躬行·2023-11-12 17:32

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

洛谷P4185 离线+并查集

好题，发现没有强制在线，可以离线操作排序之后带集合点数的并查集就好了#includeusingnamespacestd;constintN=1e5+10;intn,m;intp[N],sz[N];intfind

灬德布罗意的猫灬·2023-11-11 02:42

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

Insert Delete GetRandom O(1) - Duplicates allowed (数据结构设计好题)

InsertDeleteGetRandomO(1)-DuplicatesallowedHardRandomizedCollectionisadatastructurethatcontainsacollectionofnumbers,possiblyduplicates(i.e.,amultiset).Itshouldsupportinsertingandremovingspecificelemen

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

【leetcode】算法刷题汇总

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

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

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

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

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

E. Xenia and Tree 分块 + LCA

这题真的是个好题。。#include#include#include#include#include#include#define

weixin_30480075·2023-11-07 22:46

推荐频道

ACM_好题经典题