leetcode
littletomatodonkey
work and life balance
展开
-
Boyer-Moore Majority Vote Algorithm说明
Boyer-Moore Majority Vote Algorithm 简介 该算法目的是找出数组中数目大于数组中元素总数[n/2][n/2][n/2]的元素(如果存在的话),相对于排序再查找的方法,该算法的时间复杂度是O(N)O(N)O(N),空间复杂度为O(1)O(1)O(1)。 该算法的主要思想是,要查找的元素的个数肯定比剩下的元素个数都要多,因此首先轮询数组,设置目标元素的初始值为g...原创 2018-03-11 14:28:11 · 484 阅读 · 0 评论 -
leetcode-Word Ladder II
leetcode-Word Ladder II 题目地址:https://leetcode.com/problems/word-ladder-ii/description/ 从begin开始的DFS的解法 一开始想到这种解法,提交的时候,对于很长的wordList(测试案例中,长度为95时,肯定会出现TLE),会出现TLE的情况,代码如下 class Solution { pub...原创 2018-03-13 09:45:39 · 220 阅读 · 0 评论