2020 年 7月 8 日随笔档案 - 灿影之晶

替换空格：剑指offer05

摘要：此题为简单题，较为好理解，主要是将' '替换'%20'，刚开始自己以为可以自己当读取到字符串为空时就可直接置换为‘%20’但发现结果是只能显示‘%20’的部分。错误结果如下： 1 char* replaceSpace(char* s){ 2 int n=strlen(s); 3 int i; 4 / 阅读全文

posted @ 2020-07-08 20:30 灿影之晶阅读(171) 评论(0) 推荐(0)

面试题16.11.跳水板----leetcode

摘要：本题可以有多种解法：本文采用动态规划的方法来处理。状态方程：首先本题的状态方程可以写为：dp[i]=dp[i-1]+longer-shorter; 边界条件：其次，本题的边界条件有两个：即当k=0时和shorter等于longer时。当k=0时，返回的结果为空，当shorter=longer时阅读全文

posted @ 2020-07-08 11:40 灿影之晶阅读(163) 评论(0) 推荐(0)

找出数组中重复的数字--剑指offer

摘要：本道题是较为简单的数组问题，只需要找到重复的数字，并不是找到所有的数字。一开始想着遍历完所有的数组元素，但会出现超出时间设置。 1 int findRepeatNumber(int* nums, int numsSize){ 2 int i,j,k=0; 3 int s[numsSize]; 4 / 阅读全文

posted @ 2020-07-08 09:22 灿影之晶阅读(545) 评论(0) 推荐(0)

导航

2020年7月8日