designeer

题解

面试指南(2)

/ 注册

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

最小的K个数

方法一：排序本题使用排序算法解决最直观，对数组 arr 执行排序，再返回前 k 个元素即可。使用任意排序算法皆可，本文采用并介绍快速排序，为下文方法二做铺垫。快速排序原理：快速排序算法有两个核心点，分别为 “哨兵划分” 和 “递归” 。 ...

Python3 Python2 快速排序

2021-11-27

6 898

JZ51 数组中的逆序对

「归并排序」与「逆序对」是息息相关的。归并排序体现了 “分而治之” 的算法思想，具体为：分：不断将数组从中点位置划分开（即二分法），将整个数组的排序问题转化为子数组的排序问题；治：划分到子数组长度为 1 时，开始向上合并，不断将较短排序数组合并为较长排序数组，直至合并至原数组时...

Python2 Python3

2021-11-26

1 505

JZ3 数组中重复的数字

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

Python2 Python3 数组

2021-11-14

17 949

JZ13 机器人的运动范围

# -*- coding:utf-8 -*- class Solution: def movingCount(self, threshold, rows, cols): &...

Python2 Python3 动态规划

2021-11-14

1 481

JZ12 矩阵中的路径

class Solution: def hasPath(self , matrix , word ): &nb...

Python2 Python3 动态规划

2021-11-14

1 581

JZ46 把数字翻译成字符串

class Solution: def solve(self , nums ): # write...

Python2 Python3 动态规划

2021-11-13

5 834

JZ48 最长不含重复字符的子字符串

方法一：动态规划 + 哈希表哈希表统计：遍历字符串 s 时，使用哈希表（记为 dic ）统计各字符最后一次出现的索引位置。左边界 i获取方式：遍历到 s[j]时，可通过访问哈希表 dic[s[j]]获取最近的相同字符的索引 i。复杂度分析：时间复杂度 O(N) ：其中 N...

Python2 Python3 动态规划

2021-11-12

22 1579

JZ47 礼物的最大价值

class Solution: def maxValue(self , grid ): # wr...

Python2 Python3 动态规划

2021-11-12

6 984

JZ63 买卖股票的最好时机(一)

算法思想一：暴力法解题思路：需要找出给定数组中两个数字之间的最大差值（即，最大利润）。此外，第二个数字（卖出价格）必须大于第一个数字（买入价格）。形式上，对于每组 i 和 j（其中 j>i）我们需要找出 max(prices[j]−prices[i]) 代码展示: ...

Python2 Python3 动态规划

2021-11-12

5 671

JZ71 跳台阶扩展问题

描述：这是一道可以递归，记忆化递归，动态规划，递推思想的题目。知识点：递归，动态规划，递推难度：一星题解：方法一：暴力方法设f[i] 表示当前跳道第 i 个台阶的方法数。那么f[n]就是所求答案。假设现在已经跳到了第 n 个台阶，那么前一步可...

Python2 Python3 动态规划

2021-11-11

1 546