2019年3月11日

摘要: 这里要考虑999这样的,需要再多一位,考虑1999这样的,或者111这种普通的。 然后if判断,仔细一点就很简单。最后统计新数组的长度(如果首位不进位的话就和原数组长度一样,否则多一位) 返回整个数组(这里用到一个memcpy函数,直接复制了,也可以建立个循环,自己挨个赋值拷贝过去) python: 阅读全文
posted @ 2019-03-11 12:57 嘎嘎南方国家法规 阅读(128) 评论(0) 推荐(0) 编辑
 
摘要: 这道题的思路是,数组逆序查找,如果当前的值不是空格,就把计数器加一,如果是空格的话就break。 但是如果这么写的话就考虑不到后面几位是空格的情况。 所以加了一句 else if(count) break; 其实就是把多种情况融合成一种,就是当我们的计数器等于一的时候会有两种情况: 1.这个字符刚刚 阅读全文
posted @ 2019-03-11 12:22 嘎嘎南方国家法规 阅读(171) 评论(0) 推荐(0) 编辑
 
摘要: 这是自己的傻屌代码。。。运行效率及其差。 核心思想就是,先进行两层循环,然后逐一的比较大小赋予max新的值。 然后再进行一轮循环,找出是否有单个值就大于max的值,有的话赋予max新的值。 所以时间复杂度达到了O(n²+n) 这道题真正的解法应该是用动态规划的方法: 设sum[i]为以第i个元素结尾 阅读全文
posted @ 2019-03-11 10:35 嘎嘎南方国家法规 阅读(135) 评论(0) 推荐(0) 编辑