君无颜

题解

/ 注册

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

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

代码效率很一般，但是比较简单易懂 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 458

题解 | #打印从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

题解 | #替换空格#

两种简单的解决方案：循环，遇到空格就替换插入创建一个新的字符串，循环旧的，往新字符串中追加 c++ insert实现 class Solution { public: string replaceSpace(string s) { // write code here...

C++

2022-03-04

0 261

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

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

C++ Python3

2022-03-02

0 504

题解 | #链表中倒数最后k个结点#简单实现

核心思路：要找倒数第几个? 用两个指针A和B 比如要倒数第三个 B指针先走两步然后A和B两个指针一起走等B指针走到头的时候，A指针就是倒数第三个了 c++实现 class Solution { public: ListNode* FindKthToTail(ListNode* ...

C++

2022-03-01

0 314

题解 | #旋转数组的最小数字#二分查找

本题肯定是想考察的二分查找的方式解决问题二分很简单，写的时候最关键的点就是如何拿中位数去判断，二分查找的核心就是每次可以筛掉二分之一，所以重点说一下旋转数组中我们如何去拿中位数比较判断。解题思路：旋转数组，取右端点，和中位数比较如果右端点比中位数大，则最小值一定在右半边如果右端点比中位数...

C++

2022-02-28

0 317

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

最先冒出的简单想法就是，先生成区间，再一个一个删 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