摘要: 总结: 这题我在剑指offer书上看过,情况稍微有点不一样,但大部分特殊情况我都还记得(还没超过三天)。。 这题按部就班写没啥,就是编程还是不熟练,且太粗心,还是练得少。 阅读全文
posted @ 2019-03-21 21:30 深夜十二点三十三 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题解给的思路: 分析:我和题解的思路不同在于判断溢出的方式,我是设置了一个较大类型(long)的数字,然后根据符号位(flag)判断是否向上(y > 0x7FFFFFFF)还是向下(y < (signed int)0x80000000)溢出,注意这里必须要有signed int,不然默认无符号。 题 阅读全文
posted @ 2019-03-21 16:26 深夜十二点三十三 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 分析: 开始时候想到的是另一种动态规划法:开始时从头遍历每个字符,在每个字符开始时,设置一个尾指针从尾到头遍历,若二者相同,就判断这俩内部是不回文(写个小循环即可)。这个虽然写了三个循环,但是循环条件可以加上“当前两个指针距离大不大于最大的回文子串长度”,若小于,即便是回文也没必要判断了,这样一来虽 阅读全文
posted @ 2019-03-21 14:51 深夜十二点三十三 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题解: 总结: 我很惭愧,这个题写了三个多小时都没做出来,我一开始看到时间复杂度,想到二分法,然后不停判断并删除两个数组中大于中位数的值,然后稳定条件是两个数组剩余个数是m+n的一半,程序就是有问题。。。 总得来说还是没有洞悉最有价值的规律,分析情况又把我绕迷糊了,唉,学习到了。 阅读全文
posted @ 2019-03-21 14:38 深夜十二点三十三 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 分析: 考察链表和编程能力 这个时间复杂度为O(max(m,n)),空间复杂度也是O(max(m,n)) 总结: 编程还是不够熟练,循环里两个if没有第一时间想到,还有为了让顶位为0不显示,我居然写了好几遍,尴尬。 阅读全文
posted @ 2019-03-21 14:28 深夜十二点三十三 阅读(216) 评论(0) 推荐(0) 编辑