首页 > 其他分享 >力扣刷题备忘1

力扣刷题备忘1

时间:2024-05-20 15:54:27浏览次数:25  
标签:head ListNode dhead 力扣 next result 备忘 节点 刷题

1、释放链表节点时要注意,不要出现先保存虚拟头节点,然后又释放的情况,
释放后的地址不应该被使用

正确写法:
ListNode *dhead = new ListNode(0,head);//虚拟头结点
ListNode *result = dhead->next;
//释放dhead之前,使用result保存
delete dhead;

错误写法:
ListNode *result = dhead;
delete dhead;
return result->next;

2、对于链表操作题,head是一个节点,很可能被移除
return result;
//不能返回head,head在迭代中,很可能已经迷失
//返回就应该写dhead->next

3、哈希表map的查询操作时
auto iter = mymap.find(a);
//当使用map和set的find函数时,
//找不到时,会返回mymap.end()

标签:head,ListNode,dhead,力扣,next,result,备忘,节点,刷题
From: https://www.cnblogs.com/atopes-chw/p/18202113

相关文章

  • C++算法刷题基础
    1.main函数的返回类型一定是int2.C++语言为我们准备了一组内置库,包含了很多常用的功能,并且这些内置库可以直接使用,而其中的内置库:iostream,就提供了输入和输出的功能,允许开发者从键盘读取输入并在屏幕上输出结果。3.在iostream库中,我们有两个对象可以使用,分别是cin和cout。......
  • 20240519刷题总结
    T1(数学化审题)541。观察到其实和最初功率没有关系,功率就是个系数,于是可以把系数提出来。于是定义f[i]为功率为1,i~n最长信息。直接转移就好。#include<iostream>#include<algorithm>#include<cstdio>#include<algorithm>usingnamespacestd;constintN=100010;......
  • 力扣207.课程表
    题目你这个学期必须选修numCourses门课程,记为0到numCourses-1。在选修某些课程之前需要一些先修课程。先修课程按数组prerequisites给出,其中prerequisites[i]=[ai,bi],表示如果要学习课程ai则必须先学习课程bi。例如,先修课程对[0,1]表示:想要学习课程......
  • 【每周例题】力扣 C++ 一年中的第几天
    一年中的第几天题目一年中的第几天 思路分析1.substr函数分割字符串,stoi函数将字符串转为十进制stoi函数介绍substr函数介绍2.判断是否为闰年,如果是闰年,则二月的天数+1代码#include<bits/stdc++.h>usingnamespacestd;intmain(){ intmonths[13]={0,31,28,3......
  • 蓝桥杯备忘录——超声波
    有关蓝桥杯的超声波代码实测测距能达到两米多以下是代码voidchao_init(){ uchari; for(i=0;i<8;i++) { na1=1;//连续发送8个频率为40Khz的超声波信号 Delay12us(); na1=0; Delay12us(); }}//////////////////////////////////////////////////接下......
  • 力扣-316. 去除重复字母
    1.题目题目地址(316.去除重复字母-力扣(LeetCode))https://leetcode.cn/problems/remove-duplicate-letters/题目描述给你一个字符串s,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 示例1:输入:s=......
  • 力扣-901. 股票价格跨度
    1.题目题目地址(901.股票价格跨度-力扣(LeetCode))https://leetcode.cn/problems/online-stock-span/题目描述设计一个算法收集某些股票的每日报价,并返回该股票当日价格的跨度。当日股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数(从今天开始往回数,包......
  • 力扣-739. 每日温度
    1.题目题目地址(739.每日温度-力扣(LeetCode))https://leetcode.cn/problems/daily-temperatures/题目描述给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第i天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,......
  • 力扣-84. 柱状图中最大的矩形
    1.题目介绍题目地址(84.柱状图中最大的矩形-力扣(LeetCode))https://leetcode.cn/problems/largest-rectangle-in-histogram/题目描述给定n个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为1。求在该柱状图中,能够勾勒出来的矩形的最大面积。 示......
  • 力扣-96. 下一个更大元素 I
    1.题目题目地址(496.下一个更大元素I-力扣(LeetCode))https://leetcode.cn/problems/next-greater-element-i/题目描述nums1 中数字 x 的下一个更大元素是指 x 在 nums2中对应位置右侧的第一个比 x 大的元素。给你两个没有重复元素的数组 nums1和 nums......