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