剑指!
qq_41699013
这个作者很懒,什么都没留下…
展开
-
二维数组中的查找
原题链接利用其部分排序的性质,从右上角开始,采用BFS方法。花了好长时间啊TAT,算是对BFS实现加深印象了吧。自己好菜555class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1}; if (matrix.原创 2022-01-29 16:36:11 · 721 阅读 · 0 评论 -
剑指offer:数组中的重复数字
原题链接随机返回一个值有点抽象。。class Solution {public: int findRepeatNumber(vector<int>& nums) { int n = nums.size(); vector<int> idx(n); vector<int> res; for (auto num : nums) { idx[num] +原创 2022-01-22 11:06:55 · 211 阅读 · 0 评论 -
剑指offer:斐波那契数列
原题链接//递归会超时,使用滚动数组的思想。class Solution {public: int fib(int n) { if (n == 0 || n == 1) return n; int p = 0, q = 0, r = 1; for (int i = 1; i < n; i ++) { p = q; q = r; r = p + q;原创 2022-01-19 15:06:06 · 97 阅读 · 0 评论 -
剑指offer:用两个栈实现队列
添加链接描述class CQueue { stack<int> s1, s2;public: CQueue() { while (!s1.empty()) { s1.pop(); } while (!s2.empty()) { s2.pop(); } } void appendTail(int value)原创 2022-01-18 12:15:39 · 3829 阅读 · 0 评论