![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
qq1663443650
这个作者很懒,什么都没留下…
展开
-
4. 从尾到头打印链表
1 题目描述 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 2 思路 栈、递归、reverse 3 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Sol...原创 2020-05-21 20:27:02 · 167 阅读 · 0 评论 -
3. 替换空格
1 题目描述 请实现一个函数,把字符串s中的每个空格替换成"%20"。 2 思路 c++:遍历一遍 python:replace 3 代码 c++: class Solution { public: string replaceSpace(string s) { string str; for (int i=0; i < s.length(); i++) { if (s[...原创 2020-05-21 19:48:29 · 152 阅读 · 0 评论 -
2. 数组中重复的数字
1题目描述 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 2思路 哈希 3 代码 class Solution { public: int findRepeatNumber(vector<int>& nums) { for (int ...原创 2020-05-19 21:37:04 · 175 阅读 · 0 评论 -
1. 二位数组中的查找
1 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 2 思路 从左下角开始,右边的必定大于左边的,上边的必定小于下边的。 3 代码 class Solution { public: bool Find(int target, vector<vector<int> > arr...原创 2020-05-18 21:54:14 · 178 阅读 · 0 评论