君无颜

分类

题解(62)

/ 注册

全部文章（共36篇）

题解 | #两个链表生成相加链表#（倒循环）

注意事项：不能直接两个链表取出来数字算，因为有可能数字过大，long long也不行，所以就得一位一位挨着算。这里用 vector<int> 存链表里的数字。因为涉及到进位的情况，所以我将两个初始数字倒着循环。 c++版本 class Solution { public: ...

C++ Python3

2022-01-30

1 847

题解 | #最长公共前缀#

简单实现，一个一个挨着往后比 python版本 class Solution: def getPub(self, str1, str2): j = 0 while j < min(len(str1), len(str2)): if...

C++ Python3

2022-01-29

0 380

题解 | #二叉树中和为某一值的路径(一)#(递归减法)

思路：递归解决往下走的时候将sum减去本节点的值，一路减下去，到了叶子节点如果和叶子节点的值相等，则该路径的和与sum相等。 C++版本 class Solution { public: bool hasPathSum(TreeNode* root, int sum) { ...

C++ Python3

2022-01-27

1 395

题解 | #判断字符是否唯一#

思想简单 python实现从左往右挨着来，只需要判断当前字符在右侧是否有重复的即可 class Solution: def isUnique(self , str: str) -> bool: # write code here for i in ...

C++ Python3

2022-01-26

0 366

题解 | #数组中出现次数超过一半的数字#python一行

代码最简洁的就是排序法了，因为该数在数组中超过一半，排序后的数组中位一定是目标数字。排序法 python实现 class Solution: def MoreThanHalfNum_Solution(self , numbers: List[int]) -> int: ...

C++ Python3

2022-01-26

0 418

题解 | #反转数字#

c++代码除10法获取各个位置的数字，再倒序乘10即可 class Solution { public: /** * * @param x int整型 * @return int整型 */ int reverse(int x) { ...

Python3 C++

2022-01-25

1 435