摘要：
200：岛屿问题 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 一、解题思路——把一块“区域”看作是一个图的邻接矩阵，1的个数即是岛屿的 阅读全文
posted @ 2020-05-24 18:41
xiaoqichaoren
阅读(251)
评论(0)
推荐(0)
摘要：
21. 合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 1.解题思路 创建一个新的链表，用归并排序的思想将两个链表插入到新链表中 2.源码 阅读全文
posted @ 2020-05-24 18:40
xiaoqichaoren
阅读(153)
评论(0)
推荐(0)
摘要：
3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 一、解题思路 设置两个从左部到右部的指针，左指针遍历所有元素；在左指针不动的情况下，右指针向后移动直到重复的元素。考虑用双指针的滑动窗口算法（sliding window） 二、源码 阅读全文
posted @ 2020-05-24 18:39
xiaoqichaoren
阅读(174)
评论(0)
推荐(0)
摘要：
面试题56 - I. 数组中数字出现的次数 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 1.解题思路 先创一个结果集，由于时间复杂度为O（n）。直接遍历数组。若某值存在于结果集，从结果集中删除； 阅读全文
posted @ 2020-05-24 18:37
xiaoqichaoren
阅读(153)
评论(0)
推荐(0)
摘要：
33： 搜索旋转排序数组 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。 你可以假设数组中不存在重复的元素。 你 阅读全文
posted @ 2020-05-24 18:06
xiaoqichaoren
阅读(202)
评论(0)
推荐(0)
摘要：
面试51数组逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 一、解题思路 （逆序对的思想就是从两个中比大小。若后边的小，逆序对+1。考虑用归并的思想） 1.递归地将源列表二分，并对两个列表排序（可以用sort()排 阅读全文
posted @ 2020-05-24 18:05
xiaoqichaoren
阅读(189)
评论(0)
推荐(0)
摘要：
1248：统计「优美子数组」 给你一个整数数组 nums 和一个整数 k。 如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 一、算法思路 -找到第 i 个奇数的位置，找到第i+k-1个奇数的位置，这就确定了两个边界，再看 阅读全文
posted @ 2020-05-24 18:01
xiaoqichaoren
阅读(192)
评论(0)
推荐(0)
摘要：
199： 二叉树的右视图 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 一、解题思路 1.用到二叉树的BFS。根据题意二叉树每一行的最右边的一个数就是所求 2.BFS一定会用到队列，这道题也不列外。由于结果是每一行中的一个，这道题每一行都要分隔开来。 - 阅读全文
posted @ 2020-05-24 17:35
xiaoqichaoren
阅读(205)
评论(0)
推荐(0)
摘要：
11：盛最多水的容器 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 阅读全文
posted @ 2020-05-24 17:33
xiaoqichaoren
阅读(145)
评论(0)
推荐(0)
摘要：
542：01矩阵 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 1.解题思路 题目中说1到最近的0的距离，可以等价为0到1的距离。可以抽象为0到非0的一个图，以0为起点对这个图进行广度优先搜索 2.代码实现 3.执行过程 阅读全文
posted @ 2020-05-24 17:31
xiaoqichaoren
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号