摘要：
数组中出现次数超过一半的数字 题目链接 Solution 求出现次数大于一半的数。 直接开一个map，统计每个数字出现的个数，最后扫一遍原数组，找到出现次数大于一半的数字即可。 Code class Solution { public: int MoreThanHalfNum_Solution(ve 阅读全文
posted @ 2020-11-26 21:51
mjt233
阅读(85)
评论(0)
推荐(0)
摘要：
palindrome-number 题目链接 Solution 判断一个数字是否是回文串。 回文串的定义是正着读和反着读相同，所以我们可以把数字反转后，判断两个数字是否一样即可。 反转数字的方法是将n不断对10取模，然后除以10。 Code class Solution { public: bool 阅读全文
posted @ 2020-11-26 21:32
mjt233
阅读(67)
评论(0)
推荐(0)
摘要：
求路径 题目链接 Solution 从左上角走到右下角，只能向右走或者向下走，求方案数。 这是一个经典的问题。 问题转化为走n+m-2次，其中向右走m-1次，向下走n-1次。 也就是类似“右右下右下下...”的序列有多少个。 所以方案数就是在n+m-2个位置中选择m-1个位置是右，剩下的是下。 所以 阅读全文
posted @ 2020-11-26 21:29
mjt233
阅读(72)
评论(0)
推荐(0)
摘要：
牛客题霸--进制转换 题目链接 Solution 进制转换的方法较为经典。 对于一个十进制的是数，每次对M取模，然后除以M（M为转换后的进制）即可得到M进制数。 因为M进制的数第一位时$M0$，第二位时$M1$，第三位$M2 \cdots$ 所以如果10进制的数n大于$Mk$（k是最大的，即$n<M 阅读全文
posted @ 2020-11-26 21:24
mjt233
阅读(78)
评论(0)
推荐(0)
摘要：
两数之和 题目链接 Solution 寻找两个数，使它们的和等于所给的值。 因为数据范围较小，所以可以直接枚举两个数，求和计算比较即可。 Code class Solution { public: vector<int> twoSum(vector<int>& numbers, int target 阅读全文
posted @ 2020-11-26 21:07
mjt233
阅读(75)
评论(0)
推荐(0)
摘要：
数组中只出现一次的数字 题目链接 Solution 只有两个数字出现了1次，其他数字都出现两次。 所以定义一个map，记录每个数字出现的次数。 最后扫一遍数组，找出只出现一次的数字即可。 Code class Solution { public: void FindNumsAppearOnce(ve 阅读全文
posted @ 2020-11-26 21:05
mjt233
阅读(64)
评论(0)
推荐(0)
摘要：
买卖股票的最好时机 题目链接 Solution 因为只有一次买入卖出的机会，所以可以枚举在哪天卖出。 对于卖出的那一天，买入的那一天一定在这一天之前，并且是价格最低的。 所以从前往后扫，记录并更新最小值即可。 Code class Solution { public: int maxProfit(v 阅读全文
posted @ 2020-11-26 20:51
mjt233
阅读(53)
评论(0)
推荐(0)
摘要：
跳台阶 题目链接 Solution 每次可以跳上1级台阶，也可以跳上2级。求跳到n级的台阶总共有多少种跳法。 dp可以解决此类计数问题。 设f[i]表示到第i层台阶的方案数，显然$f_1 = 1$, \(f_2 = 2\); 有递推式：\(f[n] = f_{n - 1} + f_{n-2}\) 所 阅读全文
posted @ 2020-11-26 20:46
mjt233
阅读(44)
评论(0)
推荐(0)
摘要：
合并两个有序的数组 题目链接 Solution 因为AB都是有序的，所以定义两个指针，从前往后依次比较当前元素，小的加入到新的队列中，然后指针右移。 类似归并排序中的归并操作。 class Solution { public: void merge(int A[], int m, int B[], 阅读全文
posted @ 2020-11-26 20:33
mjt233
阅读(71)
评论(0)
推荐(0)
摘要：
括号序列 题目连接 Solution 判断一个括号序列是否合法。 用一个栈来判断，如果是左括号就加入到栈顶，如果是右括号就看一下这个括号能不能和栈顶的左括号匹配。 最后特判一下，如果栈没有空，说明左括号的数量多，也是不合法的。 class Solution { public: stack<char> 阅读全文
posted @ 2020-11-26 20:25
mjt233
阅读(74)
评论(0)
推荐(0)
浙公网安备 33010602011771号