yabzhang

Results 13 comments of yabzhang

Hi~ I meet a similar problem. I followed the [Jekyll QuickStart](http://jekyllbootstrap.com/usage/jekyll-quick-start.html). It ran locally well. But when I opened [http://yabzhang.github.io/](http://yabzhang.github.io/) in my browser, it seemed no css file be loaded....

@Aallam Thank u! I create a folder `bootstrap-3` and put `bootstrap` in there. Now it works well.

``` Python def two_sum(seq, start, end, sum_): result = [] head, tail = start, end while head < tail: if seq[head] + seq[tail] < sum_: head += 1 elif seq[head]...

最近也在看算法,一起讨论下~:D 1.首先想到的是暴力遍历法; 要求不能使用同一个数字两次,那就用元素索引做标识吧,然后判断是否满足加和的要求; 此时的时间复杂度为最坏为O(n^2),最好为1, 不需要临时存储,空间复杂度为O(1); 2.分析上述过程,直接循环遍历是有点盲目的。 考虑要找两个元素加和为定值,且不能重复; 那么对这两个元素的次序是没有要求的,任意的组合满足要求即可; 所以可以考虑除了前一个元素之外的部分,这在一定程度上可以减少冗余; 基本的思想还是遍历,但第二个for循环元素可以从第一个元素后边一个开始遍历。 这在一定程度上减少不必要的计算,但算法的复杂度并没有太大的改变; 最坏时间复杂度:(n - 1) + (n - 2) + ... + 1 => O(n^2), 最好也为1, 空间复杂度不变; 3.再次进行考虑,若两个元素加和为一定值,并且不用考虑次序的组合。 那么这两个元素可以简单地看作有一定的大小关系。 很自然地,可以尝试使用两个指针,分别从两端来向中间夹挤,一个增加另一个减小,最终找到两个元素的和为定值。 首先对列表排序,然后分别将两端的元素设置为起点,若两者加和大于定值,则减小右边的指针值,若两者加和小于定值,则增加左边的定值;若两者正好等于定值,得到所求索引;...

题目要求返回新的链表。

``` Python from utils import LinkedList, Node def resolve(alst, blst): result = LinkedList() shift, first = 0, 1 anode, bnode = alst.head, blst.head while(anode or bnode or shift): t_rnode =...

``` Python def resolve_v1(alist): """ 一个非负整数序列,把(i, 0)和(i, ai)连线; 求相临边围成的最大面积,包含y轴; """ buckets = [alist[0]] + list(alist) max_index, max_result = 0, 0 for i in range(len(alist)): if min(buckets[i] + buckets[i + 1])...

占个位先... 问题:找到字符串 s 中最长的连续回文串。 方法1:从两端判断回文序列,O(n^3) ``` Python def check_palindrome(seq, start, end): length = 0 while(start max_len: max_len = t_len result = seq[i: j + 1] return result ``` 方法2:从中间判断, O(n^2)...

有一个想法: 首先判断首末两位是否相同,若不同则False;若相同,此时肯定不会溢出,反转后做判断即可; 有一个问题不是很确定,题目要求不能使用额外的存储空间,就这一点我没有想清楚? 不能使用额外的存储空间具体是指什么? 在静态语言,如C中,是不是不能使用额外的堆内存?那Python就不用写了~。~! 如何包括栈空间的变量,那岂不是什么变量都不能用了? 就本题来看,我在代码中将变量n赋值给了一个backup保存,这算不算额外的空间? 如果这个算了?那么length算不算?求解~

``` Python def resolve(n): # check negative if n < 0: return False backup = n r_num, length = 0, 1 while(n // 10 > 0): length += 1 r_num...