君无颜
君无颜
全部文章
题解
归档
标签
去牛客网
登录
/
注册
君无颜的博客
全部文章
/ 题解
(共36篇)
题解 | #懂二进制#
两步走: 先异或,得到所有不同位 (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
431
题解 | #链表的中间结点#快慢指针
单向链表找中点,快慢指针: slow一次走一步,fast一次走两步 fast走到头的时候,slow正好走了一半,也就是中点位置。 c++实现 class Solution { public: ListNode* middleNode(ListNode* head) { ...
Python3
C++
2022-03-17
0
523
题解 | #求平方根#二分法
二分法,然后挨着比,不要用 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
542
题解 | #删除升序数组的重复元素#三种方法
三种方法,挑选自己喜欢的即可 偷懒写法 直接去重即可 c++ class Solution { public: int reArrangeArray(vector<int>& nums) { // write code here set&l...
C++
Python3
2022-03-16
0
502
题解 | #Excel 表列序号#
简单实现思路:倒着走,每一位自己的序号乘以26的对应次方 最末尾为C,则为 3*(26^0) = 3*1 倒数第二位是D,则为 4*(26^1) = 4*26 倒数第三位是B,则为 2*(26^2) = 2*676 以此类推累加即可 c++实现 class Solution { public: ...
Python3
C++
2022-03-15
0
579
题解 | #螺旋矩阵#c++收缩法python矩阵转置
矩阵转置法 python的矩阵转置比较简单,也比较好理解 将该螺旋矩阵的第一行加到res中,然后去掉矩阵的第一行 将剩下的矩阵转置,再去掉第一行 就像削苹果一样,每转一下,就去掉第一行 python实现 class Solution: def spiralOrder(self , mat...
C++
Python3
2022-03-14
2
366
题解 | #平方升序数组#偷懒写法
全部平方了再排序即可。 c++实现 class Solution { public: vector<int> sortedArray(vector<int>& nums) { for(int i=0; i<nums.size(); i++...
C++
Python3
2022-03-14
1
449
题解 | #旋转数组#循环或切片
最简单易懂的方式:一个一个把最后面的往前挪,挪M次 python class Solution: def solve(self , n: int, m: int, a: List[int]) -> List[int]: for i in range(0, m): ...
Python3
C++
2022-03-13
0
336
首页
上一页
1
2
3
4
下一页
末页