君无颜

题解

/ 注册

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

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

我们从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

题解 | #两个数组的交集#简单实现

代码效率很一般，但是比较简单易懂 python实现 class Solution: def intersection(self , nums1: List[int], nums2: List[int]) -> List[int]: nums1, nums2 = set(...

C++ Python3

2022-03-10

0 470

题解 | #翻转单词#

python实现注意sqlit的时候用一个空格去分，如果是默认的话，多个空格会视为一个空格，最后结果会空格数量对不上 class Solution: def reverseWord(self , str: str) -> str: str_list = [] ...

C++ Python3

2022-03-10

0 452

题解 | #打印从1到最大的n位数#

最简单的方法，找到最大的数，然后循环生成数组即可 python class Solution: def printNumbers(self , n: int) -> List[int]: max_num = int('9' * n) //直接拼出来，转int即可 ...

C++ Python3

2022-03-06

1 291

题解 | #重复的子字符串#暴力与优雅

看到这个第一个想法是推规律，利用规律去写，最简单的还是暴力写法。写完了之后再去想代码优化。暴力解法核心思路：将每个（总长度 % 子串长度）为0的情况都循环检查检查的方式就是判断当前位置和前一个子串长度位置的字符是否相等类似于"qweqweqwe",当检查到子串长度为3时，我们会判断下...

C++ Python3

2022-03-04

2 877

题解 | #二进制取反#简单实现

要找改哪个区间最大，肯定是越左边越好，所以从左边开始找到第一个0即可确定了左端点，直接从左端点开始往后走，把这个区间的0都走完，改成1。 c++实现 class Solution { public: string maxLexicographical(string num) { ...

C++ Python3

2022-03-02

0 504

题解 | #数组里面没有出现过的数字#（简洁）

最先冒出的简单想法就是，先生成区间，再一个一个删 python实现（一） class Solution: def findDisappearedNumbers(self , nums: List[int]) -> List[int]: # write code here...

C++ Python3

2022-02-09

0 434

题解 | #二叉树的深度#

简单递归即可 python实现 class Solution: def TreeDepth(self , pRoot: TreeNode) -> int: # write code here if not pRoot: retur...

Python3 C++

2022-02-07

0 347

题解 | #移动 0#

方法一：遇到一个0，就删掉，并在列表末尾追加一个0 python实现 class Solution: def moveZeroes(self , nums: List[int]) -> List[int]: # write code here i=0 ...

C++ Python3

2022-02-03

0 536