08 2023 档案
摘要:2023.8.14 我好笨,一个二分法的medium怎么都想不明白,逻辑思维太差了,我真的适合学计算机吗:-(
阅读全文
摘要:参考链接:https://programmercarl.com/0704.二分查找.html#思路 给定一个n个元素有序的(升序)整型数组nums和一个目标target,写一个函数搜索nums中的target,如果目标值存在,就返回下标,否则返回-1。 tips: 假设nums所有元素不重复 n在[
阅读全文
摘要:数组是存放在连续内存空间上的相同类型数据的集合。 数组可以方便地通过下标索引的方式获取到下标下对应的数据。 因为数组的内存空间地址是连续的,所以在删除和添加元素的时候,就要移动其他元素的地址。 数组的元素是不能删除的,只能覆盖。 二维数组的存储如下:
阅读全文
摘要:题目链接 给定一个正方形矩阵,返回对角线元素的和(两条对角线,中心的元素不要叠加两次)。 第一种方法:遍历矩阵 矩阵中某个位置(i, j)如果处于对角线上。则一定满足下列条件之一: i = j; i + j = n - 1; 根据上边的结论,可以遍历整个矩阵。如果满足条件之一,则表示该元素在对角线上
阅读全文