回溯
Kweisan0
这个作者很懒,什么都没留下…
展开
-
每天一道算法题之复原IP地址
题目描述:给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数(每个整数位于 0 到 255 之间组成),整数之间用 ‘.’ 分隔。1示例:输入: “25525511135”输出: [“255.255.11.135”, “255.255.111.35”]分析:采用回溯法:代码: private int count; public List<String> restoreIpAddresses(Stri原创 2020-08-09 10:19:48 · 277 阅读 · 0 评论 -
每天一道算法题之课程表
题目描述:你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1].给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?1示例 1:输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0,1]]输出: f.原创 2020-08-04 19:08:37 · 378 阅读 · 0 评论 -
每天一道算法题之单词搜索
题目描述:给定一个二维网格和一个单词,找出该单词是否存在于网格中。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。1示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, 返回 true给定 word = “SEE”, 返回 true给定 word = “ABCB”, 返回 fal原创 2020-08-02 20:36:12 · 260 阅读 · 0 评论