顺序:
1.先自己敲代码发现不会
2.看思路题解,不要看具体代码
3.再敲,看能不能通过,找问题
4.发现还是不想,对比看具体代码
我们来举一个Java的例子,例如: int[][] rating = new int[3][4]; , 这个二维数组在内存空间可不是一个 3*4 的连续地址空间
看了下图,就应该明白了:
所以Java的二维数组在内存中不是 3*4 的连续地址空间,而是四条连续的地址空间组成!
题目链接:https://leetcode.cn/problems/binary-search/
想法:
之前自己一直用的是C刷力扣,对于C++还不太熟悉,可以尝试敲一下,再复习一下二分法。
错误:
1.命名与空格写法不太熟练,将!=符号中间加了空格,导致出错
2.在for循环内部命名了int i=0;但是在for循环外使用了i,导致出错
3.不熟需C++容器类型数组用法,导致数组越界,可以复习整理一下C++容器类型
4.对于二分法不熟悉,可以用暴力法用C遍历得到
5.第二种情况的为else if,不是if
文章讲解:https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html
视频讲解:https://www.bilibili.com/video/BV1fA4y1o715
27. 移除元素想法:
读错题了,以为是将长度返回去
错误:
1.数组范围出现问题:在删除元素后,将后面元素移动到前面来时,没有注意nums[j]=nums[j+1];此时要使得j+1不越界应该使j+1
3.对数组范围和整个算法的思想过程不清晰,导致出现错误
4.不会用快慢指针法,只会暴力解法
5.nums[slow]此时slow必须初始化!!
题目链接:https://leetcode.cn/problems/remove-element/
文章讲解:https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
视频讲解:https://www.bilibili.com/video/BV12A4y1Z7LP
暴力解法
int removeElement(int* nums, int numsSize, int val){int i,j;
for(i=0;iif(nums[i]==val)
{for(j=i;jnums[j]=nums[j+1];
} numsSize--;
i--;
}
}
return numsSize;
}
双指针法看另一篇文章详解
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
售后响应及时
7×24小时客服热线数据备份
更安全、更高效、更稳定价格公道精准
项目经理精准报价不弄虚作假合作无风险
重合同讲信誉,无效全额退款