Leetcode数据结构

Leetcoder Day33｜ 贪心算法part06+总结

738.单调递增的数字给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足xres=newLinkedListInteger.compare(a[0],b[0]));intstart=intervals[0][0];intend=intervals[0][1];for(inti=1;iend){//不重叠res
恩爱鹿皮er·2024-03-03 02:19

Java&C++题解与拓展——leetcode433.最小基因变化【A star学习、双向BFS（C++超时）、链式前向星（报错）】

每日一题做题记录，参考官方和三叶的题解目录题目要求思路一：BFSJavaC++思路二：双向BFSJavaC++思路三：A*Astar算法JavaC++思路四：建图+DFSJavaC++总结题目要求思路一：BFS找从startstartstart状态到endendend状态的最小步数；用哈希表存每个状态和步数；维护一个遍历队列，取队头元素curcurcur，依次替换每一位得到下一个可能状态，合法（出
AnjaVon·2024-03-02 23:16

代码随想录算法训练营第7天| 454. 四数相加 II、383. 赎金信、15. 三数之和、18. 四数之和

454.四数相加II题目链接454.四数相加II-力扣（LeetCode）思路这道题目的暴力解法是O(n^4)，可以与两数之和一样使用哈希法解决，但是必要两个嵌套for循环了！
总系学不废·2024-03-02 13:30

编程两年半了，还要坚持写博客吗？

我是何未来，计算机专业本科在读，在大学期间通过自己的努力获得了多个全国计算机类大赛奖项并连续两年获得奖学金，目前主要在学习Java后端开发，这是我在思否上发布的第一篇文章，今后我会持续更新Java后端，数据结构与算法
·2024-03-02 11:55

【DAY04 软考中级备考笔记】数据结构基本结构和算法

数据结构基本结构和算法2月25日–天气：晴周六玩了一天，周天学习。
lyx7762·2024-03-02 08:22

深入探索Java集合框架

这个框架不仅简化了数据结构的处理，还提供了高效的性能。在本文中，我们将深入探讨Java集合框架的组成、特性和用法。
地瓜伯伯·2024-03-02 05:17

回溯 Leetcode 37 解数独

解数独Leetcode37学习记录自代码随想录编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。
mmaerd·2024-03-02 05:17

C++从零开始的打怪升级之路(day38)

这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于适配器了解以及一些简单适配器实现
云淡风轻kk·2024-03-02 04:16

LeetCode 刷题 [C++] 第670题.最大交换

题目描述给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例1:输入:2736输出:7236解释:交换数字2和数字7。示例2:输入:9973输出:9973解释:不需要交换。注意:给定数字的范围是[0,108]。题目分析从左向右查看num：如果一个数字右边有比它大的数，则选择最大的数与之交换最优；如果存在多个相同的最大数字，则选择最靠后的那个与之交换最优；将右侧最大的数字
心之所向、力之所及·2024-03-02 01:42

LeetCode 2670.找出不同元素数目差数组

给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,…,i]中不同元素的数目减去后缀nums[i+1,…,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,…,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对应元素）。特别需要说明的是，如果i>
吃着火锅x唱着歌·2024-03-02 01:42

LeetCode.148.排序链表(自顶向下递归，自底向上）

题目描述：来自LeetCode方法一：自顶向下+递归思路：因为要求（NlongN）时间复杂度，可能会想到二分，归并等排序方法，这里对链表的合并，因为不是有序，所以用归并比较合适。
头发没了还会再长·2024-03-02 01:41

Java_3_集合框架

被称为序列）1.ArrayList排列有序，可重复底层使用数组查询快，增删慢线程不安全当容量不够时，ArrayList是当前容量*1.5+12.LinkedList排列有序，可重复底层使用双向循环链接数据结构查询慢
·2024-03-01 17:41

Leetcode583. 两个字符串的删除操作 -代码随想录

题目：代码(首刷自解2024年2月29日）：classSolution{public://动态规划好像和找最长公共子序列一样？intminDistance(stringword1,stringword2){intsz1=word1.size();intsz2=word2.size();//dpinitvector>dp(sz1+1,vector(sz2+1,0));for(inti=0;i<=sz
meeiuliuus·2024-03-01 16:29

【力扣白嫖日记】570.至少有5名直接下属的经理

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-03-01 16:59

代码随想录算法训练营总结

我作为一个大四保研结束转码的机械人，在推免结束后老师就给我发了代码随想录的网站让我学习算法，我在系统的复习完一遍C语言后初步学习了大致的C++语法，就开始了代码随想录的学习，大概学了半个月多的时间，在没有任何数据结构算法的基础下
张金卓2023·2024-03-01 00:07

代码随想录day5：哈希表part1，哈希基本思路，HashSet&HashMap用法

文章目录day5：哈希表part1242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和day5：哈希表part1242.有效的字母异位词242.有效的字母异位词-力扣（LeetCode
O_ra_Cle·2024-03-01 00:06

Python学习DAY06_面向对象编程_基础

把一组数据结构和处理它们的方法组成对象（object），把相同行为的对象归纳为类（class），通过类的封装（encapsulation）隐藏内部细节，通过继承（inheritance）实现类的特化（specialization
是憧憬呀·2024-02-29 19:00

840计算机科学专业基础综合,西南交通大学计算机考研（840数据结构与程序设计）经验分享...

西南交通大学电子信息初试考试科目及代码①101思想政治理论②204英语二③302数学二④840数据结构与程序设计西南交大很多专业都考840我为什么要读研在最开始的时候，我其实是不想考研的，在大三上学期的时候
巍言耸听·2024-02-29 18:58

Python学习系列 -认识面向对象三大特性、可见性和属性装饰器

系列文章目录第一章初始Python第二章认识Python变量、类型、运算符第三章认识条件分支、循环结构第四章认识Python的五种数据结构第五章认识Python函数、模块第六章认识面向对象三大特性文章目录系列文章目录前言一
需要休息的KK.·2024-02-29 15:25

不错链接整理

不错链接整理算法https://github.com/MisterBooo/LeetCodeAnimation手把手撕LeetCode题目，扒各种算法套路的裤子https://github.com/labuladong
xushuanglu_csdn·2024-02-29 01:09

LeetCode59. 螺旋矩阵 II(C++)

LeetCode59.螺旋矩阵II题目链接代码题目链接https://leetcode.cn/problems/spiral-matrix-ii/代码classSolution{public:vector
板砖大的砖头·2024-02-29 01:08

代码随想录算法训练营day02|977.有序数组的平方、209.长度最小的子数组、59.螺旋矩阵II

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili1.暴力解法classSolution:defsortedSquares
一只马儿️·2024-02-28 20:03

数据结构：链栈

一、介绍操作受限的链表如果进行头插，就只能头删如果进行尾插，就只能进行尾删二、功能（把T->ptop当做头节点用）链栈的结构体#ifndef__LINK_STACK_H__#define__LINK_STACK_H__#include#includetypedefstructlink_stack{intdata;structlink_stack*next;}link_stack,*link_p;/
Yellow Far Run·2024-02-28 20:03

算法沉淀——动态规划之简单多状态 dp 问题（下）（leetcode真题剖析）

动态规划之简单多状态dp问题01.买卖股票的最佳时机含冷冻期02.买卖股票的最佳时机含手续费03.买卖股票的最佳时机III04.买卖股票的最佳时机IV01.买卖股票的最佳时机含冷冻期题目链接：https://leetcode.cn
爱学习的鱼佬·2024-02-28 19:32

leetcode704. 二分查找

leetcode704.二分查找：https://leetcode.cn/problems/binary-search/description/给定一个n个元素有序的（升序）整型数组nums和一个目标值
~柠月如风~·2024-02-28 19:01

二刷代码随想录算法训练营第七天 |454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

LeetCode：454.四数相加II题目：给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2
magic bamboo·2024-02-28 11:23

消息队列-kafka

Redis：Redis是一个内存数据库，支持多种数据结构（如字符串、列表、哈希、集合、有序集合等），并提供持久化功能。它通常用于缓存、会话存储、实时数据处理、消息队列、发布/订阅等场景。
百晓生612·2024-02-28 08:48

LeetCode--45

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intans=0;intstart=0;intend=1;while(end
丘小羽·2024-02-28 07:47

Leetcode146：LRU缓存（高频题）

问题描述思路简述LRU缓存是非常常用的页面置换算法，在操作系统、Redis内存型数据库里面都大量用到了LRU的思想，核心思想是通过双向链表和哈希表来实现，每次淘汰就淘汰双向链表的末尾节点，插入或者查找元素时就将（新）节点移动到链表头，表示是最近刚使用过的元素，双向链表的末尾节点就是最近最少使用到的元素，也是在Capacity满了以后需要淘汰的。具体的说，代码实现的时候需要自建双链表：GET操作时，
chenz1hao·2024-02-28 05:13

LeetCode206: 反转链表.

题目描述给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例解题方法假设链表为1→2→3→∅，我们想要把它改成∅←1←2←3。在遍历链表时，将当前节点的next指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。代码//*//*Definitionforsingly-linkedlist.//*
一个小猴子｀·2024-02-28 04:13

数据仓库和数据湖的区别

数据仓库和数据湖是两种不同的数据存储和管理架构，它们有以下区别：1.数据结构：数据仓库采用结构化的数据模型，通常是规范化的关系型数据库，其中数据以表格形式组织，使用预定义的模式和架构。
图灵追慕者·2024-02-28 02:10

【leetcode每日一题】【滑动窗口长度固定】643.子数组最大平均数

643.子数组最大平均数长度固定给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1：输入：nums=[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75思路：维护的本质上就是滑动窗口里的子数组。右指针向前为了寻找平均数最大，左指针向前为了符合要求：长度为k。
凭栏听雨客·2024-02-28 01:08

【Graphviz】绘制流程图

因此我们需要图例的支持，图例不仅仅包含功能之间的交互，也可以包含复杂的数据结构的示意图，数据流向等。但是，常用的UML建模工具，如Visio等都略显复杂，且体积庞大。
YZXnuaa·2024-02-27 23:06

SouthLeetCode-打卡24年02月第3周

SouthLeetCode-打卡24年02月第3周//Date:2024/02/12~202X/02/18049.反转字符串(1)题目描述049#LeetCode.344.简单题目链接#Monday2024
繁星依月·2024-02-27 22:35

day04-算法热题10题

LeetCode热题Hot10075.颜色分类classSolution{publicvoidsortColors(int[]nums){intlastZero=-1,firstTwo=nums.length
枫吹过的柚·2024-02-27 19:01

LeetCode 120. 三角形最小路径和

思路：从下(倒数第二行)往上开始计算，找到最先和之后，每一行的值重新赋值，直到最顶层就是最小值了。publicintminimumTotal(List>triangle){List>ll=newArrayList=0;i--){for(intj=0;j
渣一个·2024-02-27 16:57

刷题第2天：LeetCode977--有序数组的平方--双指针法

LeetCode977题：给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
Trouville01·2024-02-27 15:26

数据结构：栈

一、概念栈就是操作受限的线性表，只允许在一端进行操作的线性结构特点：先进后出把可以操作的一端叫做栈顶，不能操作的一端叫栈底二、顺序栈栈的顺序实现，仍然需要通过数组实现，除了数组之外，还需要一个栈顶元素对应的下标三、功能顺序栈的结构体#ifndef__SEQ_STACk_H__#define__SEQ_STACk_H__#include#include#defineMAX7typedefintdat
Yellow Far Run·2024-02-27 13:54

LeetCode438.找到字符串中所有字母异位词

题目给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。思路这是一道经典的字符串匹配问题，可以使用滑动窗
Stephen_Curry___·2024-02-27 03:12

【C# 数据结构】图的最短路径 弗洛伊德（Floyd）算法

弗洛伊德算法可以获得图中所有点，到其它任意一点的最短路径。弗洛伊德核心部分参考：https://www.cnblogs.com/wangyuliang/p/9216365.html输出路径部分参考：https://blog.csdn.net/weixin_39956356/article/details/80620667点：classVertex{publicintdata;publicVerte
弹着吉他敲着代码·2024-02-26 18:06

leetcode 50. Pow(x, n)

目录函数定义：2.处理特殊情况：3.处理负指数：4.处理偶数指数：5.处理奇数指数：时间复杂度空间复杂度classSolution{public:doublemyPow(doublex,intn){if(n==0){return1;}if(n==1)returnx;if(n<0){if(n==-2147483648){return1/(myPow(x,-(n+1))*x);}return1/myP
许我杂俎·2024-02-26 16:29

Spark SQL编程指南

同SparkRDD不同地方在于SparkSQL的API可以给Spark计算引擎提供更多地信息，例如:数据结构、计算算子等。在内部Spark可以通过这些信息有针对对任务做优化和调整。
<>=·2024-02-26 05:46

LeetCode | 整数反转 C语言

Problem:7.整数反转文章目录思路解题方法Code结果思路运算部分while(x>0){y+=x%10;y*=10;x/=10;}y/=10;对于大于32位的数要用longint类型的变量保存用pow算-2的31次方和2的31次方-1。解题方法由思路得Codeintreverse(longintx){longinty=0,flag=1;if(x0){y+=x%10;y*=10;x/=10;}
Mryan2005·2024-02-26 04:14

数据结构与算法：顺序查找、折半查找、二叉排序树

一、顺序查找顺序查找又称线性查找，对于顺序表和链表都适用。对于顺序表，可通过数组下标递增来顺序扫描每个元素；对于链表，则通过指针next来依次扫描每个元素。#include#include#includetypedefintElemType;typedefstruct{ElemType*elem;//整形指针,申请的堆空间的起始地址存入elemintTableLen;//存储动态数组里边元素的个数
逸之猿·2024-02-26 02:11

代码随想录算法训练营第六天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和

文档讲解哈希表哈希碰撞STL当遇到需要查询一个集合中是否出现过某个元素的时候，通常会想到哈希表这种数据结构。那么什么是哈希表呢？
y_wang09·2024-02-26 00:38

【数据结构】单向循环链表

一、mian函数#include#include"./3.looplinklist.h"intmain(intargc,constchar*argv[]){looplinklist*head=create_looplinklist();insertHead_looplinklist(head,100);insertHead_looplinklist(head,200);insertHead_loo
挽漓·2024-02-26 00:08

R语言编程-Tidyverse 书籍-第二章（1）

本章节主要讲数据操作三个关键点向量化编程思维和函数式编程思维，应用在数据框或更高级的数据结构中将复杂数据操作分解为若干基本数据操作的能力：数据连接、数据重塑（长宽变换/拆分合并列）、筛选行、排序行、选择列
Hello育种·2024-02-26 00:04

【数据结构】双向链表

一、main函数#include#include"./3.doublelinklist.h"intmain(intargc,constchar*argv[]){doublelinklist*head=creatr_doublelinklist();insertHead_doublelinklist(head,999);insertHead_doublelinklist(head,888);inse
挽漓·2024-02-25 22:34

c# 二叉搜索树 （Binary Search Tree，BST）

在C#中，二叉搜索树（BinarySearchTree，BST）是一种常见的数据结构，其特点是每个节点最多有两个子节点，且满足以下性质：对于任意节点n，其左子树中所有节点的值小于节点n的值。
csdn_aspnet·2024-02-25 20:32

Redis进阶篇

也就是网络IO和数据读写是由单个线程来完成，6.x之后引入多线程而键值对读写命令仍然是单线程处理的，所以Redis依然是并发安全的Redis为什么快完全基于内存操作，避免了传统的磁盘io读取内存这部分的消耗数据结构简单
米兰的小铁匠~·2024-02-25 20:02
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他