- 博客(5)
- 收藏
- 关注
RSS订阅原创 计算各个位数不同的数字个数
题目：https://leetcode-cn.com/problems/count-numbers-with-unique-digits/submissions/给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n。1. 首先想到的是暴力版本：从0开始遍历到 10**n，判断每个数字的每一位是否被重复，没有则计数+1；显然这种方法遇到大量数据时...
2019-04-25 23:28:54
1240
原创 增加和搜索单词
题目：https://leetcode-cn.com/problems/add-and-search-word-data-structure-design/思路：1. add 时采用回溯建立前缀树，在单词的最后一个字符增加完时，标记节点isWord=true；2. search是采用回溯遍历前缀树3. search时遇到“.” 字符，遍历所有子节点，直到找到。4.search ...
2019-04-22 00:08:17
145
原创 复原IP地址
题目：从字符串复原可能的IP地址。分析： IP地址的特点IP地址具有如下特点：由32个二进制位表示，每8位二进制数为一个整数，中间由小数点间隔，整个IP地址空间有4组8位二进制数，如“255.255.11.135”。也就是说，IP地址的每组数最大为2^8 -1,即255，最小为0.采用回溯算法，从左往右分割字符串，穷举所有可能的 4组组合。每个节点的解空间为：从剩余的字符串取有效的...
2019-04-18 00:22:14
314
原创 格雷编码序列
定义：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。格雷编码转二进制：G(i) = i ^ (i / 2) = i ^ (i >> 1)n 位数的格雷数最大值为：(1 << n ) -1;因此求一个n 位的格雷编码序列，即将G(0) 到 G((1 << n ) -1) 逐一转二进制数：/** * @...
2019-04-14 23:51:08
1849
原创 784. 字母大小写全排列 & 17. 电话号码的字母组合
题目：给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。看题目这是一个回溯算法题，但是本文并没有采用回溯算法，而是使用了空间换时间的思路。开辟一个矩阵，存储每一位可能的值。然后从前往后集合组装。/** * @param {string} S * @return {string[]} */var letter...
2019-04-10 00:15:26
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人