算法
我S新手
不以物喜 不以己悲
展开
-
leetcode 复原IP地址
给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 /** * 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 * * 由于ip每个段在[0,255]之间,暴力循环设置点的位置最大次数3*3*3=27所以就暴力解决了。 * @param s * @return */ public L...原创 2020-01-19 17:36:38 · 238 阅读 · 0 评论 -
leetcode 不同路径I.II.III
leetcode 不同路径I 一个机器人位于一个 m x n 网格的左上角, 试图达到网格的右下角。 机器人每次只能向下或者向右移动一步 问总共有多少条不同的路径? // 递归 显然f(m,n) = f(m-1,n) + f(m,n-1).和青蛙跳楼梯类似 static Map<String, Integer> map = new HashMap<>(); ...原创 2020-01-19 17:27:35 · 147 阅读 · 0 评论 -
leetcode 两数相加 II
条件: 给定两个非空链表来代表两个非负整数。 数字最高位位于链表开始位置。 它们的每个节点只存储单个数字。 将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 进阶:如果输入链表不能修改该如何处理?换句话说,你不能对列表中的节点进行翻转。 eg: l1 (2 -> 4 -> 3 -> 6) l2 (5 -> 6 -> 4) ...原创 2020-01-16 10:30:16 · 146 阅读 · 0 评论 -
64匹马8条跑道找最快的4匹马
假设跑道一样,马体力无限,速度均衡。有64匹马只有8条跑道,找最快的4匹马,至少要跑多少次? 答案:10-11次。 1.分8组跑8次。知道了每组1-8名的结果。只找最快4匹,所以淘汰每组的5-8名。 2.然后取每组第1跑1次。设1-8名所在的组分别为A-I组,1-8名编号为A1,B1,C1,D1,E1,F1,G1,I1。 可以推导出: A1>B1>C1>D1>E1>E...原创 2020-01-16 15:40:17 · 1393 阅读 · 0 评论