![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
快牵着我的袜子
虚心学习。
展开
-
一种替换字符串的思路
网络编程经常存在替换字符串中指定字符为另一种字符,如将字符串中的空格字符替换为“%20”,例子:原字符串:we are happy.替换后字符串:string=we%20are%20happy.一种思路:一个空格字符替换成“%20”多了两个字符的位置,所以先遍历一遍字符串,找出字符串中存在的空字符个数N,然后使用N*2加上原来的字符长度即为新的字符长度,之后定义两个游标p1,p2,p1指向原字符串的最后一个字符,而p2指向新字符串的最后一个字符,开始p1向前移动,如果p1指的是字符.原创 2020-08-06 21:14:23 · 184 阅读 · 0 评论 -
从二维数组中查找一个数,判断是否存在
一个二维数组,没每一行都按照从左到右递增的顺序排序,每一个列都按照从上到下递增的排序,设计一个函数,输入一个这样的数组和一个整数,判断数组中是否含有该整数。例如下面数组,查找数字7返回true,查找5,返回false1,2,8,92,4,9,124,7,10,136,8,11,15一种思路,先查找第一行,使用二分查找判断是否存在,如果存在则通过参数found返回true,如果不存在,返回行里最大小于查找数的列号,如查找的是7,第一行不存在,那么返回2所在的下标。之后根据列..原创 2020-08-06 20:28:18 · 1513 阅读 · 0 评论 -
动态数组问题
给定一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。class Solution {public: vector<int> runningSum(vector<int>& nums) { int len=nums.size(); assert(len>0); vector<int> re原创 2020-08-04 20:42:05 · 160 阅读 · 0 评论