刷题-链表

使用 ChatGPT 提升 LeetCode 刷题效率

LeetCode的SQL题库时,想在本地调试,需要在本地的数据库上创建表以及准备测试数据,大家都是有经验的开发人员,简单粗暴的办法就不讲了可以借助ChatGPT的能力,生产数据库的表以及测试数据的sql,提升刷题效率
安全新司机·2024-02-20 03:14

[12][01][61] 旋转链表

文章目录1.题目描述2.解题思路1.题目描述给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k个位置输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]输入：head
安全新司机·2024-02-20 03:13

LeetCode刷题记录：110. 平衡二叉树

110.平衡二叉树解题思路：使用递归遍历二叉树，求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点，返回0；若二叉树左右节点的高度差的绝对值大于1，说明树已经不满足平衡树的条件，返回-1；否则返回当前节点的最高高度（即左右节点高度中的最大值+1）。通关代码：classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」·2024-02-20 03:11

leetcode刷题记录：暴力搜索算法01 - 回溯

参考：labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了，一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法：回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题，实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077·2024-02-20 03:41

LeetCode刷题记录（二叉树篇）

文章目录前言一、简单题226.翻转二叉树前言保研在即，记录一下我的刷题过程提示：以下是本篇文章正文内容，下面案例可供参考一、简单题226.翻转二叉树基本思路：一个简单的递归前序遍历搞定。
蓝鲸小镇不临海·2024-02-20 03:41

leetcode刷题记录：二叉树04（序列化和反序列化）

参考：https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下，只有前序和后序可以唯一确定一颗二叉树；中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下，只靠一种遍历结果是无法还原二叉树的；给定前序和中序，或者中序和后
小新0077·2024-02-20 03:11

有不含有重复数字的数组构造二叉树_Leetcode刷题记录：构建最大数二叉树

题目要求，题目地址给定一个不含重复数字的数组，最大二叉树构建规则如下：1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode"""#print(max(num
southbread·2024-02-20 03:11

leetcode刷题记录 1.1 链表

参考:labuladong的算法小抄，自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树1（纲领篇）

摘自labuladong的算法小抄：https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode*root){if(!root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树03（构造二叉树）

参考：https://labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路，构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的index先把根节点构造出来，然后递归地构造左子树和右子树需要一个traverse函数，传入nums的索引，返回以nums[lo:hi]构造的最大二叉树。cl
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树02（思路篇）

参考labuladong的算法小抄：https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇，二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答
小新0077·2024-02-20 03:34

java2-2

list集合细节list集合遍历方式interator迭代器listinterator列表迭代器五种遍历方式不同数据结构常见的数据结构队列数组链表双向链表总结Arraylist底层原理Arraylist
s2532478980·2024-02-20 02:52

LeetCode刷题 -- BFS

“”前面接触了深度优先搜索（DFS），现在来介绍一下广度优先搜索（BFS）。如果我们只是为了遍历一棵树、一张图上的所有结点的话，那么DFS和BFS的能力没什么差别，我们当然更倾向于更方便写、空间复杂度更低的DFS遍历。不过，某些使用场景是DFS做不到的，只能使用BFS遍历。这就是本文要介绍的两个场景：「层序遍历」、「最短路径」。代码比较：看以下两段代码，最直观的感受就是DFS比BFS的代码要简洁的
材料小菜鸟·2024-02-20 01:15

leetcode刷题之BFS专题

参考资料：广度优先搜索—wikipedia最短路径问题—wikipedia目录广度优先算法一、概念二、实现方法（利用Queue）三、时空复杂度四、应用最短路径问题层序遍历一、二叉树的层序遍历（母题）：leetcode—102最短路径问题及变种一、腐烂的橘子（多源变种）：leetcode—994广度优先算法BFS（即广度优先搜索）是图论中一种常见的算法，常用于二叉树数据结构，能够实现对树或图中每个节
芊欣欲·2024-02-20 01:44

【牛客 NC253455】小红走排列 题解（链表+位集合+贪心算法）

题目描述对于一个排列，小红定义该排列的总消耗为：1走到2，2走到3，……，最终从n−1n-1n−1走到nnn所需的最少的总步数。其中，每一步可以向左走一步，也可以向右走一步。现在，小红只记得排列的大小nnn和走的步数kkk，但不记得排列的构造情况了。请你帮小红还原整个排列。输入描述两个正整数nnn和kkk，用空格隔开。满足条件：1≤n≤1051\leqn\leq10^51≤n≤105和n−1≤k≤
HEX9CF·2024-02-20 01:11

链表总结 -- 《数据结构》-- c/c++

链表的概念链表是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的。
ros275229·2024-02-20 01:23

C++学习：list

list是一种双向链表容器，它是标准模板库(STL)提供的一种序列容器。list容器以节点(node的形式存储元素，并使用指针将这些节点链接在一起，形成一个链表结构。
Douglas_fan·2024-02-20 01:47

中原焦点讲师咨询师原创分享第604天2021年1月29日

《备战》今天是开始看专业书籍的第二天，对于哲学观这一块，整个都是蒙圈的，今天下午才刚刚找到一点刷题的题感。关于政策性的学习，真是难坏人。死记硬背的东西，而且又不能有一点差池。
点石成金的尘世纷扰·2024-02-20 01:55

第一章节 绪论以及第二章节 线性表

文章目录第一章节知识点1知识点2第二章节第一部分基本概念线性表的顺序表示和实现线性表的链式表示和实现第二部分链表2.两数相加19.删除链表的倒数第N个结点(2009统考真题)21.合并两个有序链表23.
Q天马A行空Q·2024-02-20 01:29

数据结构-双指针法

介绍双指针法是一种可以在O（n）时间复杂度内解决数组、链表、字符串等数据结构相关的问题的方法。核心思想为使用两个指针在不同位置遍历数组或链表，从而实现特定操作。
四零七丶·2024-02-20 00:25

leetcode刷题--贪心算法

七.贪心算法文章目录七.贪心算法1.605种花问题2.121买卖股票的最佳时机3.561数组拆分4.455分发饼干5.575分糖果6.135分发糖果7.409最长回文串8.621任务调度器9.179最大数10.56合并区间11.57插入区间13.452用最少数量的箭引爆气球14.435无重叠区间15.646最长数对链16.406按照身高重建队列17.48旋转图像18.169多数元素19.215数组
几窗花鸢·2024-02-20 00:08

双向链表反转

packagecom.zzw.test;/***@program:HashMapTest*@description:双向链表反转*@author:zhaozhenwei*@create:2021-05-
hello_zzw·2024-02-20 00:30

RTT时钟管理篇——软硬定时器理解（二）

有两个定时器列表：一个硬件定时器链表、一个是软件定时器链表。问题1：软件定时器的上下文是线程——啥意思？硬件定时器的上下文是中断。为何称为软件定时器？
云会宾·2024-02-20 00:48

在windows下安装redis和在docker容器下安装redis

可以用来存储字符串、哈希结构、链表、集合，因此常用来提供数据结构服务。1.在主机上安装名称操作下载
故巷762·2024-02-20 00:42

代码随想录刷题第36天

今天的题目都与重叠区间有关。第一题是无重叠区间https://leetcode.cn/problems/non-overlapping-intervals/description/，与昨天用箭射气球的逻辑相同，按左边界排序，找出重叠区间数量即可。classSolution{public:staticboolcmp(constvector&a,constvector&b){returna[0]>&i
太阳照常升起366·2024-02-19 23:55

代码随想录刷题第33天

第一题是k次取反后求数组最大和https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/，使用了两次贪心策略：第一次是优先将绝对值大的负数进行取反，若负数取完后，取反次数仍有剩余，则将小正数进行取反。classSolution{staticboolcmp(inta,intb){returnabs
太阳照常升起366·2024-02-19 23:23

代码随想录刷题第32天

今天继续贪心算法的学习。第一题是买卖股票的最佳时机https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/，题目很唬人，但事实上就是遍历一遍数组，求出所有利润为正的情况加和就行，代码很简单。classSolution{public:intmaxProfit(vector&prices){intresul
太阳照常升起366·2024-02-19 23:53

8.list

listlist是链表，链表由结点组成，分为两块数据域和指针域链表存储非连续，添加删除元素不需要移动元素效率高不支持随机存取返回值不一定是void无返回值，只是用不上所以就懒得记了插入voidpush_front
冒泡P·2024-02-19 23:20

【算法打卡60天】Day41 B+树：MySQL数据库索引是如何实现的？

除此之外，我们把每个叶子节点串在一条链表上，链表中的数据是从小到大有序的。主要是借助时间换空间的思路，把索引
花生无翼·2024-02-19 23:16

高效能人生的七大习惯

下午坐在温暖的阳台上，一边刷题，一边再一次听了一遍《高效能人生的7个习惯》的讲解，这本书，我已经看过很多遍，也听书听了很多遍，甚至我自己为青春期的孩子做了这样的课的设计，还是感觉，这本书里面的知识真的非常精湛
慕雪香格里拉的云朵·2024-02-19 23:45

代码随想录刷题第34天

第一题是柠檬水找零https://leetcode.cn/problems/lemonade-change/，感觉并没有特别靠近贪心算法，可供讨论的情况非常少，5元收下，10元返5元，20元返15元，对各种找零情况讨论一下即可。classSolution{public:boollemonadeChange(vector&bills){intfive=0;intten=0;for(intbill:b
太阳照常升起366·2024-02-19 23:45

MySQL提示“SQLSTATE[HY000] [1045] Access denied for user ‘root‘@‘localhost‘ (using password: YES)”错误

（无意中发现了清华大佬的算法刷题笔记，加公众号勾玉技术发送清华算法领取）——————————————————————ssh登录正常,网站登录就报错.尝试了各种方法均不行.然后看了下mysql配置文件,默认使用端口为
bronya0·2024-02-19 22:12

Acwing（二）

第一节1、链表与邻接表2、栈与队列3、Kmp一、链表1、单链表：邻接表邻接表作用存储图和树2、双链表用来优化某些问题e[N]某个点的值ne[N]某个节点的next指针他们用下标关联起来最后一个元素的next
帝冰_genxi·2024-02-19 22:29

反转链表【基础算法精讲 06】

视频地址反转链表【基础算法精讲06】_哔哩哔哩_bilibili概念链表的每一个结点都包含节点值和1指向下一个结点的next指针,链表的最后一个结点指向空;206.反转链表用cur记录当前遍历到的结点，
ros275229·2024-02-19 22:35

面试经典150题 -- 链表 (总结)

总的地址:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台c++链表总结:链表总结--《数据结构》--c/c++-CSDN博客141.环形链表详细题解参考:141.环形链表
ros275229·2024-02-19 22:05

环形链表

链接https://leetcode.cn/problems/linked-list-cycle/description/?envType=study-plan-v2&envId=top-interview-150题面思路:法1：用哈希表来存之前的遍历过的结点;一遍遍历，在遍历的过程中，先判断是否当前结点在哈希表中出现过，如果出现过，直接返回true;否则继续遍历，如果到遍历结束，证明没有环，直接
ros275229·2024-02-19 22:05

《算法零基础100讲》(第75讲) 滑动窗口(一) - 固定窗口

在刷题的过程中，总结自
英雄哪里出来·2024-02-19 22:59

【算法】基础算法002之滑动窗口（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言5.水果成篮（medium
樊梓慕·2024-02-19 22:55

CSS图片背景样式

但是图片背景样式我们没有过多阐述，那么CSS的图片背景样式还有哪些值得一看的地方呢，一起看看叭~在学习过程中总觉得基础巩固不好，那有可能就是理论没有得到很好的实践，亲自将代码实现出来才能更容易掌握所学，比如刷题就是一个很好的选择
沃和莱特·2024-02-19 22:48

手把手教您刷力扣，击破数据结构和算法--笔记（链表）

强推学习视频：手把手带你刷Leetcode力扣｜各个击破数据结构和算法｜大厂面试必备技能【已完结】_哔哩哔哩_bilibili「力扣」8.5折优惠链接：https://leetcode-cn.com/premium/?promoChannel=siyangyuan其他相关合集：手把手带你刷力扣+数据结构+算法合集：BV1sy4y1q79MLeetcode力扣1-300题视频讲解合集：BV1xa41
print('冰心')·2024-02-19 22:09

力扣刷题笔记丨算法数据结构--查找算法--剑指 Offer 53 - I. 在排序数组中查找数字 I

1题目分析统计一个数字在排序数组中出现的次数。图解算法数据结构-LeetBook-力扣（LeetCode）全球极客挚爱的技术成长平台(leetcode-cn.com)思路一：只需要遍历一遍即可，非常简单；思路二：考虑到nums是非递减数组，可采用二分查找法2代码实现思路一：classSolution{public:intsearch(vector&nums,inttarget){intcount=
小星code·2024-02-19 22:35

【嵌入式学习】数据结构day01.24---单向链表

一、思维导图二、相关代码1、主函数main.c#include"head.h"intmain(intargc,constchar*argv[]){intn,pos,t;datatypekey,element;printf("输入n个节点:");scanf("%d",&n);Linklisthead=NULL;for(inti=0;idata=0;p->next=NULL;returnp;}/**f
康康宝·2024-02-19 21:59

Java后端学习路线梳理

我可能会写一些学习笔记和总结，发一些实验过程记录，也会写写题解和刷题过程中引发的思考
Vinccode·2024-02-19 21:02

假期倒数第四天

三月份还有一场重要的考试，现在在带娃的同时，兼顾一些刷题，最近落下的课程，需要在上班之后用业余的时间补出来。只能辛苦这段时间了。好在一直有老公的支持，这个真的是太重要了。
冯一晓·2024-02-19 19:57

蓝桥杯刷题--python-7

0幸运数字-蓝桥云课(lanqiao.cn)count=0defadd_sum(num):nums=[]foriinnum:nums.append(int(i))returnsum(nums)foriinrange(1,999999):ifcount<2023:bin_num=bin(i)[2:]oct_num=oct(i)[2:]hex_num=hex(i)[2:]tm=[]forjinhex_
芝士小熊饼干·2024-02-19 19:38

蓝桥杯刷题--python-6

0最大距离-蓝桥云课(lanqiao.cn)n=int(input())nums=list(map(int,input().split()))max_=float('-inf')foriinrange(n):forjinrange(i+1,n):tmp=abs(i-j)+abs(nums[i]-nums[j])max_=max(tmp,max_)print(max_)0最长递增-蓝桥云课(lanq
芝士小熊饼干·2024-02-19 19:02

数据结构错题收录（四）

1、已知表头元素为c的单链表在内存中的存储状态如下表所示。现将f存放于1014H处并插入单链表，若f在逻辑上位于a和e之间，则a,e,f的“链接地址”依次是（）。
程序员丶星霖·2024-02-19 19:05

leetcode日记（9）删除链表的倒数第n个节点

说来惭愧…这道题我一开始的思路是一一遍历链表节点，然后建立bool函数挨个判断……后来发现根本不行，报错而且时间复杂度还贼大。
梭七y·2024-02-19 19:18

代码随想录day3| 203.移除链表元素 707.设计链表 206.反转链表

移除链表元素（版本一）虚拟头节点法#Definitionforsingly-linkedlist.
wang_buaa·2024-02-19 19:44

js数据结构与算法----集合

特殊之处在于里面的元素没有顺序，也不能重复没有顺序意味着不能通过下标进行访问，不能重复意味着相同的对象在集合中只会存在一份集合里面不需要封装一个内部类，用于保存其他东西，不需要，集合里面放的就是一个个元素，和链表优先级队列不太一样
婷宝_知萌·2024-02-19 19:29
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他