LeetCode-数据结构基础第15页

JavaSE-集合

目录[TOC]第一章：数据结构基础1.1-什么是数据结构数据结构就是计算机存储、组织数据的方式。指的是相互之间存在着特定关系的一种或多种的数据元素集合。

雷哒哒·2023-07-31 16:04

数据结构基础：3.单链表的实现。

单链表的介绍和实现一.基本概念1.基本结构2.结构体节点的定义：二.功能接口的实现0.第一个节点：plist1打印链表2创建一个节点3.头插4.头删5.尾插6.尾删7.查找8.在pos之前插入x9.在pos之后插入x10.删除pos位置11.删除pos的后一个位置12.链表释放三.整体代码一.基本概念1.基本结构概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中

随风飘扬@·2023-07-31 07:58

数据结构基础之广度优先遍历(BFS)，深度优先遍历(DFS)

文章目录广度优先遍历（BFS）概念以最短路径为例子深度优先遍历概念以最短路径为例子两种算法的总结广度优先遍历（BFS）概念广度优先遍历(BreadthFirstSearch,BFS)是一种图的遍历算法。它从一个节点开始,先访问起始节点,然后遍历它的所有直接相连的节点。然后对这些相连节点依次进行遍历,直到图中的所有节点都被访问一次。广度优先遍历的主要特点是:它利用了队列的先进先出特点,visitin

heiyay·2023-07-31 06:32

Leetcode-每日一题【剑指 Offer 56 - I. 数组中数字出现的次数】

题目一个整型数组nums里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例1：输入：nums=[4,1,4,6]输出：[1,6]或[6,1]示例2：输入：nums=[1,2,10,4,1,4,3,3]输出：[2,10]或[10,2]限制：2<=nums.length<=10000解题思路前置知识异或表示当两个数的二进制表

jiaoer~~·2023-07-31 00:33

紫薯总览——AC代码+小题解

目录目录第六讲——数据结构基础6.1栈和队列例题6-2UVa514例题6-3UVa4426.2链表例题6-4UVa11988例题6-5UVa126576.3树和二叉树例题6-6UVa679例题6-9UVa839

LAKERSWXY·2023-07-30 08:17

leetCode-单链表查找环问题

题目描述：给定一个链表，判断链表中是否有环。不使用额外空间解决给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。求有环单链表的环长求有环单链表的链表长如何判断两个单链表有交？第一个交点在哪里？image给定一个链表，判断链表中是否有环。不使用额外空间解决使用slow和fast两个指针遍历链表，fast的比slow快一步，当fast遍历不为null，并且fast==slow则

华子24·2023-07-30 02:12

Leetcode-面试题 01.09 字符串轮转

面试题01.09.字符串轮转解题思路第一种解法，暴力解法1.判断字符串长度是否相等，如果不等，returnfalse2.判断两个字符串是否初始相等，如果相等，returntrue3.开始遍历s1，从头到尾，每次遍历Strings=s1.substring(i+1)+s1.substring(0,i+1);4.判断s与s2是否相等，如果相等，则returntrue5.如果遍历到完s1，依然没有相等的

itbird01·2023-07-30 02:40

leetcode-面试题 01.03. URL化

leetcode-面试题01.03.URL化URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。

ITAK_fans·2023-07-30 01:20

LeetCode热题100道

文章目录1、两数之和2、两数相加3、无重复字符的最长子串4、最长回文子串5、盛最多水的容器6、删除链表的倒数第N个结点7、Day2【未完待续】1、两数之和通往【LeetCode-两数之和】的任意门解法一

it00zyq·2023-07-30 00:39

Leetcode-每日一题【剑指 Offer II 009. 乘积小于 K 的子数组】

题目给定一个正整数数组nums和整数k，请找出该数组内乘积小于k的连续的子数组的个数。示例1:输入:nums=[10,5,2,6],k=100输出:8解释:8个乘积小于100的子数组分别为:[10],[5],[2],[6],[10,5],[5,2],[2,6],[5,2,6]。需要注意的是[10,5,2]并不是乘积小于100的子数组。示例2:输入:nums=[1,2,3],k=0输出:0提示:1c

jiaoer~~·2023-07-29 18:37

数据结构基础之二叉树

文章目录二叉树性质二叉树分类遍历二叉树如何判断是否为完全二叉树二叉树是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，且有左右之分。二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称

heiyay·2023-07-29 16:28

数据结构基础之排序算法

在数据结构中，常见的排序算法有以下几种：冒泡排序（BubbleSort）：通过比较相邻元素并交换它们的位置，每轮将最大（或最小）的元素冒泡到末尾，重复执行直到排序完成。functionbubbleSort(arr){constn=arr.length;for(leti=0;iarr[j+1]){[arr[j],arr[j+1]]=[arr[j+1],arr[j]];}}}returnarr;}co

heiyay·2023-07-29 16:57

【leetcode-字符串】反转字符串中的单词 III

【leetcode-字符串】反转字符串中的单词III题目：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。

攻城狮大兵·2023-07-29 07:11

Leetcode-不用加号的加法

设计一个函数把两个数字相加。不得使用+或者其他算术运算符。示例:输入:a=1,b=1输出:2提示：a,b均可能是负数或0结果不会溢出32位整数解题思路题目中要求不能使用+或者其他运算符，所以这题使用位运算符来实现。普通的整数相加，如6+5=11，因为是10进制，所以进位1同理二进制也具有这个规律，也就是逢二进一在二进制位运算符中，异或和与运算符的规则如下：异或^:相同则为0，不相同则为1与&：如果

风暴小狼·2023-07-29 03:14

Leetcode-每日一题【剑指 Offer II 075. 数组相对排序】

题目给定两个数组，arr1和arr2，arr2中的元素各不相同arr2中的每个元素都出现在arr1中对arr1中的元素进行排序，使arr1中项的相对顺序和arr2中的相对顺序相同。未在arr2中出现过的元素需要按照升序放在arr1的末尾。示例：输入：arr1=[2,3,1,3,2,4,6,7,9,2,19],arr2=[2,1,4,3,9,6]输出：[2,2,2,1,4,3,3,9,6,7,19]

jiaoer~~·2023-07-28 20:09

Leetcode-每日一题【剑指 Offer 51. 数组中的逆序对】

题目在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例1:解题思路前置知识分治法设计思想：将规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。分治法所能解决的问题一般具有以下几个特征：该问题的规模缩小到一定的程度就可以容易地解决。该问

jiaoer~~·2023-07-28 08:49

Leetcode-每日一题【剑指 Offer 66. 构建乘积数组】

题目给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B[i]的值是数组A中除了下标i以外的元素的积,即B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。示例:输入:[1,2,3,4,5]输出:[120,60,40,30,24]提示：所有元素乘积之和不会溢出32位整数a.length=0;cur*=a[j],j--){ar

jiaoer~~·2023-07-28 08:17

数据结构基础：2.顺序表。

顺序表的介绍和实现一.线性表1.基本概念：二.顺序表：1.基本概念：分类：1.静态顺序表：分类：2.动态顺序表：2.动态顺序表的功能接口的实现：0.顺序表打印：1.初始化和删除：2.尾插尾删：3.头插头删4.任意位置插入删除5.查找对应数据的下标。6.对于头插头删尾插尾删的优化：7.一个问题：三，整体代码和测试函数。一.声明：二，接口：三，主函数和测试函数。一.线性表1.基本概念：1.线性表是N个

随风飘扬@·2023-07-28 05:00

Leetcode-动态规划

文章目录八、动态规划1.斐波那契数列2.青蛙跳台阶问题3.最小路径和4.最少的硬币数目5.股票的最大利润6.买卖股票的最佳时机II7.买卖股票的最佳时机III（多看）8.N皇后9.岛屿数量10.最长公共子序列11.最长重复子数组12.跳跃游戏八、动态规划1.斐波那契数列方法一：Fib(n)=Fib(n-1)+Fib(n-2),可采用递归的方法，获取n的值方法二：定义两个变量mm和nn用来表示n-1

小黑爱上排骨·2023-07-27 20:23

leetcode-实现一个魔法字典(字典树学习)

题目设计一个使用单词列表进行初始化的数据结构，单词列表中的单词互不相同。如果给出一个单词，请判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。实现MagicDictionary类：MagicDictionary()初始化对象voidbuildDict(String[]dictionary)使用字符串数组dictionary设定该数据结构，dictionary中的

永不言弃的小小·2023-07-27 12:19

[LeetCode-面试01.09]字符串轮转

一.题目字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1:输入：s1="waterbottle",s2="erbottlewat"输出：True示例2:输入：s1="aa","aba"输出：False二.题解1.第一种方法：(1)解题思路：首先判定两个字符串s1,s2长度是否相等，不想等返回fa

Movle·2023-07-26 22:54

leetcode-第217题-存在重复元素

方法一：（但可能会超出时间限制）一、思路双指针建立两次循环（前一个元素和后一个元素），找出重复项。二、codeclassSolution{public:boolcontainsDuplicate(vector&nums){intn=nums.size();for(inti=0;i&nums){unordered_setseen;//std::unordered_set是使用哈希表实现的集合容器fo

weixin_48820672·2023-07-26 21:30

leetcode-第26题-删除有序数组中的重复项

一、思路双指针二、解题方法如果数组nums的长度为0，则数组不包含任何元素，因此返回0。当数组nums的长度大于0时，数组中至少包含一个元素，在删除重复元素之后也至少剩下一个元素，因此nums[0]保持原状即可，从下标1开始删除重复元素。定义两个指针fast和slow分别为快指针和慢指针,快指针表示遍历数组到达的下标位置，慢指针表示下一一个不同元素要填入的下标位置，初始时两个指针都指向下标1。假设

weixin_48820672·2023-07-26 21:29

leetcode-面试题08.06-汉诺塔问题

方法一codeclassSolution{public:voidhanota(vector&A,vector&B,vector&C){for(inti:A){C.push_back(i);}}};方法二一、思路递归与分治二、解题方法当n=1,直接将A的元素移动到C当n>1时，将n-1个元素先移动到B，将A的最后一个元素移到C，再递归调用move函数，借助A将B上的n-1个元素移动到C上三、code

weixin_48820672·2023-07-26 21:59

【LeetCode-简单】剑指 Offer 06. 从尾到头打印链表（详解）

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。题目地址：剑指Offer06.从尾到头打印链表-力扣（LeetCode）方法1：栈思路题目要求我们将链表的从尾到投打印一下值，那么这种逆序的输出，可以想到用栈，因为栈的特点就是先进后出，我们可以遍历来标，将链表的val放入栈中，再逐个出栈即可。代码/***Definitionforsingly-linkedlist.*publ

丨康有为丨·2023-07-26 16:45

【LeetCode-中等】剑指 Offer 67. 把字符串转换成整数（详解）

题目写一个函数StrToInt，实现把字符串转换成整数这个功能。不能使用atoi或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也

丨康有为丨·2023-07-26 16:44

数据结构基础：1.时间复杂度和空间复杂度

时间复杂度和空间复杂度一.算法效率1.如何衡量一个算法的好坏呢？二.时间复杂度1.基本概念2.大O的渐近表示方法。==3.我们接下来看8个例子==三.空间复杂度1.基本概念2.实例四.一道oj练习思路一：思路二：思路三：一.算法效率1.如何衡量一个算法的好坏呢？举一个例子：对于一个斐波那契数列我们看一看他的代码：longlongFib(intN){if(N数组长度那么旋转字符的效果就和2.旋转k%

随风飘扬@·2023-07-25 16:22

Leetcode-每日一题【剑指 Offer II 010. 和为 k 的子数组】

题目给定一个整数数组和一个整数k，请找到该数组中和为k的连续子数组的个数。示例1：输入:nums=[1,1,1],k=2输出:2解释:此题[1,1]与[1,1]为两种不同的情况示例2：输入:nums=[1,2,3],k=3输出:2提示:1<=nums.length<=2*1041000<=nums[i]<=1000107<=k<=107解题思路前置知识前缀和前缀和：顾名思义，是要求前缀的总和，什么

jiaoer~~·2023-07-25 12:25

计算机算法 | LeetCode-求众数思路(169/229)

背景：本主题主要介绍在解决Leetcode题中的思想和思维模式。本文通过对求众数的题目类型，对具体思路进行介绍。题目：给定一个大小为n的数组，找到其中的众数。众数是指在数组中出现次数大于⌊n/N⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例1(N=2):输入:[3,2,3]输出:3示例2(N=3):输入:[3,3,3,1,1,1,2,2]输出:[3,1]如何解题？目标：找到空间

AxsPlayer·2023-07-24 03:25

leetcode-数组】乘积最大子数组

leetcode-数组】乘积最大子数组题目：给你一个整数数组nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

攻城狮大兵·2023-07-22 07:02

Leetcode-字符串相乘

Leetcode-字符串相乘题目描述给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。

无意登临·2023-07-22 04:13

程序员应该如何学习算法？

测试小扎·2023-07-21 06:38

leetcode-动态规划【背包问题】

背包问题篇：基础背包：416.分割等和子集1049.最后一块石头的重量ii494.目标和474.一和零完全背包：518.零钱兑换ii377.组合总和iv70.爬楼梯322.零钱兑换279.完全平方数139.单词拆分多重背包：0-1背包：（所有元素只能放入一次）n件物品和最大承受重量为w的背包，其中第i件物品的重量是weight[i]，得到的价值是value[i]，每件物品只能用一次，求解将哪些物品

SunYutong_1234·2023-07-21 04:45

leetcode-数组-存在重复|Contains Duplicate(Python3)

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true代码主体：讨论区大神答案，自己写的真是classSolution:defcontainsDuplic

lqy007700·2023-07-20 16:41

Leetcode-每日一题【19.删除链表的倒数第N个结点】

题目给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1<=sz<=300<=Node.val<=1001<=n<=sz解题思路1.我们可以用两个指针来解决这个问题，首先我们设置一

jiaoer~~·2023-07-19 18:52

Leetcode-每日一题【1019.链表中的下一个更大结点】

题目给定一个长度为n的链表head对于列表中的每个节点，查找下一个更大节点的值。也就是说，对于每个节点，找到它旁边的第一个节点的值，这个节点的值严格大于它的值。返回一个整数数组answer，其中answer[i]是第i个节点(从1开始)的下一个更大的节点的值。如果第i个节点没有下一个更大的节点，设置answer[i]=0。示例1：输入：head=[2,1,5]输出：[5,5,0]示例2：输入：he

jiaoer~~·2023-07-19 06:48

Leetcode-每日一题【109.有序链表转换二叉搜索树】

题目给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差不超过1。示例1:输入:head=[-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:一个可能的答案是[0，-3,9，-10,null,5]，它表示所示的高度平衡的二叉搜索树。示例2:输入:head=[]输出:[]

jiaoer~~·2023-07-19 06:47

数据结构基础：P2.3-线性结构---＞队列

本系列文章为浙江大学陈越、何钦铭数据结构学习笔记，前面的系列文章链接如下：数据结构基础：P1-基本概念数据结构基础：P2.1-线性结构—＞线性表数据结构基础：P2.2-线性结构—＞堆栈文章目录一、队列及顺序存储实现二

爱你哦小猪猪·2023-07-19 03:03

《啊哈算法》第二章--队列栈链表

文章目录前言一、数据结构基础知识(衔接知识)二、队列三、栈四、链表总结前言上一节我们学习了排序算法当中的快速排序冒泡排序桶排序，那么本节得主要学习内容是队列栈链表得相关数据结构得知识一、数据结构基础知识

认真写博客的夏目浅石.·2023-07-17 20:10

Leetcode-每日一题【2487.从链表中移除节点】

题目给你一个链表的头节点head。对于列表中的每个节点node，如果其右侧存在一个具有严格更大值的节点，则移除node。返回修改后链表的头节点head。示例1：输入：head=[5,2,13,3,8]输出：[13,8]解释：需要移除的节点是5，2和3。-节点13在节点5右侧。-节点13在节点2右侧。-节点8在节点3右侧。示例2：输入：head=[1,1,1,1]输出：[1,1,1,1]解释：每个节

jiaoer~~·2023-07-17 10:24

Leetcode-每日一题【24.两两交换链表中的节点】

题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0<=Node.val<=100解题思路1.判断链表的头节点和头节点的下一

jiaoer~~·2023-07-17 10:54

Leetcode-每日一题【25.k个一组翻转链表】

题目给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例1：输入：head=[1,2,3,4,5],k=2输出：[2,1,4,3,5]示例2：输入：head=[1,2,3,4,5],k=3输出：[3,2,1,

jiaoer~~·2023-07-17 10:23

LeetCode-贪心算法-Hard

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步目录44.wildcard-matching通配符匹配45.jump-game-ii跳跃游戏II135.candy分发糖果321.create-maximum-number拼接最大数44.wildcard-matching通配符匹配解题思路：1.dp[0][0]=truedp[i][j]表示s的前i个字符与p的前j个字符

alphaTao·2023-07-16 14:27

LeetCode-广度优先搜索-Medium

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步文章目录102.二叉树的层次遍历Binary-Tree-Level-Order-Traversal103.二叉树的锯齿形层次遍历binary-tree-zigzag-level-order-traversal127.单词接龙Word-Ladder130.被围绕的区域surrounded-regions199.二叉树的右视

alphaTao·2023-07-16 14:26

数据结构基础代码-------------单链表

voidList_Insert(LinkList&L){//头插法L=(LinkList)malloc(sizeof(LNode));//申请一个头节点L->next=NULL;//头节点置为空Elementx;//定义新元素的元素值LinkLists;//申请新节点的指针scanf("%d",&x);//获取新元素的元素值while(x!=6666){s=(LinkList)malloc(siz

无知少年blank·2023-07-15 17:40

Leetcode-每日一题【147.对链表进行插入排序】

题目给定单个链表的头head，使用插入排序对链表进行排序，并返回排序后链表的头。插入排序算法的步骤:插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。重复直到所有输入数据插入完为止。下面是插入排序算法的一个图形示例。部分排序的列表(黑色)最初只包含列表中的第一个元素。每次迭代时

jiaoer~~·2023-07-14 05:26

Leetcode-每日一题【138.复制带随机指针的链表】

题目给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如，如果原链表中

jiaoer~~·2023-07-14 05:56

推荐频道

LeetCode-数据结构基础

发现数据结构之美-栈

Leetcode-二分法

Leetcode-每日一题【剑指 Offer II 006. 排序数组中两个数字之和】