![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
每日一题
肆一叁
孤山寺北贾亭西
展开
-
【每日一题20201030】剑指offer --- 05.替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."思路一: 注重时间,费空间。class Solution {public: string replaceSpace(string s) { string ans = ""; for(int i = 0; i < s.size(); i++){ if(s[i].原创 2020-10-30 22:34:23 · 136 阅读 · 0 评论 -
【每日至少一题20201028】剑指offer --- 03.数组中重复的数字
03、找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3思路一:哈希,映射set.时间O(n),空间O(n)class Solution {public: int findRepeatNumber(vector<int>&..原创 2020-10-28 22:42:21 · 144 阅读 · 0 评论