经典算法题

链表经典算法题

链表是很重要的数据结构，许多都依赖于链表构建。比如哈希表开放链表构建法等。作为如此重要的数据结构，链表是面试笔试的重要考核点。这里，就对几个经典的链表算法笔试题做一个归纳汇总。1.反转链表这是一个简单题，对于熟悉链表的人来说很简单。对于不懂的人来说就是一个拦路虎。话不多说，上leetcode原题。定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例:输入:1->2->3->
FrankJT·2023-10-02 09:24

最大子序和

这道题是一道经典算法题，也是清华考研的题目，使用动态规划（不太理解）来解决，时间复杂度为O（n）。
绘梨衣_34f3·2023-09-30 13:04

算法通过村第十关-快排|白银笔记|快排实战

算法吧~文章目录前言数组第K大总结前言这是快排中的经典算法题，但是很多人从没有对过，涉及到核心问题没搞清楚，不理解想不明白与快速排序的关系是啥？？
师晓峰·2023-09-29 02:50

C/C++语言基础进阶算法备赛面试 经典、实用、趣味 程序设计编程300例精解每日一练第16天

备赛蓝桥杯，大学电子设计大赛，C语言提高，算法准备，定位大厂刷题，所以每天一练，不是很适合新手，适合长期规划有一定基础的同学跟上，每日文档由三部分组成，基础题（适合备赛国二），趣味题（适合有兴趣的同学），经典算法题
黄黄在深夜里·2023-09-28 12:50

【经典算法题】单词搜索

【经典算法题】单词搜索Leetcode0079单词搜索题目描述：Leetcode0079单词搜索分析本题的考点：递归回溯。
你好世界wxx·2023-09-25 20:28

leetcode 剑指offer刷题归类之 四 经典算法题

目录约瑟夫环问题寻找第k小的数2sum3sum问题数组中超过一半或者超过1/3的数约瑟夫环问题/***https://blog.csdn.net/weixin_38214171/article/details/80352921*/publicclassJosephCircle{publicstaticvoidmain(String[]args){System.out.println(joseph(
茴香豆的茴有六种写法·2023-09-25 05:59

算法通过村第八关-树(深度优先)青铜笔记|经典算法题目

文章目录前言1.二叉树里面的双指针1.1判断两棵树是否相同1.2对称二叉树1.3合并二叉树2.路径专题2.1二叉树的所有路径2.2路径总和3.翻转的妙用总结前言提示：人类的底里是悲伤，我们都在用厚重的颜料，覆盖那些粗糙的线稿。--张皓宸《抬头看二十九次月亮》前面的练习才是开始，这理才是真正的进入算法的门槛，来迎接下一波挑战吧。1.二叉树里面的双指针所谓的双指针就是定义了两个变量，在二叉树中有时候也
师晓峰·2023-09-17 14:49

Java 复习笔记 - Lambda 表达式 he 经典算法题

文章目录Lambda表达式概述（一）基本作用（二）特点一，初识Java中的Lambda表达式二，函数式编程三，省略写法四，练习：使用Lambda表达式简化Comparator接口的匿名形式综合练习一，按照需求进行排序二，不死神兔三，猴子吃桃四，爬楼梯Lambda表达式概述Lambda表达式（LambdaExpressions）是一种简洁的表示匿名函数（anonymousfunction）的方法，它
梁辰兴·2023-09-15 09:43

经典算法题思路整理-Leetcode力扣经典算法题目整理

自己能在面试中A4纸写出来的代码才是好代码，不要一味追求复杂度低的代码，如果写都写不出来更不用谈复杂度。第一遍先大概粗过一遍题目思路，第二遍再刷代码。标注出不熟悉的题目，隔天复习，加强记忆。数组数学字符串链表二叉树回溯、搜索动态规划堆栈快排等其他数组DescriptionSolution287.寻找重复数hashmap、排序、二分变形283.移动零双指针、冒泡剑指Offer50.第一个只出现一次的
星卯教育tony·2023-09-14 11:19

面试必备经典算法题目(c语言实现)

目录前言：本章将会介绍三道来自leetcode上的经典题目，涉及到的思路主：双指针1：剑指Offer58-II.左旋转字符串-力扣（LeetCode）2:977.有序数组的平方-力扣（LeetCode）3：27.移除元素-力扣（LeetCode）题目描述：给我们一个字符串，和给一个整数n要求我们将字符串中前n个字符旋转到字符串后面去。下面我来介绍这道题的解法:-->解法1：暴力解法时间复杂度为o(
聪根大牛成长日记！·2023-09-06 22:01

算法通过村第8关【青铜】| 二叉树的经典算法题

二叉树的双指针1.相同的树思路：递归的挨个比较是否相同classSolution{publicbooleanisSameTree(TreeNodep,TreeNodeq){if((p==null&&q!=null)||(p!=null&&q==null)||(p!=null&&q!=null&&p.val!=q.val)){returnfalse;}if(p==q&&p==null){return
三水木_·2023-08-31 05:18

算法通关村-----队列的经典算法题

用两个栈实现队列问题描述请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false详见leetcode232问题分析使用
今天不coding·2023-08-31 01:31

LC1011. 在 D 天内送达包裹的能力(JAVA)

在D天内送达包裹的能力题目描述上期经典算法题目描述leetcode1011.在D天内送达包裹的能力难度-中等传送带上的包裹必须在days天内从一个港口运送到另一个港口。
SP_1024·2023-08-30 08:37

leetcode48. 旋转图像(java)

旋转图像题目描述旋转技巧上期经典算法题目描述难度-中等原题链接-旋转图像给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。
SP_1024·2023-08-25 19:30

leetcode54. 螺旋矩阵(java)

螺旋矩阵题目描述解题收缩法上期经典算法题目描述难度-中等原题链接-leecode54螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
SP_1024·2023-08-25 19:59

算法通关村第八关——轻松搞定翻转二叉树

二叉树有很多经典算法题，今天我们就来看一下二叉树里的翻转问题。力扣226,给了一棵二叉树，要将二叉树整体翻转。
秦哈哈·2023-08-23 19:43

算法通关村第5关【白银】| 哈希和栈经典算法题

1.两个栈实现队列思路：两个栈，一个输入栈，一个输出栈。当需要输入的时候就往inStack中插入，需要输出就往outStack中输出，当输出栈是空就倒出输入栈的数据到输出栈中，这样就保证了后插入的数据从栈顶倒入了栈底，输出栈栈顶弹出的一定是原先输入栈栈底的数据，也就是先进来的，即先进先出。classMyQueue{DequeinStack;DequeoutStack;publicMyQueue()
慕木沐·2023-08-22 04:17

前端面试经典算法题

前言现在面试流行考核算法，做过面试官，也被面试。问算法对面试官来说，是一种解脱，找出了一个看似很高明且能偷懒的办法选择人，避免了不知道问啥的尴尬；被面试者，也找到了一种新的面试八股文，刷就对了；算法题让面试与被面试找到了一种平衡。在实际的开发中，很多被考核的算法确实没啥卵用，面试者要认真琢磨考什么？下面是作者本人经历的一些面试题，有字节、腾讯、百度、滴滴的，仅供参考。字符串插值考察正则表达式、数组
地铁程序员·2023-08-07 05:49

经典算法题之（七）------ n数之和问题

1.0寻找二数之和两数之和问题--leetcode即在数组nums[]中寻找和为target的元素下标。题本身的解法很经典：解法一：暴力解法，判断所有元素对的组合：空间：O(l)，时间：O(N(N-1)/2)=O(N^2)解法二：使用Map，遍历时判断，target-nums[i]在不在现有的Map中，如果存在，则已经找到，直接返回；否则将当前元素添加进Map中。空间：O(N)，时间：O(N)。关
ProLayman·2023-07-29 01:41

前端面试经典算法题

1.二叉树数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字，如果不存在则输出0letarr=[1,2,2,2,3,2,4,2,5,2];functionbinary_tree(numArr){letout=0;letobj={};letlength=numArr.length/2;numArr.forEach(item=>{!obj[item]?obj[item]=1:obj[item
理想和远方_在路上·2023-07-29 00:41

算法-绳子能覆盖最多点的个数(java)

绳子能覆盖最多点的个数绳子能覆盖最多点的个数贪心算法代码演示贪心解法二往期经典算法题绳子能覆盖最多点的个数给定一个有序数组arr，代表坐落在X轴上的点，给定一个正数K，代表绳子的长度，返回绳子最多压中几个点
SP_1024·2023-06-18 02:01

这13本豆瓣高分算法书，必读！

“大公司笔试、面试都有哪些经典算法题目？”这一系列在知乎上受到关注众多的算法提问，一方面反映出大家学习算法的热情非凡，另一方面也看得出大家苦于没有系统的学习路径，不知道什么阶段应该做什么。
turingbooks·2023-06-10 01:03

Java基础：经典算法题

1.算法题一GirlfriendNini=newGirlfriend("Nini",22,170);GirlfriendLili=newGirlfriend("Lili",22,170);GirlfriendVinida=newGirlfriend("Vinida",22,170);Girlfriend[]girls={Nini,Lili,Vinida};Arrays.sort(girls,new
Orange_sparkle·2023-06-08 15:19

【经典算法题-7】生命游戏

欢迎关注公众号[搞前端的半夏]，回复[算法]，获取各种算法资料。说明生命游戏（gameoflife）为1970年由英国数学家J.H.Conway所提出，某一细胞的邻居包括上、下、左、右、左上、左下、右上与右下相邻之细胞，游戏规则如下：孤单死亡：如果细胞的邻居小于一个，则该细胞在下一次状态将死亡。拥挤死亡：如果细胞的邻居在四个以上，则该细胞在下一次状态将死亡。稳定：如果细胞的邻居为二个或三个，则下一
算法大师·2023-04-13 09:14

数据结构——栈和队列

用数组实现栈和队列用栈实现队列用队列实现栈栈和队列的经典算法题最小间距栈宠物收养所数组实现栈和队列用数组实现栈：创建一个类，包含一个数组和当前栈中存在的记录总数arr用于记录入栈元素，size记录当前的栈长度代码如下
yaco·2023-04-12 11:24

【经典算法题】水壶问题

【经典算法题】水壶问题Leetcode0365水壶问题题目描述：Leetcode0365水壶问题分析本题的考点：数学、欧几里得算法。两个水壶记为A、B。
你好世界wxx·2023-04-11 13:52

「代码随想录」139.单词拆分【动态规划】【完全背包】力扣详解！

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

「代码随想录」本周学习小结！（动态规划系列五）

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

经典算法题

涉及：二叉树，遍历，深度广度遍历，快排，冒泡，单链表二叉树：1.给你一个二叉树，要你打印输出所有路径。https://blog.csdn.net/u014494703/article/details/50991031二叉查找(搜索)树：左子树的值小于节点的值，右子树的值大于节点的值中序遍历得到list，判断list是否是按顺序排列的2.求二叉树的最大宽度和深度深度用栈，宽度用队列，每次把下一层的节
superxcp·2023-04-07 10:02

【经典算法题】多边形三角剖分的最低得分

【经典算法题】多边形三角剖分的最低得分Leetcode1039多边形三角剖分的最低得分题目描述：Leetcode1039多边形三角剖分的最低得分分析本题的考点：动态规划。
你好世界wxx·2023-04-03 04:13

「代码随想录」动态规划：关于完全背包，你该了解这些！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！完全背包有N件物品和一个最多能背重量为W的背包。
代码随想录·2023-01-23 07:30

「代码随想录」518. 零钱兑换 II 【动态规划】力扣详解！

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

经典算法题 (持续补充中)

文章目录一.链表1.合并K个有序链表2.翻转指定区间的链表二.数组1.和为k的连续子数组的最大长度2.缺失的第一个正数3.股票的最大利润三.二叉树1.二叉树的最大路径和2.在二叉树中找到两个节点的最近公共祖先3.二叉树的右视图四.栈和队列1.LRU2.有效的括号3.后缀表达式4.表达式求值五.字符串1.判断IP地址是否合法2.字符串出现次数的TopK问题3.最长不包含重复字符子串4.字符串最长公共
hellohell丶·2023-01-21 11:50

经典算法题：回文字符串的python实现

1.什么是回文字所谓的回文字，就是指从左往右读和从右往左读没有区别，例如”abcba"就是回文字。2.判断思路回文字这种形式让我们想到它的特点是左右对称，那么我们只需要判断其对称性即可。我们可以尝试者把该字符串最左边和最右边的拿出来进行对比，判断是否相等；若相等，则判断左边第二个和右边倒数第二个是否相等；依次类推。但是判断次数肯定要有限制，如果字符串中元素个数是偶数，最后字符串长度为0，如果元素个
这个bug有点多·2023-01-17 11:52

90%程序员都不会的12道Java经典算法题(附带参考代码)

即使做web开发，也会遇到各种各种需要解决的算法问题，本文节选部分经典练手算法，并提供相关参考答案，希望对你有所帮助另外本人整理收藏了20年多家公司面试知识点整理，以及各种Java核心知识点免费分享给大家，我认为对面试来说是非常有用的，想要资料的话点赞转发私信我【Java】领取。【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如
Javaesandyou·2023-01-17 01:52

经典算法题：寻找峰值

题目峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中nums[i]≠nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1]=nums[n]=-∞。示例1:输入:nums=[1,2,3,1]输出:2解释:3是峰值元素，你的函数应该返回其索引2。示例2:输入:nums=[1,2,1,3,5,6,4]
加班狗的微博·2022-12-29 23:01

LeetCode算法之蓄水池算法

目录1.什么是蓄水池抽样2.蓄水池抽样算法3.LeetCode蓄水抽样经典算法题一、什么是蓄水池抽样大数据流中的随机抽样问题：当内存无法加载全部数据时，如何从包含未知大小的数据流中随机选取k个数据，并且要保证每个数据被抽取到的概率相等
生煎蛋dd·2022-12-26 11:19

经典算法题：排列组合－有放回地取不同颜色的小球

有6种不同颜色的球，分别记为1,2,3,4,5,6，每种球有无数个。现在取5个球，求在以下的条件下：1、5种不同颜色，2、4种不同颜色的球，3、3种不同颜色的球，4、2种不同颜色的球，它们的概率。解答：排列用C，组合用A。既然题目说是无数个,就相当于有放回的取6个不同颜色的球。因此，如果任意取5个球，每取一个球都有6种可能，所有可能情况是6^5=7776，充当分母.1.5种颜色不相同：C65A55
苍痕·2022-12-22 21:26

C语言经典算法题之原地删除指定元素

27.移除元素-力扣（LeetCode）思路：由于题目要求原地删除指定元素，所以只能再题目提供的数组进行操作，而不能创建新的数组。这时我们应该利用多个下标的一起遍历数组的方法。具体操作参考以下代码和对应注释：intmain(){intarr[]={1,2,3,4,5,6,7,8,9,10};intsz=sizeof(arr)/sizeof(arr[0]);intval=0;scanf("%d",&
KOBE 0824 BRYANT·2022-12-22 19:59

【经典算法题】用两个鸡蛋和100层的楼来测鸡蛋硬度

前几天看到一个挺有意思的面试问题，据朋友说今年字节和Shopee都问过。题目如下：有2个鸡蛋，在总共有100层的楼上往下扔，以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎，在第10层摔碎了，那么鸡蛋不会摔碎的临界点就是9层。问：如何用最少的尝试次数，测试出鸡蛋不会摔碎的临界点？朋友给了一个文档，里面收集了一部分今年大厂的智力题和解答，对于这题有详细的分析和解答，但是并不全面，尤其是在确定第一次扔鸡
鱼在树上飞·2022-11-24 13:01

「代码随想录」121. 买卖股票的最佳时机【贪心】【动态规划】力扣/leetcode详解

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

TypeScript算法题实战——字符串篇（字符串的反转、旋转、查询、KMP算法）

本系列博文将通过一些力扣算法题目，边学习TypeScipt边实战算法，这篇将通过一些经典算法题熟悉TS语言哈希表的一些基本操作。
中杯可乐多加冰·2022-10-24 19:23

TypeScript算法题实战——哈希表篇（Set和Map的基本用法、快乐数、两数相加、四数相加）

常见的哈希表有三种形式：数组、set（集合）、map(映射)本系列博文将通过一些力扣算法题目，边学习TypeScipt边实战算法，这篇将通过一些经典算法题熟悉TS语言哈希表的一些基本操作。
中杯可乐多加冰·2022-10-14 20:30

TypeScript算法题实战——链表篇（链表的设计、反转、两两交换、删除、相交和环形链表）

本系列博文将通过一些力扣算法题目，边学习TypeScipt边实战算法，这篇将通过一些经典算法题熟悉TS语言链表的一些基本操作。一、链表的定义链表是一种物理存储单元上非连续、非顺序的存储结构，数据
中杯可乐多加冰·2022-10-05 07:02

LeetCode经典算法题 no.94 二叉数的中序遍历

题目：二叉数的中序遍历题目描述：给定一个二叉树的根节点root，返回它的中序遍历。实例展示：情形一：输入：root=[1,null,2,3]输出：[1,3,2]情形二：输入：root=[]输出：[]情形三：输入：root=[1]输出：[1]基础知识回顾：树：具有父子关系的一种结构节点：数中的没一个元素根节点：最上面的那一个叶子节点：没有孩子的节高度：从底层向上算深度：从顶层向下计算层：从根节点向下
1uuue·2022-08-13 17:34

LeetCode经典算法题 no.53 最大子数组和

题目：最大子数组和题目描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。实例展示：情形一：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。情形二：输入：nums=[1]输出：1情形三：输入：nums=[5,4,-1,7,8]输出：23
1uuue·2022-08-13 17:04

LeetCode经典算法题 no.78 子集

题目：子集题目描述：给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。实例展示：情形一：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]情形二：输入：nums=[0]输出：[[],[0]]思路分析：前提铺垫：关于List>一个list列表里嵌套一
1uuue·2022-08-13 17:04

LeetCode经典算法题 no.21 合并两个有序链表

题目：合并两个有序链表题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。实例展示：示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]思路分析：1.初始化一个列表做为我们最后的返回项2.定义一个current指针指向我们当前记录的数字（不直接用result是因为当不
1uuue·2022-08-13 17:33

LeetCode经典算法题no.1 两数之和

题目：两数之和要求：给定一个整数数组nums和一个整数目标值target，在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。过程描述举例：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。方法一：暴力法classSolution{publicint[]twoSum(int[]nums,int
1uuue·2022-08-13 17:33

【Java牛客&力扣刷题特辑第五期】——诸佬们这些坑你们都踩过了吗？牛客网经典笔试题目每天刷两道，快乐充实一整天

博主将持续更新算法,大厂笔试题,经典算法题,易错题,如果觉得不错,点点赞支持一下,如果有错误的地方,欢迎指正✨✨下一期：算法篇之回溯算法作者介绍:作者:偷偷
偷偷敲代码的青花瓷·2022-05-30 10:48
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他