designeer

题解

面试指南(2)

/ 注册

全部文章 / 题解（共7篇）

JZ3 数组中重复的数字

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solutio...

Python2 Python3 数组

2021-11-14

17 949

JZ85 连续子数组的最大和(二)

class Solution: def FindGreatestSumOfSubArray(self , array ): &nb...

Python2 Python3 数组动态规划

2021-11-11

2 696

JZ42 连续子数组的最大和

解题思路方法1：连续的子数组，即数组中从i下标到j下标（0<=i<=j<数组长度）的数据，想要获得所有的子数组和，可以通过暴力法，两次循环获得，但时间复杂度为O(n^2)，效率不高。方法2：动态规划，设动态规划列表 dp，dp[i] 代表以元素 array[i] 为...

Python2 Python3 数组动态规划

2021-11-10

3 691

JZ44 数字序列中某一位的数字

解题思路思路：数学先观察数字规律小于10，1~9，9个数字，9位小于100，10~99，90个数字，180位小于1000，100~999，900个数字，2700位各个区间的下限上限是[0,10),[10, 100),[100,1000)...位...

Python2 Python3 数组字符串

2021-11-10

15 2374

JZ11 旋转数组的最小数字

算法思想一：暴力法解题思路：主要通过对数组遍历获取最小值（此方法一般不推荐使用）算法流程： 1、特殊情况，如果数组为空，则直接返回0 2、创建最小值 minx 3、遍历数组每一个元素num，并更新最小值 minx = min(minx，num) 4、遍...

Python2 数组

2021-11-10

2 466

JZ4 二维数组中的查找

题解一：利用二分搜索解题思路：利用数组每行每列都是递增特性。主要思路：逐行使用二分搜索，查找是否含有target 如样例：分别每行使用一次二分搜索（M次二分查找） class Solution: # ...

Python2 Python3 数组

2021-11-10

11 1266

JZ53 数字在升序数组中出现的次数

这道题目直接遍历一遍也是可以得到答案的。不过如果想快一点的话我们可以用二分查找前置题目：NC105 二分查找用二分的方法找到第一个大于等于k的位置(lower_bound)和第一个大于k的位置(upper_bound)，然后相减就可以得到答案了。如下图：lower_bound = ...

Python2 Python3 数组

2021-11-09

2 557