240 发简信
IP属地:北京
  • FindRepeatNumber

    方法一:暴力破解法: 方法二:使用集合存储已经遇到的数字,如果遇到的数字已经在集合中,则当前数字是重复数字使用 hashset 来存放所有的数字,由于 hashset 中不能...

  • Reverse Integer

    此题一开始本人想到的是将整数 x 转换为字符串,使用索引将字符串挤压到 stack 中,再从 stack 中 pop 字符,判断字符类型,拼接为整数但这一方法,无法判断 ov...

  • 120
    AddTwoNumbers

    此题不能用暴力法,即将 List1 和 List2 都转化为数,然后相加,然而笔者实现了这一暴力算法过程: 利用 10 的乘方来恢复 List 所表示的数,再将两个数相加,将...

  • TwoSum

    暴力暴力算法时间复杂度O(n²),空间复杂度O(1) 两次遍历 HashMap时间复杂度:O(n),我们把包含有 n 个元素的列表遍历两次。由于哈希表将查找时间缩短到 O(1...

  • 120
    数据结构-5.队列-循环队列

    使用循环队列来解决“假溢出”问题: 其实,并没有真正的环,只是用环作为类比(用长方形也可以得出同样的结论) 思路一:牺牲一个存储空间来避免冲突 首先,重新定义 front 和...

  • 120
    数据结构-5.队列-顺序队列

    1. 队列是一个有序列表,可以用数组(顺序存储)或链表来实现(链式存储) 2. 遵循先入先出的原则,即先存入队列的数据,要先被取出,后存入队列的数据要后取出 第二幅图中,随着...

  • 120
    数据结构-4.稀疏数组

    1. 当一个数组中大部分元素为 0,或者为同一个值时,可以使用稀疏数组来保存该数组 处理方法: 记录数组一共有多少行多少列,有多少种不同的值 把有不同值的元素的行列数及元素的...

  • 120
    数据结构-3.数组数据结构

    1. 属性 (1)一个数组就是一系列的插槽,每一个插槽都包含一个元素(值或对象) (2)每个插槽都有一个固定的索引,这些索引是连续的整数 (3)一个数组的长度就是插槽的个数,...

  • 数据结构-2.线性结构与非线性结构

    数据结构包括线性结构和非线性结构 1. 线性结构:特点是是数据与元素之间存在一对一线性关系,比如 a[0] = 1 顺序存储结构 —— 顺序表,存储元素在内存中的地址是连续的...

  • 120
    数据结构-1.简介

    Algorithms 算法 Data Structure 数据结构 Abstract Data Types 抽象数据类型 Programming with Lists ...

个人介绍
见证一名算法工程师的成长之路吧