![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
TargetOffer
AlphaU
这个作者很懒,什么都没留下…
展开
-
每日一题--面试题64
题目:求1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 思路:巧用python逻辑运算符“and”。x and y ,如果 x 为 False,x and y 返回 False,否则它返回 y 的计算值。 class Solution: def sumNums(self, n: int) -> int: return n != 0 and n + self.sumNums(n-1..原创 2020-06-02 11:51:02 · 161 阅读 · 0 评论 -
TargetOffer-二维数组中的查找
题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路解析: 由于数组每一行是有序的,于是可以在每一行中通过二分查找法以此来判断整数是否在数组中。 class Solution: # array 二维列表 def Fi...原创 2019-12-10 21:36:35 · 125 阅读 · 0 评论