业精于勤110

分类

题解(12)

/ 注册

全部文章（共12篇）

题解 | #在旋转过的有序数组中寻找目标值#

首先找到旋转位置的索引根据找到的索引求出旋转的长度，并将数组拼接为原来升序的数组判断target与数组头尾的大小关系二分查找target的位置，同时通过之前得到的旋转的长度计算在原始数组中的索引 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @pa...

Python3

2022-05-31

0 384

题解 | #矩阵元素查找#

由于矩阵中数的大小性质，位于右上角的数为该行的最大数，该列的最小数将其与x比较，如果大于x，则表示该列后面的数都大于x，则j-=1 如果小于x，则表示该行的数都小于x，则i+=1 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param mat ...

Python3

2022-05-30

0 347

题解 | #最长的括号子串#

【栈】首先，排除长度小于等于1的s 然后，遍历s，当前字符为'('时，将其索引填入stack；否则，判断stack是否为空，不为空就将stack最后一个'('的索引和当前索引i一起加入res 一次循环结束后，判断res是否为空，为空直接返回0 给res去重、排序遍历res，找出连续索引的最大长度...

Python3

2022-05-26

0 303

题解 | #编辑距离(二)#

【二维dp】观察题意，考点主要是编辑距离，基本可以确定使用dp 本文明确要求str1转化到str2，所以在初始化时需要注意，i>j时，必须dc；i<j时，必须ic 当两个对应的字符相等时，dp[i][j]=dp[i-1][j-1] 当不相等时，则需要找到一种最小的变化方式，dp[i][...

Python3

2022-05-21

1 425

题解 | #最大正方形#

【二维dp】 dp[i][j]表示以(i,j)为右下角的最大正方形的边长 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 最大正方形 # @param matrix char字符型二维数组 # @return int整型 # class Solution:...

Python3

2022-05-19

1 433

题解 | #链表内指定区间反转#

【双指针+反转链表】双指针确定反转区间的前一个节点pre，和后一个节点post 反转指定区间的内容，通过pre和post进行连接特殊情况的处理：当m=1时，pre=None，所以不必设置pre，同时直接返回post；否则，将pre接上后，返回head # class ListNode: #...

Python3

2022-05-18

1 407

题解 | #和为K的连续子数组#

【模拟】题目要求时间复杂度为O(n)，说明最多只能有一个for循环空间复杂度为O(n)，说明需要一个和arr长度一样的数组或字典定义数组ans，用来存放满足要求的子数组的长度字典用来存放前i个元素和及其索引当sum_[j]-sum_[i]==k的时候说明出现了和为k的子数组，此时只需要变...

Python3

2022-04-20

4 648

题解 | #螺旋矩阵#

旋转矩阵取矩阵第一行剩余部分每行元素一一对应后组合，旋转180度，将最右侧的元素便为第一行，取出重复进行step2 从整体理解就是不断将矩阵逆时针旋转90度，然后取出第一行加入res # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @para...

Python3 脑筋急转弯

2022-04-06

0 366

题解 | #二叉树的最大深度#

DFS 遇到树的dfs首先想到的就是递归先到达最左端，在去以同样的方式到达子树的最右端。然后回溯到上一级左端，再遍历上一级左端的右子树由于输入在前，所以在遍历left时，ans+=1在前面而right的输入在后，所以应该等到right的输入出现后，ans+=1，所以ans+=1在right递...

Python3 深度优先搜索

2022-04-06

0 357

题解 | #二叉树根节点到叶子节点和为指定值的路径#

dfs递归：先左后右，或，先右后左都可以本代码使用了一个全局的temp，用来保存递归过程中的val，所以以先左后右为例，当右叶子判断完后，应该执行temp.pop()，将val回溯到上一个节点值得注意的是，由于是全局temp，所以在使用res.append(temp)时，temp的变化会反映...

Python3

2022-03-01

0 399