- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 剑指Offer学习笔记 05. 替换空格(标记)
题目:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。题目链接这道题,没有找到特别好的思路思路1:新建一个空的字符串用来存放,然后遍历原先的字符串,如果非空格直接存入,如果为空格则存入%20。class Solution {public: string replaceSpace(string s) { string strs=""; for(char str:s){ if(str==' '){
2022-05-02 16:51:33 71
原创 剑指Offer学习笔记 04. 二维数组中的查找
题目:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题目链接思路1:暴力解法,利用两层for循环进行遍历。class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { for(
2022-05-02 16:30:04 74
原创 剑指Offer学习笔记 03. 数组中重复的数字
找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...
2022-04-23 10:13:50 993
空空如也
关于substring的问题,百思不得其解。
2021-11-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人