• leetcode题解


    #1两数之和:我用的结构体排序,空间复杂度大了些。不要忘了赋值给*resultnum=2。

    #2两数相加:链表模拟加法,可以直接在l1上修改,节省了空间;但是耗时还是很长,于是考虑两表长度不同时,最终有没有进位,从这里省出时间。

    #6Z字形变换:5发WA+6发RE之后终于过了,虽然耗时只超了55%的人有待改进,还是有点激动的~我是不存储,找加法关系所以空间复杂度还说得过去,后面的RE主要是卡了字符串和Z字形高度的大小关系(因为我把最后一行拎出来,所以要考虑最后一行是不是就是第一行,或者说根本不存在)

    #7整数反转:多次WA在了对于int最小值的十六进制表示的误判。int最小0x8000|0000(不是全f),最大0x7fff|ffff

    #9回文数:首先想到把数字存成字符串再判,慢了;其次想到不存下来,先看长度,然后直接判,也不是很快;最后稍微参考了一下惊觉是可以边看长度的同时存下它的逆序数的,最后只要判等就行。。。然后我就惊了,时间在所有c提交中击败了百分之百的人。。。2019.12.30 0:35

  • 相关阅读:
    使用阿里云ECS安装HDFS的小问题
    退役回忆录嘤嘤嘤
    2018 ICPC北京 H ac自动机
    Educational Codeforces Round 54 (Rated for Div. 2) DE
    sa learning
    网络流learning
    Python模块logging
    Python模块unittest
    Linux /dev/shm
    Shell 字符串操作
  • 原文地址:https://www.cnblogs.com/Surprisezang/p/12111588.html
Copyright © 2020-2023  润新知