君无颜

题解

/ 注册

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

题解 | #两个队列实现栈#

入栈和出栈，都在 queue1 中完成，而 queue2 作为中转空间。入栈：直接入 queue1 即可。出栈：把 queue1 中除最后一个元素外的所有元素都移动到 queue2 中，再将 queue1 中的元素出队，此时即出栈；接着将 queue2 中的所有元素移动到 queue1 中。 ...

C++

2022-03-21

1 533

题解 | #字母异位词的长度#

排序法字符串排序后直接判等即可 python实现 class Solution: def isCongruent(self , s: str, c: str) -> int: return len(s) if sorted(s) == sorted(c) else -...

C++ Python3

2022-03-21

0 436

题解 | #字符串的相邻字符去重#

两种实现方法方法一：根据下标判断，当前下标字符和下一个字符是否相等如果相等，则删除这两个字符，下标归零如果不等，下标+1 c++实现 class Solution { public: string removeDuplicates(string s) { /...

Python3 C++

2022-03-20

0 661

题解 | #进制转换#取模法

是几进制，取多少的模即可 c++实现 class Solution { public: string s = "0123456789ABCDEF"; string solve(int M, int N) { // write code here if(...

Python3 C++

2022-03-19

3 420

题解 | #懂二进制#

两步走：先异或，得到所有不同位（r = m^n）数r有多少位是1即可 c++实现方法一 class Solution { public: int countBitDiff(int m, int n) { int r = m^n, res=0; wh...

C++ Python3

2022-03-19

4 545

题解 | #2的幂#用模或位

方法一：判断模核心思路：判断 n%2 是不是偶数即可 python class Solution: def poweroftwo(self , n: int) -> bool: while n>1 and n%2 == 0: n /= 2...

C++ Python3

2022-03-18

1 449

题解 | #Excel列名称#减一即可

核心要义：我们要的是[0-25]这26个数字，因为用26这个数字的话无法处理 'Z'（c++），所以循环的开始，我们将n-1即可 python实现 class Solution: def ExcelTitle(self , n: int) -> str: # write...

C++ Python3

2022-03-17

3 430

题解 | #链表的中间结点#快慢指针

单向链表找中点，快慢指针： slow一次走一步，fast一次走两步 fast走到头的时候，slow正好走了一半，也就是中点位置。 c++实现 class Solution { public: ListNode* middleNode(ListNode* head) { ...

Python3 C++

2022-03-17

0 523

题解 | #判断t1树中是否有与t2树完全相同的子树#递归

实现思路：判断两个头节点是否相同如果不同的话，t1往后走，继续和t2比较如果两个头节点相同，判断两棵树是否相同即可（转变为判断树相同问题） c++实现 class Solution { public: //判断两棵树是否相同 bool isEqual(TreeNode* ro...

C++

2022-03-17

0 430

题解 | #求平方根#二分法

二分法，然后挨着比，不要用 mid*mid，会溢出，用 x/mid 即可 python实现 class Solution: def mysqrt(self , x: int) -> int: # write code here if x == 1: ...

C++ Python3

2022-03-17

2 541