首页 > 其他分享 >代码随想录day4|leetcode24,19,142

代码随想录day4|leetcode24,19,142

时间:2023-05-14 19:34:35浏览次数:50  
标签:142 19 随想录 next 链表 Leetcode

Leetcode 24

我一开始是直接模拟,通过考虑后面有没有second point和third point的情况下进行的编程,非常的冗长。后面阅读了推荐的答案,发现在编写链表题目的时候,可以使用虚拟头节点,这样写出来的结果非常的简洁明了,并且一二两个就可以开始重复进行

 

关于判断语句的 如果是and连接的话 是不是会从左向右直行,比如说A&&B,如果A这个不满足条件就会直接返回False,不会执行B的判断语句

所以我们可以直接用 cur.next and cur.next.next

简洁明了

时间复杂度:O(N)

Leetcode 19

删除倒数第N个元素,注意可以使用快慢指针。在链表中的快慢指针式很重要的的方法。

Leetcode 160

理解题目比较重要, 利用双指针,使得剩下的节点数量相同

 

Leetcode 142

 

标签:142,19,随想录,next,链表,Leetcode
From: https://www.cnblogs.com/fangleSea/p/17399952.html

相关文章

  • Dell S2419HM 显示器灰屏 All In One
    DellS2419HM显示器灰屏AllInOne❌demos(......
  • 【题解】Luogu[P1967] NOIP2013 提高组 货车运输
    Link→很容易想到一个暴力做法,就是跑一遍Floyd,\(F_{i,j}\)表示\(i\)到\(j\)最大载重量,转移\(F_{i,j}=\max\{F_{i,j},\min\{F_{i,k},F_{k,j}\}\}\)。显然时间复杂度\(O(n^3)\)是过不了的。我们发现,因为是求两点路径中使得最小值最大,实际上有一些较小的路径是不会走......
  • 代码随想录day3
    先读了一下关于数组的总结部分感觉总结的图非常有用,复制过来,以方便复习查阅完成了三个链表相关习题,主要是熟悉链表的定义Leetcode203 Leetcode707  Leetcode206 ......
  • JCO 1921路由计划
    XJCO1921-ProgrammingProjectCoursework2–RoutePlanningDeadline:12PMBSTonMonday,15May2023Thisworkisthesecondcourseworkforthismodule.Itcorrespondsto60%oftheoverallassessmentforthismodule.SubmissionsshouldbemadeviaGradesc......
  • 19.舍罕王的失算
      代码实现:#include<stdio.h>intmain(){unsignedlonglongsum=1,tmp=1;inti=0;//从第二个格子开始算,总共63个格子for(i=1;i<64;i++){tmp*=2;sum+=tmp;}printf("国王总共需要将%llu粒麦子赏赐给他的宰......
  • 19
     #include<iostream>usingnamespacestd;intmain(){ inta,b,c; for(a=0;a<=30;a++) { for(b=0;b<=30;b++) { for(c=0;c<=30;c++) { if(a+b+c==30&&3*a+2*b+c==50) { inti; i++; cout<<i<<":"<......
  • P5930 [POI1999] 降水
    //木桶原理:桶能装的水的多少取决于最短的木板。#include<iostream>#include<cstdio>#include<stack>#include<cstring>#include<queue>usingnamespacestd;intn,m;constintmaxn=305;inta[maxn][maxn];boolvis[maxn][maxn];structnode{ intx,y,h......
  • 代码随想录算法训练营第三天|203.移除链表元素 、707.设计链表 、206.反转链表
    一.链表基础1.最后一个节点的指针域指向null(空指针的意思)。2.链表在内存中不是连续分布的。3.链表的长度可以是不固定的,并且可以动态增删,适合数据量不固定,频繁增删,较少查询的场景。1#链表节点的定义2classListNode:3def__init__(self,val,next=None):4......
  • 19th
     源代码#include<iostream>usingnamespacestd;intmain(){ longn,sum,i; while(scanf("%ld",&n)!=EOF){ sum=0; cout<<n<<endl; for(i=7;i<=n;i++){ if(i%7==0&&i%6==5&&i%5==4&&i%5==4&&i%3==......
  • 1197:山区建小学
     #include<cstdio>#include<cmath>#include<iostream>usingnamespacestd;inta[505][505],c[505][505],f[505][505];intmain(){intm,n;scanf("%d%d",&m,&n);for(inti=1;i<m;++i)scanf(&q......