
剑指offer - 数组
刷剑指offer,数组题。
狙击蝴蝶
这个作者很懒,什么都没留下…
展开
-
剑指offer - 二维数组中的查找(python)
题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 自己写的两个笨办法。。 思路1:循环嵌套 # -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(...原创 2020-02-19 21:15:42 · 141 阅读 · 0 评论 -
剑指offer - 构建乘积数组(python)
题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法 解题思路 我给出的思路很简单,遍历数组A,当i不等于j的时候做乘法,把结果加入B数组中 Python代码如下 # -*- coding:utf-8 -*-class Solution: ...转载 2020-02-17 22:40:22 · 181 阅读 · 0 评论 -
剑指offer - 数组中重复的数字(python)
一个比较简单的思路:输入数组a,一个空数组b,判断a中数值未存在于b中时,把指传入b中;存在于b中则返回该数值。 ———————————————— 版权声明:本文为优快云博主「single-coder」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.youkuaiyun.com/dake1994/article/details/...原创 2020-02-17 20:27:53 · 175 阅读 · 0 评论