摘要: 2023.8.14 我好笨,一个二分法的medium怎么都想不明白,逻辑思维太差了,我真的适合学计算机吗:-( 阅读全文
posted @ 2023-08-14 16:45 卡裴 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 参考链接:https://programmercarl.com/0704.二分查找.html#思路 给定一个n个元素有序的(升序)整型数组nums和一个目标target,写一个函数搜索nums中的target,如果目标值存在,就返回下标,否则返回-1。 tips: 假设nums所有元素不重复 n在[ 阅读全文
posted @ 2023-08-13 19:58 卡裴 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 数组是存放在连续内存空间上的相同类型数据的集合。 数组可以方便地通过下标索引的方式获取到下标下对应的数据。 因为数组的内存空间地址是连续的,所以在删除和添加元素的时候,就要移动其他元素的地址。 数组的元素是不能删除的,只能覆盖。 二维数组的存储如下: 阅读全文
posted @ 2023-08-13 11:40 卡裴 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题目链接 给定一个正方形矩阵,返回对角线元素的和(两条对角线,中心的元素不要叠加两次)。 第一种方法:遍历矩阵 矩阵中某个位置(i, j)如果处于对角线上。则一定满足下列条件之一: i = j; i + j = n - 1; 根据上边的结论,可以遍历整个矩阵。如果满足条件之一,则表示该元素在对角线上 阅读全文
posted @ 2023-08-12 21:04 卡裴 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 参考链接:https://blog.csdn.net/CRMEB/article/details/120820682 1. 哈希表 哈希表,即散列表(Hash table),是根据key value而直接进行访问的数据结构。也就是说,它通过把key value映射到表中一个位置来访问记录,以加快查找 阅读全文
posted @ 2023-07-17 16:31 卡裴 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode.cn/problems/merge-sorted-array/ 题目描述: 分析:首先观察题目的关键词,非递减顺序,两个整数分别表示元素数目(不是数组长度),现在希望合并两个数组,让合并后的数组同样非递减顺序排列。 解法一:直接解法 最简单的解法就是将两个 阅读全文
posted @ 2023-07-17 14:57 卡裴 阅读(49) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示