琵琶语

分类

/ 注册

全部文章（共14篇）

题解 | #【模板】二分查找、堆#

二分查找 class Solution: # 二分查找, 必须是升序数组。 def search(self , nums: List[int], target: int) -> int: # write code here l = 0 ...

2023-04-01

0 257

题解 | #反转链表#

反转链表思路：cur.next = pre # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # @param head ListNode类 # @re...

2023-03-31

0 249

题解 | #二叉树的前序遍历#

二叉树遍历思路：没有返回，用一个self变量保存遍历的值。用递归前序遍历 - 根左右 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # ...

2023-03-29

0 260

题解 | #岛屿数量#

此题雷同lc的200题。题目描述解题思路遍历每个点，如果当前点为1，则将岛屿数量加1，并以当前点为起点进行深度优先搜索，进入递归；将所有与当前点联通的1标记为0，表示已经访问过。遍历当前点的上下左右点，如果不越界且为1，继续以当前点递归；最后返回岛屿数量。 # 判断岛屿数量 # @param ...

2023-03-29

0 352

题解 | #判断子序列#

判断子序列解题思路双指针操作 ''' 思路：双指针操作 1. 首先判断子串S的长度是否大于原串T的长度,若是则无法匹配,直接返回False。 2. 重点：双指针操作。定义一个变量match_s表示匹配到的字符,一个变量ind_S表示子串S的当前索引。然后遍历原串T中的每一个字符,如果该字符与子串S当...

2023-03-28

0 547

题解 | #矩阵乘法计算量估算#

此题和HJ54表达式求值比较像。 ''' 假设矩阵乘法的矩阵存在a中,计算的规则存在s中。 a = [[m,n], [n,p], [p,q]] s = (A(BC)) 1. if遇到左括号,找对应的右括号,递归。括号内的res更新, shape计算完入栈 2. elif遇到字符,该字符与A减法得到...

2023-03-25

0 418

题解 | #表达式求值#

''' 它首先定义了一个compute函数,用于递归计算表达式的值。在这个函数中,使用了循环遍历字符串s中的每一个字符,并根据不同的情况进行处理。如果遇到数字,则将其加入到num中; 如果遇到左括号,则递归调用compute函数计算括号内的表达式的值num; 如果遇到运算符或者字符串结尾,则根据运...

2023-03-24

0 321

题解 | #kmp算法#

暴力枚举法时间复杂度：- 外层循环遍历了所有可能的起始位置，时间复杂度为 O(len(T)-len(S)+1)- 内层循环遍历了字符串 S 的所有字符，时间复杂度为 O(len(S))- 总时间复杂度为 O((len(T)-len(S)+1) * len(S)) ----------...

2023-03-22

0 406

题解 | #包含不超过两种字符的最长子串#

LeetCode1839-所有元音按顺序排布的最长子字符串 # 1.首先如果数组长度小于5的话，不可能满足美丽的定义，将这种情况提前排除 # 2.遍历时分了几种情况判断： # - 如果当前字符比上一个字符大于，当前子串长度+1，种类+1 # - 当前字符比上一个字符等于，当前子串长度+1 ...

2023-03-22

0 539

题解 | #整数与IP地址间的转换#

10进制转换2进制 def decimalTobinary(decimal,binary_nu): # decimal: 10进制int # binary_nu: 二进制位数 '10进制转换2进制' binary = "" # 初始化二进制数为空字符串 wh...

2023-03-21

0 304