会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
李逍遥
保持好奇心
博客园
首页
新随笔
联系
订阅
管理
2019年3月11日
Leecode刷题之旅-C语言/python-66加一
摘要: 这里要考虑999这样的,需要再多一位,考虑1999这样的,或者111这种普通的。 然后if判断,仔细一点就很简单。最后统计新数组的长度(如果首位不进位的话就和原数组长度一样,否则多一位) 返回整个数组(这里用到一个memcpy函数,直接复制了,也可以建立个循环,自己挨个赋值拷贝过去) python:
阅读全文
posted @ 2019-03-11 12:57 嘎嘎南方国家法规
阅读(128)
评论(0)
推荐(0)
编辑
Leecode刷题之旅-C语言/python-58.最后一个单词的长度
摘要: 这道题的思路是,数组逆序查找,如果当前的值不是空格,就把计数器加一,如果是空格的话就break。 但是如果这么写的话就考虑不到后面几位是空格的情况。 所以加了一句 else if(count) break; 其实就是把多种情况融合成一种,就是当我们的计数器等于一的时候会有两种情况: 1.这个字符刚刚
阅读全文
posted @ 2019-03-11 12:22 嘎嘎南方国家法规
阅读(171)
评论(0)
推荐(0)
编辑
Leecode刷题之旅-C语言/python-53.最大子序和
摘要: 这是自己的傻屌代码。。。运行效率及其差。 核心思想就是,先进行两层循环,然后逐一的比较大小赋予max新的值。 然后再进行一轮循环,找出是否有单个值就大于max的值,有的话赋予max新的值。 所以时间复杂度达到了O(n²+n) 这道题真正的解法应该是用动态规划的方法: 设sum[i]为以第i个元素结尾
阅读全文
posted @ 2019-03-11 10:35 嘎嘎南方国家法规
阅读(135)
评论(0)
推荐(0)
编辑
公告