摘要: 思路:从后往前遍历字符串,先不处理第一个字符,因为他可能是一个表示正负符号的字符。等除第一个都处理完了,再处理第一个字符就可以了 阅读全文
posted @ 2019-08-11 18:48 Dolisun 阅读(967) 评论(0) 推荐(0) 编辑
摘要: 思路:使用递归f(n) = f(n 1) + n, 但是不能使用if进行递归出口的控制,因此利用python中and的属性,即and判断都为真的话输出and后面的那个数字 阅读全文
posted @ 2019-08-11 12:50 Dolisun 阅读(2879) 评论(0) 推荐(0) 编辑
摘要: 思路:用一个指针,循环遍历列表,模拟每个在场孩子报数,用cnt计数,当报到m 1后,将这个人出列,cnt置为0,剩下的人继续报数 阅读全文
posted @ 2019-08-11 11:23 Dolisun 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 思路:看是否连续就是看中间缺少的部分能否用大小王,即0来填充,因此只需要比较0的个数和中间缺少的个数就行了,如果中间缺少的比0的数目多,即大小王的个数不足以将缺少的填充,那么就不连续了 阅读全文
posted @ 2019-08-11 10:46 Dolisun 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 思路:用到了split join等内置函数,之后再补充不用内置函数的方法吧 方法2: 阅读全文
posted @ 2019-08-11 10:05 Dolisun 阅读(572) 评论(0) 推荐(0) 编辑
摘要: 思路:左移n位就是把前n位移动到字符串后面去 阅读全文
posted @ 2019-08-10 18:52 Dolisun 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 思路:因为数组是递增排序的,和相同的两个数,隔的越远,积越小,因此用两个指针,一个从前一个从后找,找到的第一个就是想要的最小的一组了 阅读全文
posted @ 2019-08-10 18:31 Dolisun 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 思路:参考https://blog.csdn.net/qq_41822235/article/details/82109081 里面的方法4 同时因为python2.7的原因,除法会省去小数点后面的数字,if语句那里加了一句i j == 2 tsum, 阅读全文
posted @ 2019-08-10 16:36 Dolisun 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 思路:用一个字典统计出每个数字出现的次数,然后遍历字典,找到只出现一次的 阅读全文
posted @ 2019-08-10 13:19 Dolisun 阅读(1348) 评论(0) 推荐(0) 编辑
摘要: 思路:平衡二叉树的左右子树的深度相差不能超过1, 因此可以利用上一题求二叉树的深度的函数,对左右子树求最大深度,如果深度小于1,那么就是平衡二叉树了 阅读全文
posted @ 2019-08-10 11:25 Dolisun 阅读(515) 评论(0) 推荐(0) 编辑