摘要: 题目: 我们正在玩一个猜数游戏,游戏规则如下: 我从 1 到 n 之间选择一个数字,你来猜我选了哪个数字。 每次你猜错了,我都会告诉你,我选的数字比你的大了或者小了。 然而,当你猜了数字 x 并且猜错了的时候,你需要支付金额为 x 的现金。直到你猜到我选的数字,你才算赢得了这个游戏。 例如: n = 阅读全文
posted @ 2020-07-12 12:41 盖世阿萌 阅读(641) 评论(0) 推荐(0)
摘要: 题目 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。 有些房间由恶 阅读全文
posted @ 2020-05-24 12:34 盖世阿萌 阅读(295) 评论(0) 推荐(0)
摘要: 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。 示例: 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明: 如果 S 中不存这样的子串,则返回空字符串 ""。如果 S 中存在这样的子串,我们保证它是唯一的答案。 阅读全文
posted @ 2020-05-07 13:51 盖世阿萌 阅读(419) 评论(0) 推荐(0)
摘要: 题目:现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39 以下来自baidubaike: 斐波那契在《计算之书》中提出了一个有趣的兔子问题: 一般而言,兔子在出生两个月后,就有繁殖能力,一对兔子每个月能生出一对小兔子来。如果所有的兔子都不死,那么一年 阅读全文
posted @ 2020-04-29 18:09 盖世阿萌 阅读(700) 评论(0) 推荐(0)
摘要: 题目 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 说明:不允许修改给定的链表。 示例 1: 输入:head = [3, 阅读全文
posted @ 2020-04-17 00:09 盖世阿萌 阅读(676) 评论(0) 推荐(0)
摘要: 递归方法 用到了File类的exist,isFile,listFiles,getPath,getName 1 public static void findall(File file ) { 2 if(!file.exists())System.out.print("文件不存在!"); 3 if(f 阅读全文
posted @ 2020-04-07 23:51 盖世阿萌 阅读(1651) 评论(0) 推荐(0)
摘要: 既然说到词频,那肯定是要用键值对来保存单词和对应的次数了。 这里插入一下HashMap和TreeMap: HashMap:基于哈希表实现。使用HashMap要求添加的键类明确定义了hashCode()和equals()[可以重写hashCode()和equals()],为了优化HashMap空间的使 阅读全文
posted @ 2020-04-07 12:57 盖世阿萌 阅读(453) 评论(0) 推荐(0)
摘要: 恢复内容开始 Trie树是很神奇的一棵树,一次建树多次使用。 1、每个结点有一个布尔值,标示着是否有以本结点为终止的单词,比如说delete这个单词,到了最后一层的e才可以标true,前面的都是前缀部分,不是完整单词。 2、然后每个结点还有一个数组,里面有26个Trie对象,不存放数据,如果某位置没 阅读全文
posted @ 2020-04-04 20:16 盖世阿萌 阅读(196) 评论(0) 推荐(0)
摘要: 单词拆分有多难? 阅读全文
posted @ 2020-04-04 00:25 盖世阿萌 阅读(959) 评论(0) 推荐(0)
摘要: 分割回文串到底有多简单 阅读全文
posted @ 2020-04-03 22:25 盖世阿萌 阅读(400) 评论(0) 推荐(0)