不愿吃饼的土拨鼠很爱交友

分类

/ 注册

全部文章（共4篇）

题解 | #买卖股票的最好时机(三)#

对于股票问题我们只需要得到所有的状态转移方程即可由于题目要求只能交易两次我们可以得到buy1，即第一次购买股票，sell1，第一次出售股票，buy2，第一次交易完成后第二次购买股票，sell2，第二次出售股票 class Solution: def maxProfit(self , pr...

题解

2022-05-06

16 475

题解 | #质数因子# 来自专栏

题目的主要信息：输入一个正整数，找出它的全部质数因子（包括重复的）输出所有质因子要从小到大，空格间开，最后一个数后面也要有空格方法一：迭代具体做法：首先我们要知道三个点： 1没有算在这个质因数里面，但是如果这个数本来就是质数，那么它本身就是它的质因数。所有的合数都是由质数相乘...

题解

2021-10-04

61 3152

题解 | #输出单向链表中倒数第k个结点#

看到题解中有许多做法，但是很多都违背题目本意。题目考察有：考察参赛者构建链表能力；考察参赛者使用链表的能力。违背本意的做法有：不构建链表，使用其他容器; 倒序构建链表，为查找倒数第k个节点抄近路；记住链表长度n，查找第n-k个节点。但本题必须要(1)正序构建链表;(2)构建后要忘...

题解

2021-05-16

31 3272

数组中的逆序对

描述这是一篇针对初学者的题解。讲述了如何从归并排序的思想到解决本题。知识点：递归难度：二星题解题目描述：给定一个数组arr，数组元素各不相同，求arr[i] > arr[j] 且 i < j的个数。首先还是提出两个问题，带着问题来看题解，我觉得效率更好。Q1：为什么归并排序需...

题解

2020-06-02

161 14584