Leetcode 题解 - 205. Isomorphic Strings

题目

给定两个字符串 s 和 t,判断它们是否同形。

同形字符串即是 s 中的字符可以替换成为 t。

所有出现的字符都必须替换为另外一个字符,且保留其顺序。两个字符不能映射到同一字符,但一个字符能映射到自身。

阅读全文 »

Leetcode 题解 - 111. Minimum Depth of Binary Tree

题目

给定一棵二叉树,找出它的最小高度。

最小高度即是从根节点到叶子节点的最短路径上的节点数目。

阅读全文 »

Leetcode 题解 - 299. Bulls and Cows

题目

你正在与朋友玩「公牛与母牛」的游戏,规则如下:你写下一个秘密数字让朋友猜。你的朋友每猜一次,你都提示他猜的数有多少数位的数字和位置都猜对了(即“公牛”),以及有多少数位的数字猜对,但位置不对(即“母牛”)。你的朋友不断修改猜测值,直到与你的秘密数字相同。

阅读全文 »

Leetcode 题解 - 112. Path Sum

题目

给定一棵二叉树以及一个和值 sum,判断二叉树是否存在一条根到叶子节点的路径,该路径上所有节点值的和与 sum 相等。

阅读全文 »

Leetcode 题解 - 374. Guess Number Higher or Lower

题目

我们正在玩一个猜数游戏,游戏规则如下:

我从 1 到 n 选择一个数,你猜我选择了哪个数。

每次你猜错了,我会告诉你你猜的数是大了还是小了。

你可以调用预定义 API guess(int num),它有三个不同的返回值:

-1:我选择的数比你猜的小,即是你猜大了
 1:我选择的数比你猜的大,即是你猜小了
 0:恭喜,你猜中了!
阅读全文 »

Leetcode 题解 - 36. Valid Sudoku

题目

根据数独谜题 - 规则,判断一个数独是否有效。

数独板可以填充一部分,剩下的空格子使用字符 '.' 填充。

一个部分填充的有效数独。
阅读全文 »

Leetcode 题解 - 257. Binary Tree Paths

题目

给定一棵二叉树,返回所有「根节点到叶子节点」的路径。

阅读全文 »

Leetcode 题解 - 9. Palindrome Number

题目

判断一个整数是否回文数,不要使用额外的内存空间。

阅读全文 »

Leetcode 题解 - 342. Power of Four

题目

给定一个整数(有符号 32 位),编写一个函数,检查它是否 4 的幂。

阅读全文 »

Leetcode 题解 - 119. Pascal's Triangle II

题目

给定一个下标 k,返回帕斯卡三角(即杨辉三角)的第 k 行。

阅读全文 »