经典算法题

经典算法题汇总

目录1.动态规划/回溯1.1最长公共子序列（牛客版,leetcode1143）1.2最长上升子序列（leetcode300）1.3最长回文子串（牛客版，leetcode5）1.4接雨水1.5重复数字的所有排列（回溯）1.6集合的所有子集（牛客版，leetcode78）2.树2.1判断一颗二叉树是否为二叉搜索树和完全二叉树2.2二叉树的最近公共祖先（leetcode236）2.3二叉搜索树的第k小节
qq_36696761·2024-09-05 09:33

[leetcode经典算法题]删除有序数组中的重复项(双指针)

删除有序数组中的重复项给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小
Rain_ZZX·2024-02-12 07:23

十二、常见算法和Lambda——五道经典算法题

十二、常见算法和Lambda——经典算法题练习一（按照要求进行排序）练习2:（不死神兔）练习3（猴子吃桃子）练习4（爬楼梯）练习一（按照要求进行排序）定义数组并存储一些女朋友对象，利用Arrays中的sort
秦慕逸·2024-02-10 11:20

C++经典算法题

1.给定等式ABCDE其中每个字母代表一个数字，且不同数字对应不DFG同字母。编程求出这些数字并且打出这个数字的+DFG算术计算竖式。───────XYZDE2.Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些人参加了竞赛：（１）Ａ参加时，Ｂ也参加；（２）Ｂ和Ｃ只有一个人参加；（３）Ｃ和Ｄ或者都参加，或者都不参加；（４）Ｄ和Ｅ中至少有一个人参加；（５）如果Ｅ参加，那么Ａ和Ｄ也都
jilm168·2024-02-07 06:52

腾讯同事要跳槽，问我背包问题具体咋回事，我直接甩给他这篇！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！这将是你看完的全网最详细的01背包讲解！
代码随想录·2024-01-23 21:16

程序员的福利到了，轮转数组，经典算法实战

收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏加油站算法专栏接雨水算法专栏反转字符串中的单词算法专栏删除有序数组中的重复项II算法专栏轮转数组算法专栏经典算法题之轮转数
普修罗双战士·2024-01-21 15:44

经典算法题:将一个整数的二进制位的奇数位和偶数位交换

如果将每一位依次交换太过麻烦,因此可以考虑直接取出整数所有的奇数位和偶数位在交换a=11的二进制位:00000000000000000000000000001011交换后:00000000000000000000000000000111可以考虑将整数&(全为1取1,否则取0)处理将整数对应的偶数位&0,奇数位&1奇数位a&10101010101010101010101010101010偶数位a&0
Amnesia0_0·2024-01-18 07:41

加油站，程序员的福利到了，经典算法实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏加油站算法专栏经典算法题之加油站题目如下：在一条环路上有n个加油站
普修罗双战士·2024-01-15 03:53

跳跃游戏，经典算法实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏经典算法题之买卖股票的最佳时机题目如下：给你一个非负整数数组nums，你最初位于数组的第一个下标。
普修罗双战士·2024-01-15 03:52

不容错过的经典算法，除自身以外数组的乘积，经典算法实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏经典算法题之除自身以外数组的乘积题目如下：给你一个整数数组nums
普修罗双战士·2024-01-13 08:55

Java实现 H 指数经典算法，每天经典算法实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏经典算法题之H指数题目如下：给你一个整数数组citations，其中citations[i
普修罗双战士·2024-01-13 08:54

买卖股票的最佳时机，经典算法实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏经典算法题之买卖股票的最佳时机题目如下：给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。
普修罗双战士·2024-01-11 06:53

分发糖果，Java经典算法编程实战。

欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏经典算法题之分发糖果题目如下：n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。
普修罗双战士·2024-01-11 06:23

数据结构（单链表的经典算法题02）

数据结构–单链表的经典算法题02头插防断链；尾插留尾针文章目录数据结构--单链表的经典算法题021、试编写带头结点的单链表L中删除一个最小结点的高效算法（假设最小值是唯一的）2、头插法建立单链表（生成的顺序是与输入的序列是相反的
Radan小哥·2024-01-11 06:09

算法通关村第八关—二叉树的经典算法题(青铜)

         二叉树的经典算法题一、二叉树里的双指针 双指针就是定义了两个变量，在二叉树中有时候也需要至少定义两个变量才能解决问题，这两个指针可能针对一棵树，也可能针对两棵树，姑且也称之为“双指针”
孤舟一叶～·2024-01-08 16:07

leetcode/力扣 回溯算法大总结，BAT程序员完整学习手册开放下载！！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
代码随想录·2024-01-07 06:01

队栈和hash的经典算法题（算法村第五关白银挑战）

用栈实现队列232.用栈实现队列-力扣（LeetCode）请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明
陈星泽SSR·2024-01-05 05:43

【面试高频算法解析】算法练习2 回溯

目录前言算法解析实战练习组合总和全排列II单词搜索前言本篇章开放目的是按算法类型学习算法，学习对应算法理论，并通过练习一些经典算法题深入理解这类算法，避免出现刷了很多算法题，还是一知半解的状态算法解析回溯
worxfr·2024-01-04 12:04

408数据结构常考算法基础训练

数据结构常考算法基础训练408计算机组成原理错题知识点拾遗408操作系统错题知识点拾遗等待完善408计算机网络错题知识点拾遗408计算机网络各层协议简记等待完善该训练营为蓝蓝考研（蓝颜知己）的算法训练营内容，题目来源有经典算法题
Giperxr·2023-12-29 12:34

经典算法：汉诺塔详解，java递归实现

经典算法题：汉诺塔题目描述：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如下图)。
我叫桃小夭·2023-12-26 06:34

「代码随想录」279.完全平方数 【动态规划】力扣详解！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
代码随想录·2023-12-23 02:34

二叉树的经典算法题

关卡名二叉树的经典面试问题我会了✔️内容1.判断两棵树是否相同✔️2.判断两个树是否对称✔️3.合并两颗二叉树✔️4.寻找二叉树的所有路径✔️5.路径总和问题✔️6.翻转二叉树✔️1二叉树里的双指针所谓的双指针就是定义了两个变量，在二叉树中有时候也需要至少定义两个变量才能解决问题，这两个指针可能针对一棵树，也可能针对两棵树，我们姑且也称之为“双指针”吧。这些问题一般是与对称、反转和合并等类型相关，
天開神秀·2023-12-02 15:49

C++ 经典算法题目前k大的数

求一个给定数组的前k个数有多种方法一方法一:排序取前k个数，时间复杂度nlogn方法二:维护一个最大堆，时间复杂度nlogn方法三:维护一个容量为k的最小堆，代码如下，时间复杂度O(nlogk)#include#include#includestd::vectorfindKthLargest(std::vector&nums,intk){//维护一个k个元素的最小堆//先将前k个元素优先队列，遍历
wwxy261·2023-11-28 18:55

【Python算法】经典算法题型

前言；总结了几个经典算法题型，应用题的思路也是换汤不换药目录：滑动窗口技术二分查找冒泡排序递归算法双指针算法1.滑动窗口技术作用：解决字符或者数组的相关问题，维护一个固定大小的窗口，通过滑动窗口来处理数据
记录测试点滴·2023-11-26 21:45

大公司笔试面试有哪些经典算法题目？

首先，强烈建议采用“题海战术”。我当然不会告诉题主，今年面了数十家公司，90%的题目是原题（没办法，就那几个知识点，能有什么新题）题库在哪里呢？按照循序渐进的原则，一一介绍：1.cc150，全名crackingthecodinginterview-150ProgrammingQuestionsandSolutions。经典中的经典，曾有人别的啥都不做，刷这本书三四遍，拿了Google的offer（
JAVA架构师的圈子·2023-11-26 08:13

经典算法题——最长公共子序列

**解析：**此题一共有两个要点：1.求上述两个最长公共子序列的长度2.求所有可能出现的最长公共子序列个数，答案可能很大，只要将答案对10^8求余即可第一个都很好想到，难点在于第二个。下面是对于求最长公共子序列的长度的一个动态规划图：由此图可以看出，上述两个字符串的最大公共子序列的长度为4重点：此图的状态转移方程：1.当s1[i]=s2[j]时：dp(i,j)=dp(i-1,j-1)+12.当s1
五_谷_丰_登·2023-11-23 15:34

数组的经典算法题练习

数组的经典算法题练习第一章数组的经典算法题练习文章目录数组的经典算法题练习数组在数据结构和算法中的应用是非常广范的一、组队竞赛总结数组在数据结构和算法中的应用是非常广范的接下来，我们需要来看一看一些数组和栈的经典笔试题提示
沉默着忍受·2023-11-23 11:29

「代码随想录」123.买卖股票的最佳时机III【动态规划】力扣详解！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！「代码随想录」原创算法那学习手册开放下载！
代码随想录·2023-11-19 12:39

漫画：寻找股票买入卖出的最佳时机（动态规划）

前一段时间，我们介绍了一个经典算法题目：寻找股票买入卖出的最佳时机。这个题目看似简单，却有着许多种变化。
程序员小灰·2023-11-19 12:17

阿里云数据库高质量面经

阿里云的面试很难，非科班几乎很难通过，靠谱的项目+基础知识(C++以深度为主，Java以广度为主）+经典算法题。
wwxy261·2023-11-15 17:41

【经典算法题】最长有效括号

【经典算法题】最长有效括号Leetcode0032最长有效括号题目描述：Leetcode0032最长有效括号分析本题的考点：栈。
你好世界wxx·2023-11-12 10:56

算法通关村第8关——二叉树的经典算法题（青铜）

算法通关村第8关——二叉树的经典算法题（青铜）1.二叉树里的双指针1.1判断两棵树是否相等1.2对称二叉树1.3合并二叉树2.路径专题2.1二叉树的所有路径2.2路径总和3.反转的妙用3.1反转二叉树1
XiaoZhi-paperfly·2023-11-11 20:51

算法通关村第八关|青铜|二叉树的经典算法题

1.判断两棵树是否相同publicbooleanisSameTree(TreeNodep,TreeNodeq){if(p==null&&q==null){returntrue;}if(p==null||q==null){returnfalse;}if(p.val!=q.val){returnfalse;}returnisSameTree(p.left,q.left)&&isSameTree(p.r
星不易·2023-11-08 11:22

算法通关村第十四关白银挑战——堆的经典算法题

关注微信公众号：怒码少年。回复关键词：【电子书】，领取多本计算机相关电子书大家好，我是怒码少年小码。今天开始进入新的篇章——堆！这里我默认了大家都知道堆的基本知识了，我们来看看关于堆的两道高频算法题吧。数组中的第K个最大元素LeetCode215：给定整数数组nums和整数k，请返回数组中第k个最大的元素。示例:输入:[3,2,1,5,6,4],k=2输出:5分析：本题的方法有三种：选择法、快速排
怒码少年·2023-11-07 13:18

算法通关村第五关|白银|队栈和Hash的经典算法题【持续更新】

1.用栈实现队列用两个栈实现队列。classMyQueue{DequeinStack;DequeoutStack;publicMyQueue(){inStack=newLinkedList();outStack=newLinkedList();}publicvoidpush(intx){inStack.push(x);}publicintpop(){if(outStack.isEmpty()){i
星不易·2023-11-03 10:43

算法通关村 —— 滑动窗口经典问题

个不同字符的最长子串2长度最小的子数组3盛水最多的容器4寻找子串异位词4.1字符串的排列4.2找到字符串中所有字母异位滑动窗口经典问题前面我们已经了解了滑动窗口的基本思想，今天让我们一起来完成有关滑动窗口的经典算法题
Beyondevt·2023-11-02 14:53

数据结构经典算法题解

1.爬楼梯问题。假设你正在爬楼，需要n阶才能到达楼顶，每次你可以爬1或者2个台阶，你有多少种不同的方法可以爬到楼顶？注意：n为正整数。defineOK1defineERROR0/*思路：递归思想1.爬楼梯只能爬1个台阶或者2个台阶2.假设有3个台阶，f(3)=f(1)+f(2)f(2)=f(1)+f(1)，所以满足：f(n)=f(n-1)+f(n-2)3.所以在问题设定上是满足递归思想的。4.递归
淮南大表哥·2023-10-28 03:10

LeetCode经典算法题：预测赢家+香槟塔java解法

LeetCode经典算法题：预测赢家+香槟塔java解法文章目录1预测赢家题目描述解题思路与代码动态规划：使用二维数组存储差值2香槟塔题目描述解题思路与代码打家劫舍题目描述解题思路与代码如果房子首尾相连
凌晨五点深蓝·2023-10-27 12:02

【算法】-- LintCode经典算法题理解动态规划

动态规划有多重要？科技公司面试必考算法根据面试经验，一半失败的面试都与动态规划有关动态规划题目特点1、计数题-有多少种方式走到右下角-有多少种方法选出k个数使得和是Sum2、求最大最小值-从左上角走到右下角路径的最大数字和-最长上升子序列长度3、求存在性-取石子游戏，先手是否必胜-能不能选出k个数使得和是Sum动态规划的特点1、将原问题分解为相似的子问题2、所有的子问题都只需解一次（即存储解过的问
四月天行健·2023-10-27 09:34

经典算法题：谷歌面试经典题目

1.1判断一个字符串中的字符是否唯一1.2字符串翻转1.3去除字符串中重复字符1.8利用已知函数判断字符串是否为另一字符串的子串2.1从链表中移除重复结点2.2实现一个算法从一个单链表中返回倒数第n个元素2.3给定链表中间某结点指针，删除链表中该结点2.4求由两个链表结点组成的数之和2.5给定一个循环链表，实现一个算法返回这个环的开始结点3.1如何只用一个数组实现三个栈3.2实现一个栈，要求实现m
Beyond_2016·2023-10-24 19:14

【图解经典算法题】约瑟夫环问题

问题描述：编号为1-N的N个士兵围坐在一起形成一个圆圈，从编号为1的士兵开始依次报数（1，2，3…这样依次报），数到m的士兵会被杀死出列，之后的士兵再从1开始报数。直到最后剩下一士兵，求这个士兵的编号。1、方法一：数组在大一第一次遇到这个题的时候，我是用数组做的，我猜绝大多数人也都知道怎么做。方法是这样的：用一个数组来存放1，2，3…n这n个编号，如图（这里我们假设n=6,m=3）然后不停着遍历数
cccdddbbb88·2023-10-22 04:47

有关二叉树的经典算法题总结

二叉树的经典算法题以二叉链表作为二叉树的存储结构,编写以下算法:1.二叉树的先序遍历，中序遍历，后序遍历的非递归算法。
Xiao_Ya__·2023-10-20 03:51

经典算法题之 找出一个数组中的两个“单身狗”

剑指Offer56-I.数组中数字出现的次数-力扣（LeetCode）思路：由于这个数组中有两个数字只出现了一次，其余数字都出现了两次，而根据按位异或的特性知道，两个相同的数字按位异或的结果是0，相异的数字按位异或是1，任何数与0按位异或都等于这个数本身，正因为其他数字都出现了两次，所以出现了两次的数字全部按位异或得到的结果是0，所以我们把这个数组的所有元素按位异或到一起得到的结果是这两个只出现了
高比仔824·2023-10-15 00:31

【经典算法题】在数组中找两个单身狗

✨前言✨：算法是一个程序员的内功，能很好的体现程序员的编程思维，通过学习和掌握常见的算法，不仅能提高coding能力，还能更加容易在笔面试中脱颖而出。本专栏将记录博主刷算法题的过程，不定期的会更新一些优质的算法题。如果对大家有帮助，别忘了三连支持哟！目录✨前言✨：✨题目描述✨✨题目分析✨:按位异或运算符一个单身狗两个单身狗eor&（~eor+1）公式拿到二进制序列最右端的一个1✨具体代码详解✨:✨
快乐的星球·2023-10-15 00:16

快速排序——面试经典算法题

1.写一个快速排序的方法方法里形参分别为需要进行排序的数组、数组起始位置、数组结束位置。staticvoidfastsort(int[]arr,intstart,intend)1.1先进行判断最左端和最右端是否满足条件if(start>end){return;}`1.2定义变量来接收参数值intbase=arr[start];inti=start;intj=end;1.3两边开始进行比较大小（右边
GGSTU·2023-10-14 12:51

java常见经典算法题

笔者整理出了经典的java算法题目，并且每一个手敲出来了正常运行出结果，希望对大家有帮助，后续本篇博客会继续补充和完善经典算法题，持续更新！
初夏0811·2023-10-13 14:31

java经典算法题

目录1.Java多线程：写一下两个线程交替打印0~100的奇偶数2.线程安全的单例模式3.用两个栈实现队列4.实现单链表反转操作5.Java实现二分查找6.冒泡排序7.快速排序快速排序的基本思想：8.Java单链表实现快速排序9.二叉树的前序遍历10.二叉树的中序遍历11.二叉树的后序遍历12.java实现逆波兰表达式13.斐波那契数列及青蛙跳台阶问题1.Java多线程：写一下两个线程交替打印0~
清云青云·2023-10-13 14:29

java面试的算法题_java面试 - 经典算法题

题目一：publicclasstestClockwiseOutput{//顺时针打印一个矩阵@Testpublicvoidtest(){int[][]num=newint[100][100];intn=4;intcount=1;for(inti=0;inum[i][j]=count++;}}output(num,0,n-1);}publicvoidoutput(int[][]num,intstar
邹小阳·2023-10-12 20:20

最长子串算法 python_python经典算法题：求字符串中最长的回文子串

题目给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”来源：力扣(LeetCode)人生苦短，我用python！简单的思路最适合大多数人！python的精髓在于简单，灵活，用少的代码完成别的语言相同的工作！最长回文字符串，我们看到这道题目，首先想到的是我们
weixin_39640221·2023-10-10 03:26

「代码随想录」 377. 组合总和 Ⅳ 【动态规划】力扣详解！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
代码随想录·2023-10-05 01:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他