随笔分类 - 算法题
摘要：有1000个一模一样的瓶子，其中有999个装的是普通的水，有一瓶装的是无色无味的毒药；这瓶毒药在小白鼠喝完之后一周就会发作死亡；你有10只小白鼠和一周的时间。请问如何找到这瓶毒药？ 解答：10只老鼠，刚刚好2的10次方等于1024，是大于1000的。也就是说，可以用10只老鼠的生死(生死可以用1、0
阅读全文
摘要：汉诺塔问题，是心理学实验研究常用的任务之一。该问题的主要材料包括三根高度相同的柱子和一些大小及颜色不同的圆盘，三根柱子分别为起始柱A、辅助柱B及目标柱C。 操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。 def mov
阅读全文
摘要：# Leetcode 557 反转字符串中的单词III### 题目描述 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 **示例1：** 输入: "Let's take LeetCode contest" 输出: "s'teL ekat edoCteeL ts
阅读全文
摘要：# Leetcode 371 两整数之和***### 题目描述 **不使用**运算符 `+` 和 `-` ，计算两整数 `a `、`b` 之和。 **示例1：** 输入: a = 1, b = 2 输出: 3 **示例2：** 输入: a = -2, b =
阅读全文
摘要：# Leetcode 151 翻转字符串里的单词### 题目描述给定一个字符串，逐个翻转字符串中的每个单词。 **示例1:** 输入: "the sky is blue" 输出: "blue is sky the" **示例2:** 输入: " hello world! " 输出: "world!
阅读全文
摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出:
阅读全文
摘要：编写Python函数：完成一个双色球彩票的模拟生成过程， 其中前六个为红色球，数字范围1-33，不可重复。最后一个为蓝色球 1-16。
阅读全文
摘要：# Leetcode 263 丑数### 题目描述 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 `2, 3, 5` 的**正整数**。 **示例1:** 输入: 6 输出: true 解释: 6 = 2 × 3 **示例2:** 输入: 8 输出: true 解释: 8 = 2 ×
阅读全文
摘要：给两个字符串，第二个字符串是第一个字符串乱序后再随机插入一个字母在随机的位置，需要我们找到这个字母 输入： s = "abcd" t = "abcde" 输出： e
阅读全文
摘要：题目描述： 有一楼梯共m级，刚开始在第一级，若每次只能跨上一级或两级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法
阅读全文
摘要：编写一个算法来判断一个数是不是“快乐数” “快乐数”的定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复该过程直到为1，也可能是无限循环但始终变不到1。 如果可以变为1，那么这个数就是快乐数。 示例： 输入：19 输出：True 解释： 12 + 92 = 82 82 +
阅读全文
摘要：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例:
阅读全文
