fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共152篇）

题解 | #最短无序连续子数组#

要求重排无序的连续子数组后,使整个数组升序排列;首先对数组进行排序,然后利用双指针排除数组中左右已经有序的部分,则剩余的子数组即为要升序排列的数组 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @re...

Python3 数组双指针

2022-02-09

0 422

题解 | #合法的三角形个数#

三角形两边之和大于第三边，将数组排序，利用二分法找到小于两边之和的第三边个数，相加得到最终的结果; # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # import bise...

Python3 二分查找数组

2022-02-04

2 539

题解 | #除自身以外数组的乘积#

利用左右前缀数组,对数据进行预处理,得到每个值左侧和右侧的乘积,则除自身外的乘积为左侧乘积 * 右侧乘积 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型一维数组 # cl...

Python3 数组前缀和

2022-02-03

0 482

题解 | #设计LFU缓存结构#

设置 dict 记录 key-val 值,设置 cap 记录容量; 根据调用次数和调用次序进行排序,得出最终的最小key. # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # lfu design # @param operators int整型二维数组 op...

Python3 数组模拟

2022-01-31

2 623

题解 | #删除链表的节点#

定义前置指针，记录上一个值，遍历链表,获取要删除的节点 # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 链表

2022-01-31

0 354

题解 | #左叶子之和#

广度优先遍历，记录当前节点是否为左节点,再判断节点是否为叶子节点 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right...

Python3 数组广度优先搜索

2022-01-28

0 442

题解 | #杨辉三角(二)#

每一行的数据都与上一行同一列和前一列有关 dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j] # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param num int整型 # @return int整型一维数组 ...

Python3 动态规划数组

2022-01-28

0 407

题解 | #字符串解码#

利用两个栈记录嵌套的字符串和数字; 在遇到 "[" 时,将数字和当前字符串入栈在遇到 "]" 时,将数字出栈与当前字符串相乘再加上字符串栈中的结果得到该层嵌套中的字符串,然后赋值给当前值 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param ...

Python3 字符串栈

2022-01-27

4 578

题解 | #分割等和子集#

dp,先判断整个数组的和 s 是否能被 2 整除,若不可以直接返回 False 若可以,则设置 dp 数组，确定状态转移方程, 该问题类似 0-1 背包 dp 的长度为 s // 2, 状态转移时,当前状态只能从其大于nums[i] 的状态转移得到 # # 代码中的类名、方法名、参数名已经指定，请...

Python3 数组动态规划

2022-01-27

0 472

题解 | #N皇后问题#

回溯法，采用递归的方式，当路径达到临界值时退出,当前路径符合条件时将其路径并在递归结束时退出该路径 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 the n # @return int整型 # class Solutio...

Python3 递归数组回溯

2022-01-26

1 613