发简信
IP属地：北京
-
FindRepeatNumber
方法一：暴力破解法： 方法二：使用集合存储已经遇到的数字，如果遇到的数字已经在集合中，则当前数字是重复数字使用 hashset 来存放所有的数字...
-
Reverse Integer
此题一开始本人想到的是将整数 x 转换为字符串，使用索引将字符串挤压到 stack 中，再从 stack 中 pop 字符，判断字符类型，拼接为...
-
AddTwoNumbers此题不能用暴力法，即将 List1 和 List2 都转化为数，然后相加，然而笔者实现了这一暴力算法过程： 利用 10 的乘方来恢复 List ...
-
TwoSum
暴力暴力算法时间复杂度O（n²），空间复杂度O（1） 两次遍历 HashMap时间复杂度：O(n)，我们把包含有 n 个元素的列表遍历两次。由于...
-
数据结构-5.队列-循环队列使用循环队列来解决“假溢出”问题： 其实，并没有真正的环，只是用环作为类比（用长方形也可以得出同样的结论） 思路一：牺牲一个存储空间来避免冲突 ...
-
数据结构-5.队列-顺序队列1. 队列是一个有序列表，可以用数组（顺序存储）或链表来实现（链式存储） 2. 遵循先入先出的原则，即先存入队列的数据，要先被取出，后存入队列的...
-
数据结构-4.稀疏数组1. 当一个数组中大部分元素为 0，或者为同一个值时，可以使用稀疏数组来保存该数组 处理方法： 记录数组一共有多少行多少列，有多少种不同的值 把...
-
数据结构-3.数组数据结构1. 属性 （1）一个数组就是一系列的插槽，每一个插槽都包含一个元素（值或对象） （2）每个插槽都有一个固定的索引，这些索引是连续的整数 （3）...
-
数据结构-2.线性结构与非线性结构
数据结构包括线性结构和非线性结构 1. 线性结构：特点是是数据与元素之间存在一对一线性关系，比如 a[0] = 1 顺序存储结构 —— 顺序表，...