cur

【数据结构】链表的一些面试题

OJ链接//1.常规方法structListNode*removeElements(structListNode*head,intval){structListNode*cur=head,*prev=NULL
李 昕 泽·2024-01-31 10:56

【基础】学习笔记36-Python3 SQLite数据库-实操2

简单订单管理系统importsqlite3defgetConnection():#连接数据库dbstr='C:\\sqlite3\\test.db'con=sqlite3.connect(dbstr)cur
Alyna_C·2024-01-31 09:45

代码随想录算法训练营第四天｜24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 160.链表相交 142.环形链表II

24.两两交换链表中的节点思路:在要交换两个节点的前一个节点设置一个cur指针,并且设置temp1,temp2保存节点再进行互换,当只有奇数个节点则奇数节点和null无需互换；若偶数节点则两两都互换,最后返回
strive340·2024-01-30 21:46

LeetCode206. 反转链表

1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next;cur
落叶随峰·2024-01-30 14:04

LeetCode24. 两两交换链表中的节点

1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0next=head;ListNode*cur
落叶随峰·2024-01-30 14:02

LeetCode19. 删除链表的倒数第 N 个结点

n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz1next=head;ListNode*cur
落叶随峰·2024-01-30 14:02

01-数组去重

letarray=[1,2,4,4,5,6,6,7,7,1,1,3,3]//1.双重for循环去重functionsortArray1(arr){for(leti=0;iprev.includes(cur
养狗蛋儿·2024-01-30 08:39

手撕二叉搜索树——模拟实现

可以通过创建一个cur指针，和一个parent指针(用来指向cur的父亲结点)，cur通过二叉搜索树的性质（左结点的值key){cur=cur.l
陈亦康·2024-01-30 06:15

Tarjan 算法及其应用

Tarjan算法及其应用NO.1求强连通分量学习链接：https://www.cnblogs.com/shadowland/p/5872257.html学习心得：dfn[cur]记录访问cur结点的时间戳
Kwjdefulgn·2024-01-30 05:39

LeetCode083 删除排序链表中的重复元素

题目：思路：链表是由多个对象链接而成的，给出head对象就相当于给出一个链表1.先把cur指向head头结点2.比较当前节点的值cur.val和下一个节点的值cur.next.val是否相等，如果相等，
洛珎·2024-01-30 03:53

代码随想录 Leetcode637. 二叉树的层平均值

public:vectoraverageOfLevels(TreeNode*root){vectorres={};if(root==nullptr)returnres;queueque;TreeNode*cur
meeiuliuus·2024-01-30 02:03

代码随想录算法训练营第三天| 链表part1

publicListNoderemoveElements(ListNodehead,intval){ListNodedummy=newListNode(-1);dummy.next=head;ListNodecur=dummy;while(cur.next
白白白揍粽·2024-01-29 21:40

代码随想录训练营第四天任务--链表part02

本题思路就是首先交换前后两个节点数据，这里用1，2，3，4表示交换的两个节点2，3和两个节点之前的一个节点1，和之后的一个节点4，让1节点next指向3，然后让3指向2，最后让2指向4即可，这个过程中Cur
currysc·2024-01-29 21:39

leetcode-移除链表元素

203.移除链表元素题解：创建一个虚拟头结点指向头结点head，定义一个cur指针指向这个虚拟头结点，因为是单向链表，每次判断的时候只能使用当前指针cur的next节点值和给定值进行判断，所以循环判断的终止条件是
独孤--蝴蝶·2024-01-29 18:38

leetcode-反转链表

206.反转链表题解：定义两个指针prev和cur,分别指向当前节点的前一个节点和当前节点，初始时，prev为None，cur为head，在遍历的过程中，我们需要创建一个临时指针用来指向cur.next
独孤--蝴蝶·2024-01-29 18:34

9.0、C语言数据结构——静态链表

语言数据结构——静态链表静态链表的组成结构：-我们对数组的第一个和最后一个元素做特殊处理，他们的data不存放数据；-我们通常把未使用的数组元素称为备用链表；-数组的第一个元素，即下标为0的那个元素的cur
澜色海湾·2024-01-29 09:34

牛客网在线编程第二题-链表指定区域内反转

让pre指向反转区间的前面一个节点，cur指向当前反转区间的第一个节点，temp指向
成为佬·2024-01-29 04:05

Day 32 | 贪心 122.买卖股票的最佳时机II 、55. 跳跃游戏 、 45.跳跃游戏II

classSolution{publicintmaxProfit(int[]prices){intcur=0;intsum=0;for(inti=1;i0)sum+=cur;}returnsum;}}55
小小白和纯牛奶·2024-01-28 19:37

【leetcode刷刷】530.二叉搜索树的最小绝对差 、501.二叉搜索树中的众数 、236. 二叉树的最近公共祖先

今天做的都是二叉搜索树，主要解题思路中序遍历+递归双指针530.二叉搜索树的最小绝对差自己写的时候用的中序遍数组+求差题解的方法还加了一个双指针，大概意思就是记录cur和pre，因为是中序遍历，因此pre
goldwater2020·2024-01-28 18:51

206. 反转链表（力扣LeetCode）

1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000next;保存当前节点cur
林海绮律·2024-01-28 06:38

CMU15-445 Project0

dynamic_cast检查是否是TrieNodeWithValue（dynamic_pointer_cast也可以)，以下为两者用法：autovalue_node=std::dynamic_pointer_cast>(cur
joker D888·2024-01-28 04:38

一、双指针-移动零

题目描述概要Java中的双指针算法整体架构流程数组划分，数组分块双指针算法【利用数组下标来充当指针】两个指针作用:①cur:从左往右扫描数组，遍历数组②dest:已处理的区间内，非零元素的最后一个位置三个区间
慢漫zbq·2024-01-28 01:27

java实现单链表的增删改查

{publicNodenext;//指向下一个新的节点intval;publicNode(intval){//通过构造函数赋值this.val=val;}}一、增加节点1.1、新创建一个节点1.2、将cur
一叶飘舟·2024-01-27 22:39

力扣第92题——反转链表 II（C语言题解）

题目描述给你单链表的头指针head和两个整数left和right，其中leftnext;cur->next=pre;pre=cur;cur=next;}}structListNode*reverseBetween
fortune+·2024-01-27 15:47

Leetcode刷题笔记之专题（1）链表求解 Python实现

第一专题：链表求解1.leetcode224反转链表(easy)思路一：迭代迭代需要三个指针，pre，cur，nxt，分别按顺序指向三个节点三个指针的初始化：pre指向空节点，cur指向头结点head，
随着风儿去流浪·2024-01-27 11:09

LeetCode刷题—链表—206反转链表easy（双指针与递归）

题目属于对基础的数据结构的操作，出现频次较高2、解题思路如下：双指针法：解这道题，首先明白：1、操作步骤2、迭代3、循环边界条件，确定初始值和循环终止条件4、最后返回值方法是什么呢，举例子，循环终止条件：cur
冻笠·2024-01-27 11:05

leetcode打卡笔记（每天更新......）

=nil{ifcur.Val==val{pre.Next=cur.Nextcur=cur.Next}else{pre=curcur=cur.Next}}returnp.Next}2、设计链表
葡萄爱写代码(备战秋招版)·2024-01-27 04:43

python-文件操作文件指针

这里介绍另一种方法，就是指针，也可以理解为写入的光标//这里引进了os模块的os.SEEK_END,os.SEEK_CUR,os.SEEK_SETimportosf=open('hl7.txt','r+
小二哥很二·2024-01-26 19:30

关于React natvie WebView加载url 带特殊符号问题

jsref_encodeuri.asp这里处理方式是把每个入参都进行了encodeURIComponent把特殊符号“#”进行编码conststring=Object.keys(params).reduce((acc,cur
JsLin_·2024-01-26 11:58

单调栈的应用,以及拆分思想

维护一个单调递减的栈，当遇到stack.top()cur，其中一个有效碗。所以
Colinnian·2024-01-26 09:52

C语言每日一题（48）回文链表

示例1：输入：head=[1,2,2,1]输出：true示例2：输入：head=[1,2]输出：false提示：链表中节点数目在范围[1,105]内0val;cur=cur->next;}cur=head
对编程一片赤诚的小吴·2024-01-26 07:26

算法技巧：双指针总结（1）

这里所指的双指针在某一些题目中是指针，但大多数都是数组元素下标接下来，用题目去说明题一：移动零1.1链接283.移动零-力扣（LeetCode）1.2思路前提：数组长度为n，数组为nums首先定义两个变量des和cur
Nevergive_·2024-01-26 05:03

链表面试题------ Java逆置链表

题目：逆置链表思路：1.result------->结果链表cur-------->用来遍历原链表的1.遍历整个链表取出节点cur2.把取出来的节点cur头插到结果链表result上代码：1.定义节点代码
会飞的皮卡丘EI·2024-01-25 16:16

LeetCode.2765. 最长交替子数组

对于i>0，计算以下标i结尾的最长交替子数组的长度时需要考虑以下标i-1结尾的最长交替子数组的长度、当前相邻元素之差cur
会飞的皮卡丘EI·2024-01-25 16:46

链表面试题------Java 删除链表中值为 val 的元素

1.题目描述：删除链表中值为val的元素思路：方法一：1.遍历原链表，如果与val值相等，则删除特殊情况：链表为空时，怎么办第一个节点head的值，如果等于val,怎么办2.需要两个指针，一个cur遍历整个链表一个为
会飞的皮卡丘EI·2024-01-25 16:45

c++文件操作（3）-- 随机读取

ios::beg表示相对于文件的开头位置ios::cur相对于文件指针所在的当前位置ios:end相
Sun。13·2024-01-25 09:05

leetcode:排序链表(递归)

4,2,1,3]输出：[1,2,3,4]示例2：输入：head=[-1,5,3,4,0]输出：[-1,0,3,4,5]示例3：输入：head=[]输出：[]提示：链表中节点的数目在范围[0,5*104]内-105cur2
李明(#)·2024-01-25 07:35

力扣 224.基本计算器

stacktemp;//临时存储左边部分的结果和符号inti=0;while(i=0&&s[i]-'9'=0&&s[i+1]-'9'<=0){intt=s[++i]-'0';//不能写一起，否则有溢出可能cur
凶鼠·2024-01-25 02:36

【leetcode】138. 随机链表的复制

=NULL){//1.在cur后面copy一份curfor(No
念来过倒字名qwq·2024-01-25 01:53

代码随想录 Leetcode111. 二叉树的最小深度

2024年1月24日）：classSolution{public:intminDepth(TreeNode*root){if(root==nullptr)return0;queueque;TreeNode*cur
meeiuliuus·2024-01-24 23:33

代码随想录 Leetcode515.在每个树行中找最大值

public:vectorlargestValues(TreeNode*root){vectorres={};if(root==nullptr)returnres;queueque;TreeNode*cur
meeiuliuus·2024-01-24 23:03

力扣算法-Day7

>3->4->5->NULL输出:5->4->3->2->1->NULL思路：1.暴力解法：定义一个存储单链表地址的数组，遍历一次赋值，最后再从后往前修改指针；2.双指针：定义两个同类型的指针pre、cur
小羊没烦恼～·2024-01-24 20:50

Oracle dbms_sql 的用法

DECLAREl_curINTEGER;BEGINl_cur:=DBMS_SQL.OPEN_CURSOR;END;/绑定变量:使用DBMS_SQL.BIND_VA
zz_ll9023one·2024-01-24 09:37

Day 22 | 235. 二叉搜索树的最近公共祖先 、701.二叉搜索树中的插入操作 、450.删除二叉搜索树中的节点

235.二叉搜索树的最近公共祖先题目文章讲解视频讲解思路：根据二叉搜索树的性质，从根节点开始便利，即前序遍历，遇见的第一个cur结点值在p，q中间的就是我们要找的二叉搜索树的最近公共祖先。
小小白和纯牛奶·2024-01-23 21:28

Pycharm中的SQlite报错 database is locked

结果程序视图以相同的主键添加新记录时出现：如：cur.execute(“insertintobook(
yardwood·2024-01-23 11:07

Go使用记忆化搜索的套路【以20240121力扣每日一题为例】

,k:int)->int:n=len(nums)#寻找分割子数组中和的最小的最大值s=[0]fornuminnums:s.append(s[-1]+num)#print(s)@cachedefdfs(cur
白速龙王的回眸·2024-01-22 20:25

OR36 链表的回文结构

structListNode*reverseList(structListNode*head){if(head==NULL){returnNULL;}structListNode*prev=NULL,*cur
乌龟跌倒·2024-01-22 18:24

206.反转链表（附带源码）

一、思路二、代码一、思路将指针调转一个方向就行，很简单做法：定义2个指针：prev、cur、next当next为空时，循环结束思路清晰，操作清楚，开始敲代码。
乌龟跌倒·2024-01-22 18:54

源码分享-golang的BMP文件读写库

golang的二进制文件读写库https://blog.csdn.net/zhyulo/article/details/128890546BMP文件格式可参考位图文件解析-位图(bmp)、图标(ico)与光标(cur
zhyulo·2024-01-22 13:08

203.移除链表元素

第一种思路循环遍历整个链表定义两个指针：prev，cur如果cur是要删除的节点，prev->cur->next，然后free(cur)但是注意每次都要新定义一个节点del，用来free，不影响原来的cur
乌龟跌倒·2024-01-22 06:41
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他