05 2020 档案
摘要:198. 打家劫舍 难度简单839收藏分享切换为英文关注反馈 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你
阅读全文
摘要:974. 和可被 K 整除的子数组 难度中等80收藏分享切换为英文关注反馈 给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。 示例: 输入:A = [4,5,0,-2,-3,1], K = 5 输出:7 解释: 有 7 个子数组满足其元素之和可被 K = 5 整除:
阅读全文
摘要:分类 + 单链表 + 双链表 + 双向循环链表 基本操作 + 创建单链表 + 链表末尾插入元素data并返回 + 第i位置后插入元素data + 删除元素data 实验代码:
阅读全文
摘要:nullptr是c++11中的关键字,表示空指针 要区分nullptr和NULL,首先要明白NULL的含义: NULL是一个宏定义,在c和c++中的定义不同,c中NULL为(void )0,而c++中NULL为整数0 所以在c++中int p=NULL; 实际表示将指针P的值赋为0,而c++中当一个
阅读全文
摘要:链表头结点head 迭代(双指针) + 定义两个ListNode指针,pre指向现在的节点,cur指向前一个节点 + 每次让pre的next指向cur + 反转后,pre和cur往前循环 + 循环至链表末尾NULL 递归 + 递归到链表最后一个结点,该结点就是反转后的头结点,作为返回对象p + 每次
阅读全文
摘要:"560. 和为K的子数组" 难度中等388收藏分享切换为英文关注反馈 给定一个整数数组和一个整数 k, 你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 说明 : 1. 数组的长度为 [1, 20,000]。 2. 数组中元素的范围是 [ 1000, 1000] ,且整数 k 的范
阅读全文
摘要:+ 内建函数中i++和++i加1的步骤不一样,但效率一样 + 自定义的类而言,++i效率更高,因为前缀式(++i)可以返回对象的引用,而后缀式(i++)必须产生一个临时对象保存更改前对象的值并返回(实现过自定义类型++运算符定义的就知道),所以导致在大对象的时候产生了较大的复制开销,引起效率降低,因
阅读全文
摘要:"136. 只出现一次的数字" 难度简单1238收藏分享切换为英文关注反馈 给定一个 非空 整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 答: 解析: 提示
阅读全文
摘要:指针 + 数组nums nums 0x61fe14 num[0] 1 &nums 0x61fe14 nums 1 函数的数组参数 + 数组被作为参数传递时会退化为指针,如果用sizeof得到的实际上只是指针占据的空间,无法得到数组的长度。 直接在函数体中用sizeof的结果 + 加上数组引用,这里数
阅读全文