leetcode:数字
KevinLML
这个作者很懒,什么都没留下…
展开
-
每日leetcode:寻找两个有序list(递增排列)的中位数(python)
最初的想法是对于L1和L2,长度各为len1,len2,各取他们的中位数m1,m2(因为L1和L2已经排序)(假设这里L1[m1]>L2[m2]),除开L1最大值小于L2的最小值这种特殊情况,则待求中位数一定位于L1[m1]与L2[m2]之间,然后再取L1[0,m1],L2[len2-m2,len2]这两段重复上面的操作。但是很明显这种想法是错误的,可以假设中值m位于L1[m1,len1-1...原创 2019-05-19 17:02:38 · 287 阅读 · 0 评论 -
每日leetcode:整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。需要判断是否超出int同时需要注意注意注意python中的负数取余和C等语言的不同:python中-13%10等于7,而非-3。def reverse(self, x: int) -> int: rev = 0 minint = -pow(2,31) max...原创 2019-05-19 20:49:09 · 153 阅读 · 0 评论 -
每日leetcode:两数相加(python)
给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。题例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -...原创 2019-05-26 16:08:32 · 2737 阅读 · 0 评论