2021年3月9日
哈希表基础知识
摘要： 哈希表 首先什么是 哈希表，哈希表（英文名字为Hash table，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指hash table就可以了）。 ❝ 哈希表是根据关键码的值而直接进行访问的数据结构。 ❞ 这么这官方的解释可能有点懵，其实直白来讲其实数组就是一张哈希表。 哈希表中关键 阅读全文
posted @ 2021-03-09 09:21 胡木杨 阅读(351) 评论(0) 推荐(0)
编号142：环形链表II
摘要： 编号142：环形链表II 题意：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 「说明」：不允许修改给定的链表。 思路 这道题 阅读全文
posted @ 2021-03-09 09:18 胡木杨 阅读(65) 评论(0) 推荐(0)
编号206：反转链表
摘要： 编号206：反转链表 题意：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 如果再定义一个新的链表，实现链表元素的反转，其实这是对内存空间的浪费。 其实只需要改变链表的next指针的指向，直接将链表反转 ，而不用重新定义 阅读全文
posted @ 2021-03-09 09:16 胡木杨 阅读(77) 评论(0) 推荐(0)
编号59：螺旋矩阵II
摘要： 编号59：螺旋矩阵II 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 思路 这道题目可以说在面试中出现频率较高的题目，「本题并不涉及到 阅读全文
posted @ 2021-03-09 09:14 胡木杨 阅读(91) 评论(0) 推荐(0)
2021年3月7日
编号707：设计链表
摘要： 编号707：设计链表 题意： 在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。 addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。 addAtTail(val)：将值 阅读全文
posted @ 2021-03-07 22:07 胡木杨 阅读(110) 评论(0) 推荐(0)
编号203：移除链表元素
摘要： 编号203：移除链表元素 题意：删除链表中等于给定值 val 的所有节点。 思路 这里以链表 1 4 2 4 来举例，移除元素4。 如果使用C，C++编程语言的话，不要忘了还要从内存中删除这两个移除的节点， 清理节点内存之后如图： 「当然如果使用java ，python的话就不用手动管理内存了。」 阅读全文
posted @ 2021-03-07 22:01 胡木杨 阅读(74) 评论(0) 推荐(0)
链表基础知识
摘要： 链表的定义 什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点是由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 链表的类型 接下来说一下链表的几种类型: 单链表 链接的入口点称为列表的头结点也就是head。 如图所示 阅读全文
posted @ 2021-03-07 21:59 胡木杨 阅读(461) 评论(0) 推荐(0)
2021年3月6日
编号209：长度最小的子数组
摘要： 编号209：长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。 示例： 输入：s = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 阅读全文
posted @ 2021-03-06 20:32 胡木杨 阅读(82) 评论(0) 推荐(0)
编号18: 四数之和
摘要： 编号18: 四数之和 题意：给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。 「注意：」 答案中不可以包含重复的四元组。 示 阅读全文
posted @ 2021-03-06 20:31 胡木杨 阅读(110) 评论(0) 推荐(0)
编号15: 三数之和
摘要： 编号15: 三数之和 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。 **注意：**答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1 阅读全文
posted @ 2021-03-06 20:29 胡木杨 阅读(73) 评论(0) 推荐(0)