君无颜

题解

/ 注册

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

题解 | #相同的二叉树#简单递归

确定好判断条件即可：两者皆空为true，只有一个是空是false 都不为空则判等相等的话继续往下递归不等的话返回false c++实现 class Solution { public: bool isSameTree(TreeNode* root1, TreeNode* ro...

C++

2022-03-16

0 353

题解 | #无环单链表插值#

分成两步走，简单遍历 val值前面一个循环 val值后面一个循环 c++实现 class Solution { public: ListNode* insert(vector<int>& A, int val) { // write code here...

C++

2022-03-16

0 365

题解 | #删除升序数组的重复元素#三种方法

三种方法，挑选自己喜欢的即可偷懒写法直接去重即可 c++ class Solution { public: int reArrangeArray(vector<int>& nums) { // write code here set&l...

C++ Python3

2022-03-16

0 502

题解 | #Excel 表列序号#

简单实现思路：倒着走，每一位自己的序号乘以26的对应次方最末尾为C，则为 3*(26^0) = 3*1 倒数第二位是D，则为 4*(26^1) = 4*26 倒数第三位是B，则为 2*(26^2) = 2*676 以此类推累加即可 c++实现 class Solution { public: ...

Python3 C++

2022-03-15

0 579

题解 | #螺旋矩阵#c++收缩法python矩阵转置

矩阵转置法 python的矩阵转置比较简单，也比较好理解将该螺旋矩阵的第一行加到res中，然后去掉矩阵的第一行将剩下的矩阵转置，再去掉第一行就像削苹果一样，每转一下，就去掉第一行 python实现 class Solution: def spiralOrder(self , mat...

C++ Python3

2022-03-14

2 366

题解 | #平方升序数组#偷懒写法

全部平方了再排序即可。 c++实现 class Solution { public: vector<int> sortedArray(vector<int>& nums) { for(int i=0; i<nums.size(); i++...

C++ Python3

2022-03-14

1 449

题解 | #旋转数组#循环或切片

最简单易懂的方式：一个一个把最后面的往前挪，挪M次 python class Solution: def solve(self , n: int, m: int, a: List[int]) -> List[int]: for i in range(0, m): ...

Python3 C++

2022-03-13

0 336

题解 | #最小花费爬楼梯#推演方程

首先明白我们要解决的问题是什么：如何用最小花费，越过这个数组的末尾我们现在设这个数组的下标为[0, i], 想要达到越过末尾这个目标（到达i+1的位置），有两种可能：从 i 级往上走一步从 i-1 级往上走两步现在，我们设 dp[i] 为，走到 i 级的最小花费（表示最后一级是i级，全...

C++

2022-03-12

0 291

题解 | #二叉搜索树的最近公共祖先#简单递归

我们从root开始判断，只有两种情况可以得到结果：当前节点的值等于p或q其中一个当前节点的值在p和q之间如果以上都不满足，说明两个节点都在root的一边，我们判断一下root值和p值（或q值）的大小：如果都比root大，root往右边走一格如果都比root小，root往左边走一格 ...

Python3 C++

2022-03-11

0 296

题解 | #三个数的最大乘积#简单运算

开始答题前先捋清楚数学逻辑：出现最大乘积，只有两种可能数组都是正数或都是负数，那最大的数就是三个最大的数相乘数组有正有负，最大的数可能是两个最小的负数和最大的正数相乘 python实现 class Solution: def solve(self , A: List[int]) -...

C++ Python3

2022-03-11

0 368