摘要：
编号349：两个数组的交集 题意：给定两个数组，编写一个函数来计算它们的交集。 「说明：」 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 思路 注意题目特意说明：「输出结果中的每个元素一定是唯一的，也就是说输出的结果的去重的， 同时可以不考虑输出结果的顺序」 这道题用暴力的解法 阅读全文
posted @ 2021-03-09 09:25
胡木杨
阅读(63)
评论(0)
推荐(0)
摘要：
编号242：有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 **「说明:」**你可以假设字符串只包含小写字母。 思路 「数组其实就是一个简单哈希表」，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里字符出现的次数。 需要定 阅读全文
posted @ 2021-03-09 09:23
胡木杨
阅读(78)
评论(0)
推荐(0)
摘要：
哈希表 首先什么是 哈希表，哈希表（英文名字为Hash table，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指hash table就可以了）。 ❝ 哈希表是根据关键码的值而直接进行访问的数据结构。 ❞ 这么这官方的解释可能有点懵，其实直白来讲其实数组就是一张哈希表。 哈希表中关键 阅读全文
posted @ 2021-03-09 09:21
胡木杨
阅读(351)
评论(0)
推荐(0)
摘要：
编号142：环形链表II 题意：给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 「说明」：不允许修改给定的链表。 思路 这道题 阅读全文
posted @ 2021-03-09 09:18
胡木杨
阅读(65)
评论(0)
推荐(0)
摘要：
编号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 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 思路 这道题目可以说在面试中出现频率较高的题目，「本题并不涉及到 阅读全文
posted @ 2021-03-09 09:14
胡木杨
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号