剑指offer
肆一叁
孤山寺北贾亭西
展开
-
【每日一题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 · 128 阅读 · 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 · 135 阅读 · 0 评论