Week24 0828--0903

question 1:字符串统计

我的答案:

主要问题在统计连续的L,我用了一个标志位来记录连续的L

别人的做法:

更简单的做法是直接查找有没有字符串 'LLL'

question 2:字符串翻转 

答案:

question 3:修改一个数使得列表递增

给定一个列表,能不能只修改里面的一个数而使得整个列表递增

我的答案:错误

统计列表中的下降次数

别人的答案:

当发现前面的数比后面的数大的时候,有两种解决方法。第一种是将前面大的数改成不比后面的数大的数(那么这个数的最大值就是后面的数),第二种是将后面的数改成不比前面的数小的数(这个数的最小值是前面的数)

假如改第一个,就必须是可能值的最大值,这样才不会出现前面的数比改过后的数大。

假如改第二个,就必须取可能值的最小值,这样才不会使得这个改的数比后面的数大

所以只修改这么一次,再检查两种修改策略,就知道是否可行了

question 4:计算二叉树的直径

二叉树的定义为:两个节点间的距离的最大值

别人的答案:

最大的长度一定是某个节点的左边最大子节点长度+右边最大子节点长度,所以我们在计算子树长度的时候可以记录下这个最大值

question 5:求两个用字符串表示的整数的和

这个问题要求不用内置方法来完成,怎么样使得速度快点?

我的方法:很慢 1200ms 1%左右,差点超时过不了

这个思路是先将字符串转换成整数,完成加法,再将整数转换成字符串。这个方法还是比较绕的

别人的方法改进: 45ms,95%

我们考虑自己做加法的时候,肯定不会像上面这样做。

应该是按位相加,所以可以直接在一个循环内完成加法




最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,168评论 19 139
  • 黛黛是个每天充满幻想的女孩,总是希望自己能遇见自己的白马王子,现在上初一的她总是被人称作呆子黛…… 虽然总是受到同...
    喵12368阅读 178评论 0 0
  • 我会在世界的尽头,许自己一场极光盛宴,有生之年 办公室待久了,外面的世界似乎与我毫不相干,本分地守着这“一亩三分地...
    我素我素阅读 538评论 1 4
  • 0x01 中柏EZpad 4S pro 安装Windows10系统 0x02 写在开头 一直想要一个Windows...
    Semoz阅读 17,289评论 9 0
  • 第十九次作业 我喜欢秋天,秋天是成熟,是收获,是五彩斑斓的世界。
    等待假期阅读 262评论 1 2