Taylor666

题解

未归档(4)

/ 注册

全部文章 / 题解（共111篇）

题解 | #用两个栈实现队列# 来自专栏

''' 解题思路： 1、正常push没问题，直接用stackin.append() 2、pop()时，当stackout为空时，stackout.append(stackin.pop())，再调用stackout.pop()输出注意：pop()之前，要确保不为空，用if stackin/stack...

2021-06-28

0 452

题解 | #合并有序链表# 来自专栏

''' 解题思路： 1、读入两个链表合成一个list再由大小到排序 2、对输出链表向尾向头赋值，引入一个临时变量next，尾部时next=None, 后续next=cur ''' # class ListNode: # def __init__(self, x): # sel...

2021-06-28

0 499

题解 | #两数之和# 来自专栏

''' 解题思路：方法一：双指针法方法二： 1、两个数下标i,j不能相同，用in操作要去重 2、去掉下标为i的值之后的序列，通过值反查索引j时，要考虑移位因素，如j>=i,是j=j+1 3、要有一个成功标记，success=1，循环结束i,j均有值，但不一定是解 ''' # # @par...

2021-06-28

0 449

题解 | #求二叉树的层序遍历# 来自专栏

''' 解题思路： 1、BFS广度优先搜索，先获得每一层需要输出节点的个数，再一个个减小到0，这一层输出结束后，再输出下一层 2、queue.insert(0, cur.left)，新增节点插入到0位 ''' # class TreeNode: # def __init__(self, x)...

2021-06-28

0 386

题解 | #实现二叉树先序，中序和后序遍历# 来自专栏

''' 解题思路：思路：先序：根左右，先存当前根节点，然后遍历左子树，最后遍历右子树中序：左根右，先遍历左子树，再保存根节点，最后遍历右子树后序：左右根，先遍历左子树，再遍历右子树，最后保存根节点 ''' class TreeNode: def __init__(self, x): ...

2021-06-28

0 421

题解 | #反转链表# 来自专栏

''' 解题思路： while循环中引入两个中间变量pre,next存储当前节点的前一个节点和下一个节点初始值为None ''' # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self....

2021-06-28

0 408

题解 | #设计LRU缓存结构# 来自专栏

''' 解题思路： 1、设计key, value, res三个list 2、插入操作：分key中已有和没有2种情况，已有时删除原值。在0位插入新key和value,长度大于k截断 3、读取操作：分key中已有和没有2种情况，没有时返回-1，有时返回value值。删除原位置，在0位插入key和valu...

2021-06-28

0 434

题解 | #把数字翻译成字符串# 来自专栏

解题思路：动态规划 1.dp[i]定义字符串 nums[0-i] 的可能的译码结果 2.状态转移方程（i>=2）（a）后两个字符11-19，21-26时，dp[i] = dp[i-1] + dp[i-2] （b）当前字符1-9时，后两个字符10或20时，dp[i] = dp[i-1] ...

2021-06-26

0 407

题解 | #换钱的最少货币数# 来自专栏

''' 解题思路：动态规划 1.dp[i]定义钱数目标值为i的最少货币数 2.状态转移方程设目标值为aim，对于所有的i初始化 dp[i]=aim+1 ,长度为 aim+1。对于指定的i,遍历所有钱币arr[j] 当 arr[j]<=i ...

2021-06-26

0 423

题解 | #最小编辑代价# 来自专栏

解题思路：动态规划 1.dp[i][j]定义字符串str1[0~i]编辑成字符串str2[0~j]的需要的最小编辑代价 2.状态转移方程当str2[i] == str1[j]，dp[i][j] = dp[i-1][j-1] 当str2[i] != str1[j]，dp[i][j] = min...

2021-06-25

0 437