君无颜

题解

/ 注册

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

题解 | #数组中出现次数超过一半的数字#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

精准与否，就是屠宰和手术的区别

学习还是要灵活些，两种方法，巧妙与粗暴的对比暴力解法思路：一个一个挨着拼出来比，遇到合适的return true，到最后都没有，就return false class Solution { public: bool solve(string A, string B) { ...

C++

2022-01-24

4 664

题解 | #二叉树的前，中，后序遍历#（递归）

前，中，后遍历的思路相同代码如下： C++版本前序遍历 class Solution { public: vector<int> res; void dfs(TreeNode* Node){ if(Node == nullptr) return; ...

C++ C

2022-01-24

2 695

题解 | #二叉树的前，中，后序遍历#（递归）

前，中，后遍历的思路相同代码如下： C++版本前序遍历 class Solution { public: vector<int> res; void dfs(TreeNode* Node){ if(Node == nullptr) return; ...

C++ C

2022-01-24

20 1497

题解 | #二叉树的最大深度#（递归）

简单递归思路：如果是null，则为叶子节点的下面，return 0 即可。左右两边取大，返回的时候算上本层深度，即深度+1。 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *...

C++ C

2022-01-24

1 497

题解 | #对称的二叉树#（递归）

确定如何去递归是关键：左子结点的左和右子结点的右左子节点的右和右子节点的左判断条件：如果两边儿都是null，则为true 如果有一边是null，另一边不是，则为false 如果两边都不是null，则比值，值不同，则为false，值相同，则继续往下走，到了叶子结点都是null自然会...

C++ C

2022-01-24

2 456

题解 | #合并两个有序的数组#

class Solution { public: void merge(int A[], int m, int B[], int n) { int i=0, j=0; vector<int> temp; while(i<m &...

C++

2022-01-16

0 295

题解 | #判断一个链表是否为回文结构#

要验证回文结构，核心就是正序和倒序是否相同，那第一时间想到的就是拿第一个和最后一个比，循环比较。所以思想最简单的实现流程：构建一个新链表，用来存倒序然后正序链表和倒序链表进行对比即可。 /** * struct ListNode { * int val; * struct ListN...

C++

2022-01-14

0 323

题解 | #实现二叉树先序，中序和后序遍历#

简单粗暴实现：三个方法都遍历一下即可 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /...

C++

2022-01-14

0 338