随笔分类 -  算法练习题

每天进步一小步，一年青铜变王者！
猜数字大小
摘要：题目： 我们正在玩一个猜数游戏，游戏规则如下： 我从 1 到 n 之间选择一个数字，你来猜我选了哪个数字。 每次你猜错了，我都会告诉你，我选的数字比你的大了或者小了。 然而，当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。直到你猜到我选的数字，你才算赢得了这个游戏。 例如： n = 阅读全文
posted @ 2020-07-12 12:41 盖世阿萌 阅读(645) 评论(0) 推荐(0)
【算法】地下城与勇士
摘要：题目 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶 阅读全文
posted @ 2020-05-24 12:34 盖世阿萌 阅读(299) 评论(0) 推荐(0)
【算法】求最小覆盖子串
摘要：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。 示例： 输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明： 如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。 阅读全文
posted @ 2020-05-07 13:51 盖世阿萌 阅读(426) 评论(0) 推荐(0)
【算法】斐波那契数列和跳台阶问题
摘要：题目：现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39 以下来自baidubaike： 斐波那契在《计算之书》中提出了一个有趣的兔子问题： 一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有的兔子都不死，那么一年 阅读全文
posted @ 2020-04-29 18:09 盖世阿萌 阅读(715) 评论(0) 推荐(0)
【算法】求环形链表的入口
摘要：题目 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3, 阅读全文
posted @ 2020-04-17 00:09 盖世阿萌 阅读(682) 评论(0) 推荐(0)
【算法题】字符串单词拆分
摘要：单词拆分有多难？ 阅读全文
posted @ 2020-04-04 00:25 盖世阿萌 阅读(972) 评论(0) 推荐(0)
【算法题】分割回文串
摘要：分割回文串到底有多简单 阅读全文
posted @ 2020-04-03 22:25 盖世阿萌 阅读(401) 评论(0) 推荐(0)