LeetCode
qq_31494411
这个作者很懒,什么都没留下…
展开
-
212. Word Search II--python
解题思路: 将待查找的单词存放在Trie(字典树)中,利用DFS(深度优先搜索)在board中搜索即可,每次查找成功,进行剪枝操作。程序代码:class TrieNode(object): def __init__(self): """ Initialize your data structure here. """ self原创 2016-10-21 16:06:36 · 1266 阅读 · 0 评论 -
451. Sort Characters By Frequency
'''代码的核心就是统计s中每个字符串出现次数用次数进行降序排序利用--'字母'*次数--完成所求字符串的生成'''class Solution(object): def frequencySort(self, s): """ :type s: str :rtype: str """ if not s:原创 2016-11-05 22:16:39 · 422 阅读 · 0 评论 -
457. Circular Array Loop
解题思路对nums进行遍历 如果nums[i] == 0 or len(nums): 证明当前已经访问过or节点本身成为回路 跳过 否则: 从当前点开始进行回路 并记录为str类型的‘0’ 如果在访问过程中 出现int 0==表示进入了之前步骤统计的无法组成环路的点,可以得出,当前也无法形原创 2016-11-12 14:49:12 · 756 阅读 · 0 评论 -
475. Heaters
该题目简而言之,就是找出每个house的min heater(距离最近的heater),算出radius(半径),再找出所有house对应的radius中的最大值,即为标准供热半径。binary search可以找出有序数组中需要查找的数字简单举例: houses[14] heaters[1,8,10,20,32] 只有一间屋子,位于14这个位置,左侧最近的heater位于10,右侧最近的he原创 2017-02-17 18:42:00 · 1236 阅读 · 0 评论 -
412. Fizz Buzz(1行代码)
class Solution(object): def fizzBuzz(self, n): “”” :type n: int :rtype: List[str] “”” return [“Fizz”(not i%3) + “Buzz”(not i%5) or str(i) for i in rang原创 2017-03-03 10:58:11 · 254 阅读 · 0 评论 -
461. Hamming Distance(快速算法)
class Solution(object): def hammingDistance(self, x, y): “”” :type x: int :type y: int :rtype: int “”” result = x^y count = 0原创 2017-03-03 10:59:05 · 457 阅读 · 0 评论 -
阿里在线面试(最大字符环问题)
class Solution(object): def number_get(self, numbers): ''' :param numbers:list[str] :return: ''' length_number = 0 for i in range(len(numbers)):原创 2017-03-29 15:17:32 · 413 阅读 · 0 评论