LeetCode-数据结构基础

Leetcode-二叉树的最近公共祖先

给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树:root=[3,5,1,6,2,0,8,null,null,7,4]示例示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],
风暴小狼·2023-03-11 13:53

leetcode-第168场周赛题目-你能从盒子里获得的最大糖果数

给你n个盒子，每个盒子的格式为[status,candies,keys,containedBoxes]，其中：状态字status[i]：整数，如果box[i]是开的，那么是1，否则是0。糖果数candies[i]:整数，表示box[i]中糖果的数目。钥匙keys[i]：数组，表示你打开box[i]后，可以得到一些盒子的钥匙，每个元素分别为该钥匙对应盒子的下标。内含的盒子containedBoxes
8239e604d437·2023-03-10 07:35

leetcode-每日一题2022.3.17 词典中最长的单词

题目力扣思路模拟先把words中的字符串放到哈希表里，再遍历words的每一个字符串，判断它从0开始的每一个子串是否存在于哈希表里。代码classSolution{public:stringlongestWord(vector&words){intans=-1;unordered_setset;for(stringword:words)set.insert(word);for(inti=0;iwo
还记得樱花正开~·2023-02-23 12:14

LeetCode-题目详解（十）：递归【深度优先遍历（DFS；前序遍历、中序遍历、后序遍历）】【岛屿问题、水域问题、单词搜索问题】、【广度优先遍历（BFS；借助queue结构）】

对于递归要分清以下概念：自己调用自己递归通常不在意具体操作，只关心初始条件和上下层的变化关系。递归函数需要有临界停止点，即递归不能无限制的执行下去。通常这个点为必须经过的一个数。递归通常能被其他方案替代(栈、数组正向求)。递归一、网格矩阵搜索问题（岛屿问题）1、网格类问题的DFS遍历方法1.1网格问题的基本概念1.2DFS的基本结构1.3如何避免重复遍历200.岛屿数量方法一：深度优先遍历DFS4
u013250861·2023-02-17 07:00

学习java要学习数据结构与算法吗_合肥java编程开发为什么要学习数据结构与算法...

二、数据结构基础1什么是数据
Derek 程勇·2023-02-16 21:41

数据结构基础1

1.何为常数时间的操作？2.如何确定算法流程的时间复杂度？3.如何确定算法流程的总操作数量与样本数量之间的表达式关系？4.常见的时间复杂度5.认识异或运算6.为什么要手撸数据结构算法？1.何为常数时间的操作？如果一个操作的执行时间不以具体样本量为转移，每次执行时间都是固定时间。称遮掩你的操作为常数时间的操作例如，数组取数，数组下标取数，是取固定地址的偏移量取值，取数耗时T和这个数的大小，数组下标的
你家门口的两朵云·2023-02-06 19:06

数据结构基础篇

什么是数据结构？数据结构是指一组数据的存储结构。什么是算法？算法是操作一组数据的方法。10个常用的数据结构数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树10个算法递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法数据结构和算法概括时间复杂度大O时间复杂度表示法所有代码的执行时间T(n)与每行代码的执行次数n成正比;T(n)=O(f(n)T(
elroyGuo·2023-02-05 21:40

LeetCode-每日一题：字符串变换的最小次数

854.相似度为K的字符串对于某些非负整数k，如果交换s1中两个字母的位置恰好k次，能够使结果字符串等于s2，则认为字符串s1和s2的相似度为k。给你两个字母异位词s1和s2，返回s1和s2的相似度k的最小值。输入：s1="ab",s2="ba"输出：1广度优先搜索classSolution:defkSimilarity(self,s1:str,s2:str)->int:#题意为从s1变换为s2，
ShowMeCoding·2023-02-01 04:13

【Golang】LeetCode-剑指Offer-面试题38-字符串的排列

题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s=“abc”输出：[“abc”,“acb”,“bac”,“bca”,“cab”,“cba”]限制：1<=s的长度<=8来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof解
士多啤梨先生·2023-01-31 22:38

【LeetCode-剑指Offer】38. 字符串的排列

一、题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]限制：1dfs(Noderoot,intcurLayer,Listresult){//终止条件if(root==null||curlayer>n)returnresult;//数据
白露塞纳·2023-01-31 22:37

LeetCode-剑指 Offer 38. 字符串的排列

LeetCode-剑指Offer38.字符串的排列输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。
ITAK_fans·2023-01-31 22:07

leetcode-四数之和

原理和三数之和相同，但多了一层循环，复杂度为O(n^3)。#include#include#include#includeusingnamespacestd;vector>fourSum(vector&nums,inttarget){sort(nums.begin(),nums.end());vector>res;intsize=nums.size();for(inti=0;i0&&nums[i]
weilu56·2023-01-30 12:19

PAT甲级考试知识点总结和一些看法

PAT主要是考察编码能力（一道题写个一两百行太正常不过了）和数据结构基础，对于算法只会考察一些比较经典的算法比如排序算法啥的，而力扣的题目算法考察相对会多一点，而且PAT的题目不会告诉你测试样例，
woyaottk·2023-01-28 13:25

LeetCode-算法

文章目录4.xtrick/分析困难的题目汇总4.4位运算常见的位运算布赖恩·克尼根算法/popcount/汉明权重lowbit算法位运算进行整数加法格雷码位运算相关题目4.5排序选择排序(简单选择、堆)插入排序(直接插入、折半、希尔)交换排序(冒泡排序、快速排序)归并排序(二路归并)几种排序算法的对比(待完成)排序相关题目4.6查找二分查找基本思路框架搜索左边界的二分法(target重复时)搜索右
Icgcdz·2023-01-28 10:21

数学表达式的处理

一、栈此处我就不想太过深入的讲解其原理了，都是数据结构基础，知道它是FILO的就行了。栈本
一条柴_Alex·2023-01-25 07:04

LeetCode-子数组的最小值之和

给定一个整数数组arr，找到min(b)的总和，其中b的范围为arr的每个（连续）子数组。由于答案可能很大，因此返回答案模10^9+7。实例1输入：arr=[3,1,2,4]输出：17解释：子数组为[3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。最小值为3，1，2，4，1，1，2，1，1，1，和为17。示例2输入：arr=[1
HuyCui·2023-01-19 21:38

LeetCode-只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？输入:[2,2,1]输出:1输入:[4,1,2,1,2]输出:4本题如果采用常规的方法做是比较简单的，比如可以遍历一遍数组，将数据保存到hashmap中，记录每个数据出现的次数，采用这种方法的时间复杂度和空间复杂度都为O(n)。p
HuyCui·2023-01-19 21:38

LeetCode-两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
HuyCui·2023-01-19 21:08

数据结构基础篇》》约瑟夫环

数据结构开讲啦！！！本专栏包括：抽象数据类型线性表及其应用栈和队列及其应用串及其应用数组和广义表树、图及其应用存储管理、查找和排序将从简单的抽象数据类型出发，深入浅出地讲解复数到第二讲线性表及其应用中会讲解，运动会分数统计，约瑟夫环，集合的并、交和差运算，一元稀疏多项式计算器到最后一步一步学会利用数据结构和算法知识独立完成校园导航咨询的程序。希望我们在学习的过程中一起见证彼此的成长。问题描述约瑟夫
Li&&Tao·2023-01-14 06:50

python实现算法与数据结构基础-链表、栈、队列、排序算法、二分查找、二叉树

目录1、算法的概念1.1举例：1.2算法的五大特性：1.3时间复杂度1.4空间复杂度2、数据结构2.1内存的存储结构2.2数据结构的分类2.3顺序表存储方式3、链表3.1链表实现3.2链表的方法3.3链表增加节点3.4链表删除节点3.5链表总结4、栈4.1栈的介绍4.2栈的代码实现5、队列5.1队列的介绍5.2队列的代码实现6、双端队列7、数据结构与算法_排序算法7.1排序算法的稳定性7.2冒泡排
海星？海欣！·2023-01-11 20:03

数据结构二叉树前中后遍历

力扣数据结构基础题–二叉树前、中、后序遍历题目来源题目来自于力扣刷题网站数据结构的一个学习计划如图：题目介绍这次说的是第10天学习计划，（这其实之前就开启了这个计划，过了时间又重新开始，有能力的同学完全可以去搜索题号提前做后面天数的学习计划
周三跌·2023-01-09 13:11

纯C手撕leetcode-基本数据结构-二叉堆

二叉堆基本操作使用数组A[1...n]，可近视看作一个完全二叉树。树中每个node对应数组的一个元素树的每一层（除了最后一层尽可能）都从左到右依次填满；image.png每个节点的父子节点的索引/**数组从索引从1开始*/PARENT(i)returni/2;LEFT(i)return2i;RIGHT(i)return2i+1;/**数组从索引从0开始*/PARENT(i)return(i-1)/
1哥·2023-01-09 00:33

爬楼梯（递归、动态规划、矩阵）

LeetCode-爬楼梯目录LeetCode-爬楼梯做法一：递归做法二：动态规划做法三：通项公式矩阵形式做法一：递归//leetcode爬楼梯//做法一：递归分析可知，答案满足斐波那契数列的规律intsolution
yonuyeung·2023-01-07 18:39

JavaScript刷LeetCode-字符串类解题技巧

序章我们把字符串、数组、正则、排序、递归归为简单算法。接下来系列里，将系列文章里将为大家逐一介绍。字符串翻转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外
·2023-01-06 08:16

用Js怒刷LeetCode

简介文中所有题目均为精心挑选过的超高频题目，所以大家可以收藏起来适用人群针对有一定数据结构基础(了解链表,二叉树,二叉堆,递归)的基本概念,并对时间空间复杂度有基本认知的。
·2023-01-05 10:36

Leetcode-第782题-困难-《变为棋盘》

题目题目链接一个n×nn\timesnn×n的二维网络boardboardboard仅由000和111组成。每次移动，你能任意交换两列或是两行的位置。返回将这个矩阵变为“棋盘”所需的最小移动次数。如果不存在可行的变换，输出-1。示例1：输入:board=[[0,1,1,0],[0,1,1,0],[1,0,0,1],[1,0,0,1]]输出:2解释:一种可行的变换方式如下，从左到右：第一次移动交换了
快乐活在当下·2023-01-03 20:05

堆排序：原理解析及Java实现

堆排序：原理解析及Java实现在排序算法中，堆排序的出现频率相当高，相比其他排序算法如快排，他可能依赖一丢丢的数据结构基础，接下来我们详细地解释堆排的原理。什么是堆？
that_is_cool·2022-12-30 13:29

数据结构基础——城市链表

问题的描述：这是数据结构课程设计的一个设计题选，也是要求对线性链表的各种操作的一个熟悉的认知，能够创建线性链表——城市链表，对城市链表插入，查找，删除，更新等基本的操作。PS:因为最近小杨同学学习了数据结构，就将这些分享给大家了！线性链表：具有链接存储结构的线性表，它用一组地址任意的存储单元存放线性表中的数据元素，逻辑上相邻的元素在物理上不要求也相邻，不能随机存取。一般用结点描述：结点（表示数据元
干完睡觉·2022-12-25 19:10

数据结构基础——数值转换问题

问题描述：这是数据结构课程设计中对栈的基础应用，将十进制数N转换成D进制数。PS:因为小杨同学最近学习了数据结构，就将这些分享给大家了！做的可能不是太好，欢迎留言指导呀！这题最简单的方法是采用除D取余法。因为这个方法最先产生的余数是起转换结果得最低位，正好符合栈的“先进后出”的特别性质。如：1348（10进制）=2504（8进制）NNdiv8Nmod8134816841682102125202核心
干完睡觉·2022-12-25 19:40

通俗易懂的Redis数据结构基础教程

Redis有5个基本数据结构，string、list、hash、set和zset。它们是日常开发中使用频率非常高应用最为广泛的数据结构，把这5个数据结构都吃透了，你就掌握了Redis应用知识的一半了。string首先我们从string谈起。string表示的是一个可变的字节数组，我们初始化字符串的内容、可以拿到字符串的长度，可以获取string的子串，可以覆盖string的子串内容，可以追加子串。
·2022-12-14 15:59

JavaScript刷LeetCode-字符串类解题技巧

序章我们把字符串、数组、正则、排序、递归归为简单算法。接下来系列里，将系列文章里将为大家逐一介绍。字符串翻转字符串中的单词给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外
·2022-12-14 15:20

用Js怒刷LeetCode

简介文中所有题目均为精心挑选过的超高频题目，所以大家可以收藏起来适用人群针对有一定数据结构基础(了解链表,二叉树,二叉堆,递归)的基本概念,并对时间空间复杂度有基本认知的。
·2022-12-14 15:48

python矩阵各种运算_Numpy使用大全（python矩阵相关运算大全)-Python数据分析基础2...

//2019.07.10python数据分析基础——numpy（数据结构基础）importnumpyasnp:1、python数据分析主要的功能实现模块包含以下六个方面：（1）numpy——数据结构基础
weixin_39645306·2022-12-14 04:13

力扣LeetCode-哈希表

哈希表一、基本知识点1.定义哈希表是根据关键码的值而直接进行访问的数据结构。2.解决问题快速判断一个元素是否出现集合里。3.哈希碰撞解决方法拉链法与线性探测法。4.常见的三种哈希结构数组set（集合）map（映射）集合底层实现是否有序数值是否可以重复能否更改数值查询效率增删效率std::set红黑树有序否否O(logn)O(logn)std::multiset红黑树有序是否O(logn)O(log
流忆，留宜·2022-12-09 13:15

leetcode-最后一个 单词的长度java与python

题目：来源：来源：力扣（LeetCode）链接：https://leetcode.cn/problems/length-of-last-word给一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。单词是指仅由字母组成、不包含任何空格字符的最大子字符串。python做法：classSolution(object):deflengthOfLastWord(sel
yangqiqi1997·2022-12-02 16:51

Leetcode-最长回文子串

先是回文子串的判断（详见上一篇：Leetcode-回文子串），只要跟着循环记录下当前最长的回文串位置就好了，但是在Python中需要提前声明记录最长回文子串的终止位置为0，因为最后需要用来判断最长回文串是否大于一
Sherlockkkkz·2022-11-29 22:19

LeetCode-剑指 Offer 46. 把数字翻译成字符串

剑指Offer46.把数字翻译成字符串题目描述解题思路代码题目描述给定一个数字，我们按照如下规则把它翻译为字符串：0翻译成“a”，1翻译成“b”，……，11翻译成“l”，……，25翻译成“z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。09&&curNum9&¤tNum<26){c=a+b;}a=b;b=c;}returnc;}
coffee_mao·2022-11-27 12:52

希望所有计算机学生都知道这些宝藏课程

数据结构青岛大学——王卓老师的数据结构与算法基础浙江大学——陈越、何钦铭老师的数据结构课程清华大学——邓俊辉老师的数据结构课程北京大学——数据结构基础课程操作系统哈工大——李治军老师的操作系统清华大学—
程序员大彬·2022-11-26 19:39

_数据结构基础1列表、元组、字典、集合知识点总结...

点击蓝字关注我们AI研习图书馆，发现不一样的世界数据结构Python数据结构基础知识点总结1.列表序列是Python中最基本的数据结构。
weixin_39968724·2022-11-25 18:13

LeetCode 刷题系列 795. 区间子数组个数

来源：力扣（LeetCode）链接：https://leetcode-
在河之洲木水·2022-11-25 13:04

一周刷爆LeetCode，算法da神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解 笔记

一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解笔记教程与代码地址P1出圈了！
电信保温杯·2022-11-25 02:10

基于Java的数据结构与算法的学习记录

第一周线性查找法第二周排序基础第三周数据结构基础：动态数组，栈和队列第四周动态数据结构基础第五周归并排序法第六周快速排序法第七周二分查找法第八周二分搜索树第九周堆、优先队列和堆排序第十周冒泡排序，希尔排序和排序算法大总结第十一周线段树
树下一朵云·2022-11-23 10:06

C++的STL

当然这个需要数据结构基础vector动态数组头文件#include初始化vectorans;//int的型的数组vectorans;//一个str
Mr Harsh·2022-11-19 23:25

后端开发学习路线

本人是非计算机专业的，只学过c语言和数据结构基础，目前初步打算从事后端开发相关工作。
果冻同学·2022-11-12 21:50

C++ 数据结构基础——线性表【线性存储结构】（一）

目录线性表，全名为线性存储结构。根据存储结构：顺序存储结构和链式存储结构。如何使用顺序表step1.申请物理空间step2.初始化顺序表step3.调用http://c.biancheng.net/view/3334.html线性表，全名为线性存储结构。使用线性表存储数据的方式可以这样理解，即“把所有数据用一根线儿串起来，再存储到物理空间中”。根据存储结构：顺序存储结构和链式存储结构。如何使用顺序
智能之心·2022-11-11 10:15

【LeetCode-中等】79. 单词搜索（详解）

题目给定一个mxn二维字符网格board和一个字符串单词word。如果word存在于网格中，返回true；否则，返回false。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/word-search方法1：回溯算
康有为6号·2022-11-09 11:20

【LeetCode-中等】128. 最长连续序列（详解）

题目给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/longest-consecutive-sequence题目分析灵感来源：作者：yimeixiaobai链接：https://leetcode.cn/pr
康有为6号·2022-11-09 11:20

【LeetCode-中等】78. 子集（详解）

题目给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。方法1：二进制法作者：力扣官方思路：对于数组nums中的每个元素来说只有两种情况：取、不取所以我们将其转换成2进制，如果是0，就不取，如果是1，就取例如当n=3,nums={5,2,9}时代码classSolution{Listt=newArrayList();L
康有为6号·2022-11-09 11:19

【LeetCode-中等】46. 全排列（图文详解）

题目给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。题目地址：https://leetcode.cn/problems/permutations/解法1：回溯算法思路参考：力扣官方题解、liweiweihttps://leetcode.cn/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-
康有为6号·2022-11-09 11:49

【LeetCode-中等】48. 旋转图像（图文详解）

题目给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。题目地址：https://leetcode.cn/problems/rotate-image方法1：借用辅助数组作者：本人刚拿到这题，看到“原地”就不敢动了，只想着谁和谁交换，想了一会儿想不出来。观察示例1，发现了规律：输入【
康有为6号·2022-11-09 11:49
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他