不会做题的小菜鸡

题解

/ 注册

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

题解 | #集合的所有子集(二)#

题目分析题目给出了我们一个一维数组题目要求我们返回一个二维数组，其中每一个元素是一维数组的子集集合，并且要求此数组按字典序排序方法一：递归未剪枝实现思路我们规定一个递归函数，其功能是对于起点start元素，考虑在当前的path基础上，通过for循环将从start开始到数组末...

Python3

2022-03-11

0 561

题解 | #移掉 K 位数字#

题目分析题目给出了我们一个数字字符串，和一个数字k 题目说我们可以从字符串中去掉k位数字，返回最小数字字符串的方案方法一：单调栈实现思路我们需要维护一个单调栈，将数字字符串每一个元素进行入栈处理（在这里我们用列表表示单调栈）当取到的数字字符大于栈顶的时候，我们让数字正常入栈当...

Python3 单调栈

2022-03-11

1 596

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

题目分析题目给出了我们一个列表我们要返回一个列表，其中列表的每一项代表列表该数字左边的所有数字和右边的所有数字的乘积（不含本身），不使用除法操作方法一：维护两个乘积列表实现思路我们通过一次遍历，维护一个left和一个right列表对于每一个i位置的数字，left[i]表示数字...

Python3

2022-03-11

0 412

题解 | #颜色分类#

题目分析题目给出了我们一个只包含0，1，2三种数字的列表题目要求我们将所有的0重新安排到列表左边，1在中间，2在右边，请返回重新组织后的列表方法一：排序实现思路调用sort()函数对列表直接排序可以得到最终结果（在快速通过竞赛或者机试的时候可以用，但是并不是题目考察内容...

Python3 三指针

2022-03-08

0 492

题解 | #旋转链表#

题目分析题目给出了我们一条链表得头结点指针，和一个整数值k 题目要求我们根据给出得整数值k，开始将链表最后一个节点添加到头节点之前，重复此过程k次，返回当前的链表头节点方法一：快慢指针实现思路我们先用一个指针将链表长度计算出来然后将给定的k对链表长度取余，减少时间代价先让快指...

Python3 链表双指针

2022-03-08

3 513

题解 | #每日温度#

题目分析题目给出我们一个数组，表示每天的温度值题目要求我们返回一个数组，每个元素表示，对于该天的温度，再经过几天温度比该天温度高，将这个天数的差值作为该元素放到返回数组中。如果不存在更高的温度了，则用0填充方法一：暴力遍历实现思路我们外层循环遍历每一天内层循环遍历该天之...

Python3 单调栈

2022-03-04

2 553

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

题目分析题目给出了我们一棵二叉树，其根节点作为输入题目要求我们返回该二叉树中最大的宽度，即返回二叉树某一层中，从最左边的节点到最右边的节点最远的距离（包括它们之间的空节点也要计入距离）方法一：DFS深度优先遍历实现思路我们将根节点root编号(pos)记为1，因此在该树中，对于...

Python3 层序遍历深度优先搜索二叉树

2022-03-04

0 559

题解 | #兑换零钱(二)#

题目分析题目给出了一个target目标钱数，和一个nums数组，其中元素代表是硬币的币值题目说不同硬币的币值可以无限次挑选题目要求返回凑出target目标数的硬币挑选方案的数量方法一：动态规划实现思路我们规定dp[i][j]表示在前i种硬币中挑选，凑出j的方案数，最终返回结果...

Python3 动态规划背包问题

2022-03-03

7 592

题解 | #对角线遍历矩阵#

题目分析题目给出我们一个大小为n*m的二维数组矩阵题目要求我们按照对角线的访问顺序访问二维数组，并且返回访问顺序的列表方法一：分类讨论实现思路由于对角线访问的时候存在两个方向，因此我们记录一个方向转换的标记，通过奇偶来确定当前应该遍历的方向，偶数代表从左下遍历到右上的方向，奇数...

Python3 数学

2022-03-02

0 572

题解 | #判断是不是完全二叉树#

题目分析题目给出一课树的根节点作为输入题目要求我们判断该树是否为完全二叉树方法一：层序遍历实现思路对于完全二叉树，我们关心该树每一层从左到右是否是完全连续的因此层序遍历可以按照层的规则进行遍历在某一层的遍历过程中，如果我们遇到了一个空指针位置，则继续遍历有两种情况如果继...

Python3 层序遍历

2022-03-01

1 581