君无颜

题解

/ 注册

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

题解 | #左叶子之和#简洁

代码简洁，递归核心是判断条件：左叶子之和，那只要找到左子节点是叶子节点的判断条件即可 c++实现 class Solution { public: int sumOfLeftLeaves(TreeNode* root) { // write code here ...

C++

2022-02-04

0 425

题解 | #二叉树的直径#

简单的递归就可以解决核心是要明白递归的判断要素：以当前节点为头结点的树，直径就是左右两个子树的高度相加，故有三个情况以 root 为头结点的树，最大直径就是左右两个子树的高度相加左子树的直径是以 root->left 为头结点的树，最大直径同理右子树的直径是以 root-...

C++

2022-02-03

6 466

题解 | #移动 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

题解 | #在旋转过的有序数组中寻找目标值#

最直接的办法是直接循环，挨着比就完了简单版（c++实现） class Solution { public: int search(vector<int>& nums, int target) { for (int i = 0; i < nums.s...

C++

2022-02-02

1 295

题解 | #删除有序链表中重复的元素-I#

代码比较简洁，注意判断是否相等，然后决定是next挪还是本体挪即可。 c++实现 class Solution { public: ListNode* deleteDuplicates(ListNode* head) { // write code here ...

C++

2022-01-31

0 314

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

注意事项：不能直接两个链表取出来数字算，因为有可能数字过大，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

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

简单的递减，每层减去自己的值，到最后和叶子节点的值比较即可，若和叶子节点值相等，则该路径的和正好相等。 c++实现 class Solution { public: vector<vector<int>> res; void Path(TreeNode* No...

C++

2022-01-27

0 431

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

思路：递归解决往下走的时候将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