#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