![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
陌生的天花板
这个作者很懒,什么都没留下…
展开
-
剑指offer(四)反向打印链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: vector<...原创 2019-10-17 21:23:52 · 67 阅读 · 0 评论 -
剑指offer(三)
class Solution { public: string replaceSpaces(string &str) { string res; for(auto x : str) if (x == ' ') res += "%20"; else ...原创 2019-10-17 21:18:41 · 85 阅读 · 0 评论 -
剑指offer(三)二维数组里的查找
class Solution { public: bool searchArray(vector<vector<int>>& matrix, int target) { if (matrix.empty() || matrix[0].empty()) return false;//检查边界 int i = 0, ...原创 2019-10-17 21:14:39 · 56 阅读 · 0 评论 -
剑指offer(二)不修改数组找出重复数字
示例分析: 例如:12344 数值上是1到4,那么就设置相应的“抽屉”1,2,3,4; 由于数组长度为5,大于“抽屉”数,所以一定有的“抽屉”里放多个数的,也就是对应的重复数字。 那么就可以用“二分”来求解。 解释: 1. l = 1, r = 4, nums.size()-1数组长度减1就代表“抽屉”数,l~r,代表了“抽屉”,(这里应该是不允许出现12333这种情况),但是...原创 2019-10-17 20:49:34 · 92 阅读 · 0 评论 -
剑指offer(一)数组中重复的数
1.遍历一边,检测是否有超出范围的,有的话返回-1 2.扫面序列,当“该位置上的数与该位置的编号不同时”(nums[0] != 0),那么把该位置的数换到nums[i]上去(nums[0] = 4 那么就要把 nums[0] 换到 4的位置上去,即让nums[4] = 4),上边这条还要同时满足条件nums[i] 和要换到的那个正确位置上的数不同,也就是那个正确位置上现在的数并不正确。...原创 2019-10-17 19:44:56 · 77 阅读 · 0 评论