0
0
0
数据结构与算法打卡-Day05
一、链表基础理论 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 链表的入口节点称为链表的头结点也就是head。 如图所示： 1.1 链表的类型 接下来说一下链表的几种类型 1.2 链表的存储方式 数组在内存中是连续存储的，而链表是不连续存储的. 链表的存储方式是通过指针串联在 […]
0
0
0
数据结构与算法打卡-Day04
螺旋矩阵 1.leetcode 59题 螺旋矩阵Ⅱ 原题链接 59. 螺旋矩阵 II 2.leetcode 54题 螺旋矩阵 原题链接 54. 螺旋矩阵 这里思路同 螺旋矩阵Ⅱ
0
0
0
数据结构与算法打卡-Day03
长度最小的子数组 1. 长度最小的子数组 原题链接: 长度最小的子数组 题解： 这里使用的是滑动窗口方法。左右指针定义了一个窗口，我们通过移动右指针来扩大窗口，当窗口内的元素和大于等于目标值时，我们尝试通过移动左指针来缩小窗口，以找到满足条件的最小长度。
0
0
0
数据结构与算法打卡-Day02
移除元素 1. leetcode 27题 移除元素 原题链接：27. 移除元素 题解： 双指针思路： 一个快指针和一个慢指针。快指针用于遍历数组，慢指针用于指向下一个可能被替换的位置。当快指针指向的元素不等于val时，我们就将快指针指向的元素复制到慢指针的位置，然后将慢指针向前移动一位。这样，当快指针遍历完数组后，慢指针的位置就是新的数组长度。 暴力解法： 遍历数组，当遇到等于val的元素时，就将 […]
0
0
0
数据结构与算法打卡-Day01
一、数组基础理论 数组在内存中的存储方式：数组是存放在连续内存空间上的相同类型数据的集合，数组可以方便的通过下标索引的方式获取到下表对应的数据。 ⭐注意： 如删除下标为3的元素，需要对下标为3的元素后面的所有元素都要做移动操作： 同时还要注意vector和array的区别： vector的底层实现是array，严格来讲vector是容器，不是数组。 二维数组： Q: 二维数组在内存的空间地址是不是 […]
1
0
0
39
2
0
Context 学习笔记
Context 本身是一个抽象类，主要实现类为 ContextImpl，另外有子类 ContextWrapper 和 ContextThemeWrapper，这两个子类都是 Context 的代理类，主要区别是 ContextThemeWrapper 有自己的主题资源。它们继承关系如下：： 一、Context有什么用 先来看下官方对 Context 的定义：Context是一个由Android系统 […]