2020年7月8日

摘要: 此题为简单题,较为好理解,主要是将' '替换'%20',刚开始自己以为可以自己当读取到字符串为空时就可直接置换为‘%20’但发现结果是只能显示‘%20’的部分。错误结果如下: 1 char* replaceSpace(char* s){ 2 int n=strlen(s); 3 int i; 4 / 阅读全文
posted @ 2020-07-08 20:30 灿影之晶 阅读(161) 评论(0) 推荐(0) 编辑
 
摘要: 本题可以有多种解法:本文采用动态规划的方法来处理。 状态方程: 首先本题的状态方程可以写为:dp[i]=dp[i-1]+longer-shorter; 边界条件: 其次,本题的边界条件有两个:即当k=0时和shorter等于longer时。当k=0时,返回的结果为空,当shorter=longer时 阅读全文
posted @ 2020-07-08 11:40 灿影之晶 阅读(156) 评论(0) 推荐(0) 编辑
 
摘要: 本道题是较为简单的数组问题,只需要找到重复的数字,并不是找到所有的数字。一开始想着遍历完所有的数组元素,但会出现超出时间设置。 1 int findRepeatNumber(int* nums, int numsSize){ 2 int i,j,k=0; 3 int s[numsSize]; 4 / 阅读全文
posted @ 2020-07-08 09:22 灿影之晶 阅读(538) 评论(0) 推荐(0) 编辑