野蛮的废话选手躺平又起来了

分类

题解(15)

/ 注册

全部文章（共19篇）

题解 | #矩阵中的路径#

递归回溯思想进行解题，这题很难搞，我不会，在学习，注意想法和细节实现 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param matrix char字符型二维数组 # @param word string字符串 # @return bool布...

Python3

2022-06-21

0 355

题解 | #旋转数组的最小数字#

二分法对于部分有序的数据可以直接进行考虑判断，能够减少时间复杂度 class Solution: def minNumberInRotateArray2(self , rotateArray: List[int]) -> int: # write code here按照...

Python3

2022-06-20

0 316

题解 | #斐波那契数列#

空间换时间的最经典的案例按照暴力的递归解***超出时间复杂度需要使用相应的数列遍历存储相关的计算出来的数值 class Solution: def Fibonacci(self , n: int) -> int: if n==1 or n==2: ...

Python3

2022-06-20

0 418

题解 | #用两个栈实现队列#

注意相应的数据结构的想法和思路栈和队列自带push()和pop操作核心思想为：将另一个栈中的出栈元素，按照先后循序压入其中的一个栈中，然后这个栈pop出，送入另一个栈中，这样就实现了先后出栈顺序的颠倒，最后第二个栈压出元素即可实现队列的先进先出操作 # -*- coding:utf-8 -*- ...

Python3

2022-06-18

0 360

题解 | #二叉树的下一个结点#

树结构的遍历算法，注意回顾中序遍历等一些操作。解答这种题目的一些小经验需要注意的事情有 1.了解定义的数据结构的各个元素值 2.熟悉各种递归调用结构，左右子树的递归调用算法流程 3.进行递归的分析过程 4.完成代码的相关编写过程分析完成后，注意各种不满足题意的情况，返回相应的数值...

Python3

2022-06-18

0 306

题解 | #重建二叉树#

这一个题目需要重点学习，要复习递归的解决思想，常见的数据结构问题，在套路上，都是用递归的想法去解决他，因为这些数据结构，基本上都是一个双对称或者对称的递归结构有待学习加强 # class TreeNode: # def __init__(self, x): # self.v...

Python3

2022-06-15

0 295

题解 | #从尾到头打印链表#

解答此题需要注意相应的数据结构表示，定义的数据结构类型，不应该是可以循环迭代的，应该使用.next遍历下一个数据 # class ListNode: # def __init__(self, x): # self.val = x # self.next = N...

Python3

2022-06-15

0 276

题解 | #二维数组中的查找#

练习第二天 Z4 二维数组中的查找我的暴力解法，时间空间复杂度都比较小，但还可以直接进行优化 class Solution: def Find(self , target: int, array: List[List[int]]) -> bool: # write c...

Python3

2022-06-15

0 249

题解 | #数组中重复的数字#

剑指offer第一天 1.判断相关的数据是否有重复，并输出相应的不满足条件数字我的解决方案 class Solution: def duplicate(self , numbers: List[int]) -> int: if any(numbers)>len(...

Python3

2022-06-14

0 393