摘要:
AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/insert-node-in-a-binary-search-tree/ 阅读全文
摘要:
Moore's voting algorithm算法:从一个集合中找出出现次数半数以上的元素,每次从集合中去掉一对不同的数,当剩下一个元素的时候(事实上只要满足一个元素出现过半就一定会剩下一个元素的)这个元素就是我们要找的数了。 AC代码: 题目来源: http://www.lintcode.com 阅读全文
摘要:
一、效果预览 在牛客网上看到的,效果如下: 即当切换到其它的页面即我们的网页失去焦点的时候,网页的标题就会被改变,当再切换回来的时候,网页标题就会被复原。 二、效果实现 1.借助I-Miss-You.js 有现成的插件叫做I-Miss-You.js,在切换到其它页面的时候会改变当前页面的标题和图标, 阅读全文
摘要:
最开始的想法是先计算出链表的长度length,然后再从头走 length-n 步即是需要的位置了。 AC代码: 然后神奇的快慢指针出场打脸了... 两个指针间距n(慢指针+n=快指针),当快指针到达尾部的时候慢指针所处的位置就是我们需要的啦。 AC代码: 题目来源: http://www.lintc 阅读全文
摘要:
因为字符究竟是什么样的无法确定(比如编码之类的),恐怕是没办法假设使用多大空间(位、数组)来标记出现次数的,集合应该可以但感觉会严重拖慢速度... 还是只做出了O(n^2)... 勉强AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/unique-c 阅读全文