摘要:
使用两个栈来回倒腾可以实现队列。 AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/implement-queue-by-two-stacks/ 阅读全文
摘要:
AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/binary-tree-preorder-traversal/ 阅读全文
摘要:
在v2ex上看到有人提到了这个,感觉挺简单的,没忍住还是试一下.... 基本的染色法。 AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/number-of-islands/ 阅读全文
摘要:
在业务逻辑中经常会涉及到需要记录某个事件发生的时间,这个时间通常是取当前的时间,那么这个时候有两个选择,是在应用层还是在数据库层来设置这个时间呢? 如果在应用层设置的话,每次都需要进行一次设置,可能会觉得麻烦就将这个设置时间放在了数据库层在插入的时候使用now()来进行设置,但是这样是可能会留下隐患 阅读全文
摘要:
1. favicon.js是什么 一个js库可以使用徽标、图像、视频等来设置网页的favicon,即网页标题栏上的小图标。 2. 如何使用 2.1 使用徽标 basic demo: 效果: 使用徽标适合用来显示未处理消息数之类的信息,比较智能的是如果传入的数是<=0的话就不会显示徽标。 支持的选项: 阅读全文
摘要:
使用了封装了canvas的create.js库来实现的。 最终效果: 工程: Rect.js seeColor.js index.html github下载地址:https://github.com/BenDanChen/seeColor 参考资料: 极客学院视频教程地址 http://www.ji 阅读全文
摘要:
1. jQuery.rotate.js是什么 一个开源的兼容多浏览器的jQuery插件用来对元素进行任意角度的旋转动画。 这个库开发的目的是为了旋转img的,在3.x之后的版本可能支持其它元素,但旋转其它元素在一些低版本浏览器可能出现兼容器问题。所以应该尽量只用在旋转img元素上。 2. jQuer 阅读全文
摘要:
1. 什么是CSS Sprite 将一些碎小的图片拼接为一张大点的图片来使用,目的是为了减少浏览器的http请求次数以提高网页的加载速度。每次请求图片都需要跟服务器建立一次连接,并且浏览器的最大并发请求数是有限制的。使用雪碧图并不能减少传送的数据的总量,但可以通过节省掉一部分建立、关闭连接的时间来加快网页的加载速度。 2. 如何使用 2.1 怎么得到雪碧图? ※ 直接手动拼接,只要可以将需... 阅读全文
摘要:
效果: 代码: 参考资料: 慕课网视频传送门 http://www.imooc.com/learn/15 阅读全文
摘要:
在网页上加入一些简单的小部件就可以让网页变得很有趣,这里记录一下用过的比较有趣的小部件。 1. 访问次数统计 借助于amazingcounters可以统计网站的被访问次数,提供了很多的样式可以选择: 只需要将生成的html代码片段插入到要统计的网页中即可: 比如我的博客: 传送门: http://w 阅读全文
摘要:
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 阅读全文
摘要:
递归那么好为什么不用递归啊...我才不会被你骗...(其实是因为用惯了递归啰嗦的循环反倒不会写了...o(╯□╰)o) AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/invert-binary-tree/ 阅读全文
摘要:
AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/ 阅读全文
摘要:
AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/identical-binary-tree/ 阅读全文
摘要:
水题 AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/clone-binary-tree/# 阅读全文
摘要:
只要设置两个指针,称为快慢指针,当链表没有环的时候快指针会走到null,当链表有环的时候快指针早晚会追上慢指针的。 AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/linked-list-cycle/ 阅读全文
摘要:
按照给定的峰值定义,峰值的左半部分一定是递增的,所以只要找到不递增的即可。 AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/find-peak-element/# 阅读全文
摘要:
卧槽竟然连题意都没看懂,百度了才明白题目在说啥....我好方啊....o(╯□╰)o AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/best-time-to-buy-and-sell-stock-ii/# 阅读全文
摘要:
这道题好坑啊,自己说是2*n+1个数字,结果有组测试数据竟然传了个空数组进来... 经典位算法: n^n==0 n^0==n AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/single-number/ 阅读全文
摘要:
AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/ 阅读全文
摘要:
AC代码: 题目来源: http://www.lintcode.com/zh-cn/problem/fizz-buzz/ 阅读全文
摘要:
AC代码: 题目来源: https://leetcode.com/problems/hamming-distance/ 阅读全文
摘要:
刷一辈子水题... AC代码: 题目来源: http://acm.nyist.net/JudgeOnline/problem.php?pid=325 阅读全文
摘要:
一、 效果预览 二、 实现 1. 按照特定的类结构布局。 2. 需要先引入jQuery,再引入此文件。 说明: 1. timer表示剩余的秒数,timestamp表示一个未来的unix时间戳,datetime表示一个yyyy-MM-dd HH:mm:ss格式的字符串表示的时间。 2. 三者只设置一个 阅读全文
摘要:
---------------------------------------- 简单搜索+剪枝 因为考虑到可能会有多个解,所以是将中间过程保存最后才一起打印出来的 AC代码: 1: 2: import java.util.ArrayList; 3: import java.util.List; 4: import java.util.Scanner; 5: ... 阅读全文
摘要:
------------------------------------------------------------- 如果一个数的质因子只包括2,3,5,那么这个数n可以表示为:n=2x+3y+5z AC代码: import java.math.BigInteger; public class Solution { public boolean isUgly(i... 阅读全文
摘要:
--------------------------------------------- 这道题有点坑,也怪我总是有点马虎,按照正常人的思维0是表示有水池啊竟然是1表示有水池,最坑的是写反了竟然还能过样例一直以为是自己程序问题review了好多遍.... 图论基础题,染色法即可。 AC代码: import java.util.Scanner; public class Main ... 阅读全文
摘要:
-------------------------------------------------- 最开始的想法是统计每个字符的出现次数和位置,如下: AC代码: public class Solution { public int firstUniqChar(String s) { Count c[]=new Count[26]; f... 阅读全文
摘要:
---------------------------------- 乘权相加即可。 AC代码:(从右往左) public class Solution { public int titleToNumber(String s) { int res=0; for(int i=s.length()-1;i>=0;i--) res+=(s.charAt(... 阅读全文
摘要:
------------------------------------------ 递归比较即可 AC代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tr... 阅读全文
摘要:
------------------------------------------------ 因为不知道前序是谁,所以只好采用类似于数组实现的列表移动值, 又因为如果当前是最后一个元素了但是已经没办法修改前序了所以必须在倒数第二个就修改,所以应该提前进行判断 AC代码: /** * Definition for singly-linked list. * public class... 阅读全文
摘要:
-------------------------------------------- 思路就是进行频率统计。 统计一下第二个字符串字符出现次数++统计一下第一个字符串中字符出现次数--如果出现负数说明第二个中的字符不够用的。 AC代码如下: public class Solution { public boolean canConstruct(String ransomN... 阅读全文
摘要:
------------------------------------------------------------------- 分两种情况: 1.当前节点拥有左孩子并且左孩子是叶子节点:左孩子值+右孩子子树遍历统计2.不符合上面那种情况的从当前节点劈开为两颗子树分别统计相加即可 AC代码: /** * Definition for a binary tree node. * ... 阅读全文
摘要:
---------------------------------------------------------------------- 解法一:空间换时间 我使用的办法也是类似于“扫描-拷贝”这种的,不过稍微有些不同,是使用了一个队列来记录空闲的位置信息,然后每次需要移动的时候出队列就可以了,这样可以做到最少的拷贝次数。 扫描到一个元素的时候情况可能有以下几种:nums[i]==0 ... 阅读全文
摘要:
------------------------------------- 反转树的基本操作。 可是下面那句话是什么鬼啊,这么牛掰的人都会有这种遭遇,确实抚慰了一点最近面试被拒的忧伤..... AC代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * ... 阅读全文
摘要:
-------------------------------------------------- 先计算每个字母的出现次数然后减去,最后剩下的那一个就是后来添加的了。 AC代码: public class Solution { public char findTheDifference(String s, String t) { int book[]=new ... 阅读全文