算法
袁春栋
Java程序员
展开
-
复原IP地址
今天的题目是求出有效的IP地址 我们先来读一下题目要求: 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 ‘.’ 分隔。 例如:“0.1.2.201” 和 “192.168.1.1” 是 有效的 IP 地址,但是 “0.011.255.245”、“192.168.1.312” 和 “[email protected]” 是 无效的 IP 地址。 示例1: 输入:s = “25525511原创 2020-11-28 23:27:51 · 1636 阅读 · 4 评论 -
求电话号码的字母组合
今天的题目是电话号码的字母组合。 我们先来看下题目要求: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23" 输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 读完题,我们根据题意不难得出,题解是根据求出所有输入的数字返回的数字对应的所有字母组合起来的结果。我们来画出递归图 所以,我们已经可以判定这个题可以使用深度优先搜索原创 2020-11-25 21:18:17 · 626 阅读 · 1 评论 -
小虫子逃迷宫
** 今天的题目是一道度小满的笔试题,小虫子逃迷宫~ ** 我们先来读读题。 ---------- 由于新冠肺炎疫情的爆发,小明养在宿舍的小昆虫已经很久很久都没有人管了。小昆虫已经饿的不行了, 必须出来找东西吃,可是出来之后需要走出一个迷宫。小昆虫每次可以朝上、下、左、右四个方向之一走步, 且只要走出任意一条边界线即可逃出迷宫。这只小昆虫曾感染过X星的一种奇异病毒,目前还没有发现任何副作用, 但是却拥有了一项特异功能—破坏障碍物。 假设小昆虫在一个 N*M 的迷宫中,① "@"代表小昆虫的初始位置,② "原创 2020-11-24 18:40:09 · 440 阅读 · 4 评论 -
求岛屿的最大面积
今天的题目是求岛屿的最大面积,我们来看下题目要求。 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0 。) 示例 1: [[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,原创 2020-11-22 20:49:10 · 3040 阅读 · 10 评论 -
合并两个有序数组
今天的题目是 合并两个有序数组,我们先来看下题目要求: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3 输原创 2020-11-22 00:03:16 · 9585 阅读 · 0 评论