designeer

分类

面试指南(2) 题解(51)

/ 注册

全部文章（共12篇）

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

JZ19 正则表达式匹配

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @param pattern string字符串 #&...

Python2 Python3 动态规划

2021-11-11

3 761

JZ10 斐波那契数列

# -*- coding:utf-8 -*- class Solution: def Fibonacci(self, n): &nb...

Python2 Python3 动态规划

2021-11-11

3 503

JZ69 跳台阶

方法一：递归题目分析，假设f[i]表示在第i个台阶上可能的方法数。逆向思维。如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。所以f[n] = f[n-1] + f[n-2]. 那么初始条件了，f[0] = f[1] = 1。所以就变成了：f[n]...

Python2 Python3 动态规划

2021-11-11

7 675