超级码力233

分类

未归档(1) 题解(30)

/ 注册

全部文章（共31篇）

牛课题霸--palindrome-number

palindrome-number 题目链接 Solution 判断一个数字是否是回文串。回文串的定义是正着读和反着读相同，所以我们可以把数字反转后，判断两个数字是否一样即可。反转数字的方法是将n不断对10取模，然后除以10。 Code class Solution { public: bo...

c++ leetcode 编程

2020-11-26

6 1018

牛客题霸--数组中出现次数超过一半的数字

数组中出现次数超过一半的数字题目链接 Solution 求出现次数大于一半的数。直接开一个map，统计每个数字出现的个数，最后扫一遍原数组，找到出现次数大于一半的数字即可。 Code class Solution { public: int MoreThanHalfNum_Solutio...

c++ 编程 leetcode

2020-11-25

0 588

牛客题霸--反转数字

反转数字题目链接 Solution 将一个数字反转，思路比较简单，可以考虑分成两步。首先将数字拆分成0-9，存下。将拆分后的数字从后往前组合起来，即可实现反转操作。 Code class Solution { public: int reverse(int x) { i...

c++ leetcode 编程

2020-11-25

13 842

牛客题霸--进制转换

牛客题霸--进制转换题目链接 Solution 进制转换的方法较为经典。对于一个十进制的是数，每次对M取模，然后除以M（M为转换后的进制）即可得到M进制数。因为M进制的数第一位时，第二位时，第三位所以如果10进制的数n大于（k是最大的，即）则说明第k+1位上必定是，然后让依次类推即可。对于代码实...

c++ leetcode 编程

2020-11-25

2 988

牛客题霸--买卖股票的最好时机

买卖股票的最好时机题目链接 Solution 因为只有一次买入卖出的机会，所以可以枚举在哪天卖出。对于卖出的那一天，买入的那一天一定在这一天之前，并且是价格最低的。所以从前往后扫，记录并更新最小值即可。 Code class Solution { public: int maxProf...

c++ leetcode 编程

2020-11-25

6 995

牛课题霸--数组中只出现一次的数字

数组中只出现一次的数字题目链接 Solution 只有两个数字出现了1次，其他数字都出现两次。所以定义一个map，记录每个数字出现的次数。最后扫一遍数组，找出只出现一次的数字即可。 Code class Solution { public: void FindNumsAppearOnce(...

c++ 编程 leetcode

2020-11-25

1 679

牛客题霸--两数之和

两数之和题目链接 Solution 寻找两个数，使它们的和等于所给的值。因为数据范围较小，所以可以直接枚举两个数，求和计算比较即可。 Code class Solution { public: vector<int> twoSum(vector<int>& ...

c++ leetcode 编程

2020-11-25

0 626

牛客题霸--合并两个有序的数组

合并两个有序的数组题目链接 Solution 因为AB都是有序的，所以定义两个指针，从前往后依次比较当前元素，小的加入到新的队列中，然后指针右移。类似归并排序中的归并操作。 class Solution { public: void merge(int A[], int m, int B[...

c++ leetcode 编程

2020-11-25

0 562

牛客题霸--跳台阶题解

跳台阶题目链接 Solution 每次可以跳上1级台阶，也可以跳上2级。求跳到n级的台阶总共有多少种跳法。dp可以解决此类计数问题。设f[i]表示到第i层台阶的方案数，显然, ;有递推式：所以递推一下即可。 class Solution { public: int jumpFloor(in...

c++ leetcode 编程

2020-11-25

0 525

牛客题霸--括号序列题解

括号序列题目连接 Solution 判断一个括号序列是否合法。用一个栈来判断，如果是左括号就加入到栈顶，如果是右括号就看一下这个括号能不能和栈顶的左括号匹配。最后特判一下，如果栈没有空，说明左括号的数量多，也是不合法的。 class Solution { public: stack<...

c++ leetcode 编程

2020-11-25

0 608