LintCode算法题

哈希表在算法题目中的应用（Java）

目录哈希表知识回顾练习1：存在重复元素练习2：存在重复元素II练习3：两数之和练习4：判定是否互为字符重排练习5：字母异位词分组在本篇文章中，我们重点讲解哈希表在算法题目中的应用，不会涉及到太多哈希表的概念
楠枬·2024-03-07 04:26

算法题合集（细分知识点附链接）---------第二部分【融合牛客及力扣】

算法题合集图137.只出现一次的数字II260.只出现一次的数字IIIJZ39数组中出现次数超过一半的数字树606.根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表
FreedanyTsui·2024-03-07 02:52

【矩阵】计算矩阵边缘元素之和

每日一道算法题之计算矩阵边缘元素之和一、题目描述二、思路三、C++代码一、题目描述题目来源：洛谷输入一个整数矩阵，计算位于矩阵边缘的元素之和。
D_D_zy·2024-02-29 10:48

大二下学期总结

采取“趣学算法”（学习思想）+完成实际算法题（实战）的模式。3.专业课。一学期几乎未听课，依靠考前突击。三、运动注意身体健康，喝酒有害身
任世伟_三月·2024-02-27 10:20

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

算法题打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差-力扣（LeetCode）状态：想到了利用BST中序遍历的特性，但在实现时受到之前套路的影响。没有想到利用双指针的方法来进行逐个判断更新，代码如下：classSolution{public:intres=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode*cur){if(cur==nullptr)return;tra
寡悔·2024-02-20 20:17

Python算法题集_从前序与中序遍历序列构造二叉树

 Python算法题集_从前序与中序遍历序列构造二叉树题105：从前序与中序遍历序列构造二叉树1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【先序生成+中序定位+递归】2
长孤秋落·2024-02-20 16:40

二叉树展开为链表

 Python算法题集_二叉树展开为链表题114：二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【BFS迭代+先序遍历
长孤秋落·2024-02-20 16:09

Python算法题集_路径总和 III

 Python算法题集_路径总和III题437：路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)
长孤秋落·2024-02-20 16:34

从0开始刷算法题（leetcode数组篇）-- day01

数组--day011.数组概述2.两数之和3.只出现一次的数字4.合并两个有序数组1.数组概述数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便，把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序
晚•夜·2024-02-20 15:19

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结Floyd算法最短路算法总结Floyd算法题目描述：解析：多源最短路算法Floyd，就是用动态规划来解决的。
RCyyds·2024-02-20 15:48

LeetCode JS专栏刷题笔记（二）

第一篇刷题笔记详见：LeetCodeJS专栏刷题笔记（一）二、算法题目1.复合函数LeetCode地址：2629.复合函数请你编写一个函数，它接收一个函数数组[f1,f2,f3，…，fn]，并返回一个新的函数
子洋丶·2024-02-20 14:35

【科学刷题】完全吃透所有树相关的算法题

文章目录1二叉树1.1二叉树递归/层序遍历1.1.1二叉树的对称/翻转/镜像1.1.2二叉树的直径/最大路径和1.1.2.1二叉树的直径1.1.2.2二叉树中的最大路径和1.1.3二叉树的最大/最小深度1.1.4填充每个节点的下一个右侧节点指针1.1.5二叉树的层序遍历1.1.5.1二叉树最大宽度1.2完全二叉树1.2.1复杂度log⁡2N\log^2Nlog2N的题目1.2.1.1完全二叉树的结
数学工具构造器·2024-02-20 14:54

单词拆分 II (字典树/dp + 回溯法) + 字节测开字典树算法题

给定一个非空字符串s和一个包含非空单词列表的字典wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="catsanddog"wordDict=["cat","cats","and","sand","dog"]输出:["catsanddog","catsan
Anpedestrian·2024-02-20 12:48

多益校招面经--软件开发岗

以下是面经1、个人介绍2、项目介绍3、开发语言的了解程度（个人是C++）4、C++和JAVA的区别5、一道算法题给定一个集合S(没有重复元素),输出它所有的子集6、如果要设计一个实时排行榜处理海量数据，
weixin_43783216·2024-02-20 12:09

LeetCode算法题-Invert Binary Tree

这是悦乐书的第194次更新，第199篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第55题（顺位题号是226）。反转二叉树。
程序员小川·2024-02-20 09:24

LeetCode JS专栏刷题笔记（一）

因此在这个专栏中，基本不涉及什么具体算法问题，都是一些JS的入门语法与常见的JS面试题,但我在给朋友推荐该专栏时阻力非常大，绝大部分当看到是LeetCode链接时就直接失去了点击的欲望，认为里面都是十分烧脑的算法题
子洋丶·2024-02-20 08:49

Java并发面试算法题目

实现一个生产者，消费者思路：用lock锁。定义一个类成员变量max_value，min_value代表资源的最大，最小数量。packageorg.app.common;importjava.util.concurrent.locks.Condition;importjava.util.concurrent.locks.Lock;importjava.util.concurrent.locks.Re
&orange·2024-02-19 23:59

【滑动窗口】滑窗模板，在小小的算法题里滑呀滑呀滑

首先大家先喊出我们的口号：跟着模板搞，滑窗没烦恼！一.什么是滑动窗口？滑动窗口算法是双指针算法的一种特定化的算法模型，常用于在特定的条件下求最大或者最小的字符串，特定的数组，以及字符序列等相关问题，使用滑动窗口的目的也很简单：使原本需要使用双循环嵌套来解决的问题通过双指针来解决，从而使时间复杂度大大降低（一般而言是将O（n^2）的时间复杂度降至O（n））二.滑动窗口的框架和模板做滑动窗口题目的痛点
六子干侧开·2024-02-19 22:01

13种排序算法详解(相当清楚，还附有flash动画)

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
沐恩_·2024-02-19 18:44

12种排序算法（转载）

54016592），写的非常不错，于是毫不客气的转过来了（QAQ）0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍
weixin_30252709·2024-02-19 18:12

各种排序算法总结

从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
qq_28598203·2024-02-19 18:36

排序算法

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的
ZWF564267707·2024-02-19 18:01

从头说12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
JokerMi·2024-02-19 18:01

12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用

0、前言从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的
Jaryn1024·2024-02-19 18:57

蓝桥杯备赛情报收集

视频题解压轴题单3000+算法题暂时不太需要框架等实战赛编程基础课，基础语言到框架专属客服&技
Unen030·2024-02-19 18:50

【动态规划初识】不同路径问题

每日一道算法题之不同路径问题一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。
D_D_zy·2024-02-19 15:17

【动态规划初识】不同的二叉搜索树

每日一道算法题之不同二叉搜索树个数一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode给你一个整数n，求恰由n个节点组成且节点值从1到n互不相同的二叉搜索树有多少种？
D_D_zy·2024-02-19 15:17

【矩阵】重塑矩阵

每日一道算法题之重塑矩阵一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode在MATLAB中，有一个非常有用的函数reshape，它可以将一个mxn矩阵重塑为另一个大小不同（pxq）
D_D_zy·2024-02-19 15:17

【模拟】卡拉兹猜想

每日一道算法题之卡拉兹猜想一、题目描述二、思路三、C++代码一、题目描述题目来源：【PATB1001】害死人不偿命的（3n+1）猜想卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半
D_D_zy·2024-02-19 15:47

【动态规划初识】爬楼梯

每日一道算法题之爬楼梯一、题目描述二、思路2.1动态规划初识2.2动态规划解题步骤2.3结合DP的本题思考三、C++代码四、结语一、题目描述假设你正在爬楼梯。需要n阶你才能到楼顶。
D_D_zy·2024-02-19 15:46

打印杨辉三角

每日一道算法题之打印杨辉三角一、题目描述二、思路三、C++代码一、题目描述给出n(n≤20)，输出杨辉三角的前n行。
D_D_zy·2024-02-19 15:16

【矩阵】托普利茨矩阵

每日一道算法题之托普利茨矩阵一、题目描述二、思路三、C++代码一、题目描述题目来源：LeetCode给你一个mxn的矩阵a。如果这个矩阵是托普利茨矩阵，返回true；否则，返回false。
D_D_zy·2024-02-19 15:12

【LeetCode: 589. N 叉树的前序遍历 + DFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:26

【LeetCode: 429. N 叉树的层序遍历 + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:55

【LeetCode: 103. 二叉树的锯齿形层序遍历 + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:54

【LeetCode: 107. 二叉树的层序遍历 II + BFS】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-02-19 14:22

Java集合篇之深入解析LinkedList

写在开头作为ArrayList的同门师兄弟，LinkedList的师门地位逊色不少，除了在做算法题的时候我们会用到它之外，在实际的开发工作中我们极少使用它，就连它的创造者都说：“Iwroteit，andIneveruseit
液态不合群·2024-02-19 10:54

双指针部分典型算法（三）

滑动窗口接上一篇文章，在遇到关于数组，字符串这两类型的算法题时，我们对数组的解决思路一般是能否先将乱序数组转化为有序数组，再进行后续处理。
liaolaa·2024-02-15 08:44

双指针部分典型算法题（一）

可以通过一下几题加深一下对双指针思想的理解！对于一些问题我们一般可以通过快慢指针，或对撞指针来解决问题。问题简述（1089.复写零-力扣（LeetCode））：classSolution{public:voidduplicateZeros(vector&arr){//找到最后一个复写的数intcur=0;//cur指向的位置就是最后一个被复写的数intdest=-1;while(cur=arr.s
liaolaa·2024-02-15 08:43

【教3妹学编程-算法题】捕获黑皇后需要的最少移动次数

3妹：2哥，新年好鸭~2哥:新年好，3妹这么早啊3妹：是啊，新年第一天要起早，这样就可以起早一整年2哥:得，我还不了解你，每天晒到日上三竿3妹：嘿嘿嘿嘿，一年是有300多天起的比较晚~2哥：3妹，过完年什么时候回来啊3妹：最少也要初七吧，好不容易回家一趟多陪陪父母。2哥：好吧，回家也也要记得每天刷题啊，今天有一道“最少”的题目，让我们先做一下吧~题目：现有一个下标从1开始的8x8棋盘，上面有3枚棋
程序员小2·2024-02-15 05:21

【教3妹学编程-算法题】统计强大整数的数目

2哥:3妹，今年过年收到压岁钱了没呢。3妹：切，我都多大了啊，肯定没收了啊2哥:俺也一样，不仅没收到，小侄子小外甥都得给，还倒贴好几千3妹：哈哈哈哈，2叔叔，也给我这个小侄女点压岁钱啊2哥:切，没啦没啦3妹：话说你最大是多少岁开始没人给压岁钱了啊？2哥：emmm,大概是16岁，上高中开始的吧3妹：那2哥，你收到的最大红包是多少呢2哥：5千，是我奶奶给我的。2哥：好吧，回家不仅只有压岁钱，也要刷题啊
程序员小2·2024-02-15 05:50

算法讲解之字符串

前言：本文主要讲解算法中和字符串结合的题目，跟字符串结合的算法题种类丰富，主要是跟别的算法结合，下面介绍几道比较经典的题目~第一道：14.最长公共前缀题目描述：编写一个函数来查找字符串数组中的最长公共前缀
可涵不会debug·2024-02-15 03:22

【算法题】104. 二叉树的最大深度

题目给定一个二叉树root，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例1：输入：root=[3,9,20,null,null,15,7]输出：3示例2：输入：root=[1,null,2]输出：2提示：树中节点的数量在[0,104]区间内。-100<=Node.val<=100题解classSolution{publicintmaxDepth(TreeNo
YifengGuo233·2024-02-14 18:27

【算法题】102. 二叉树的层序遍历

题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNoderoot){Lis
YifengGuo233·2024-02-14 18:57

2020年终最新整理：阿里/百度/蚂蚁Java岗面试清单（附答案）

Java中的多态为什么要同时重写hashcode和equalsHashmap的原理Hashmap如何变线程安全，每种方式的优缺点垃圾回收机制Jvm的参数你知道的说一下设计模式了解的说一下手撕一个单例模式算法题目手撕算法
码农小芷·2024-02-14 12:22

【C++题解】剑指offer第二版，面试必备专栏

spm=1011.2415.3001.5343专栏目标：剑指offer系列题解【已完结】专栏定位：为找工作的小伙伴整理常考算法题解，祝大家都能成功上岸！
Pandaconda·2024-02-14 11:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他