2017年01月_筱葭的博客-CSDN博客

原创【Leetcode】206. Reverse Linked List

方法一：递归思路：先翻转除去头结点后的链表，再把头结点插到翻转后的链表前面。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; ...

2017-01-31 09:05:41 218 0

原创【Leetcode】205. Isomorphic Strings

思路： (1)求s和t的长度，分别记为lenS和lenT，若lenS不等于lenT，则返回false。 (2)遍历字符串s，用Map记录s中字符到t中字符的映射。 (3)对于s中的每个字符，若map中没有该字符对应的键，若map中已经有t中该位置字符对应的值，则返回false，否则存储s中字符到t...

2017-01-30 21:42:00 241 0

原创【Leetcode】501. Find Mode in Binary Tree

思路： (1)对二叉树进行中序遍历，遍历结果存入res。 (2)遍历res，用map记录每个值出现的次数。 (3)遍历map，找出出现次数最多的值，为方便，先将值存入set，再遍历set存入数组result。 /** * Definition for a binary tree node. *...

2017-01-29 22:23:59 1556 0

原创【Leetcode】204. Count Primes

思路：素数不能被比它小的整数整除, 建一个boolean 数组, 从2开始, 把其倍数小于n的都删掉。注意inner loop从i开始, 比i小的会在以前就被check过。 public class Solution { public int countPrimes(int n) {...

2017-01-28 16:38:29 218 0

原创【Leetcode】203. Remove Linked List Elements

思路： (1)若链表为空，则返回null。 (2)遍历整个链表，cur指向当前判断的节点，pre指向其前驱结点。 (3)若cur的值等于指定值，若cur指向的是头结点，则head指向cur的下一节点，pre指向cur；否则，pre的next指向cur的next。 (4)cur指向下一节点。 /**...

2017-01-27 17:10:56 270 0

原创【Leetcode】202. Happy Number

思路： (1)用一个集合set存储求每一步得到的数。 (2)对每一个数，若包含在集合中，则返回false。 (3)把每一个数加入集合中。 (4)对每一个数，求每一位的平方的和。 public class Solution { public boolean isHappy(int n) { ...

2017-01-26 10:43:39 206 0

原创【Leetcode】191. Number of 1 Bits

方法一：思路：判断一个整数最右边是不是1，可以把输入的整数和1相&，判断相&之后的结果，判断是不是为1，然后继续移位判断其它位。 public class Solution { // you need to treat n as an unsigned value ...

2017-01-25 08:27:01 322 4

原创【Leetcode】190. Reverse Bits

方法一：思路： (1)先不处理n的最低位，它关系到逆序后的最高位是0还是1。 (2)将其余位的逆序数组元素依次与2的0到31次幂异或即可得到逆序后对应位的值。 (3)若n的最低位是0，则逆序后是正数，最高位是0；若n的最低位是1，则逆序后是负数，最高位是1；需要异或(-2147483648)。...

2017-01-25 08:16:15 379 4

原创【Leetcode】189. Rotate Array

思路：每k次移动会回到原样，只需移动k % nums.length次前部分反转，后部分反转，再整体反转。先将5以前的数据翻转得到的数组是[4,3,2,1,5,6,7]。再将5及以后的数据翻转得到的数组是[4,3,2,1,7,6,5]。再将整个数组翻转即得到[5,6,7,1,2,3,4]...

2017-01-23 17:58:24 176 0

原创【Leetcode】172. Factorial Trailing Zeroes

思路： (1)分解因子, 当且仅当因子中出现一对 (2,5)时, 最后结果会增加一个 trailing zero。 (2)以对N!进行素数分解：N！=2^i****5^j***，则末尾0的个数为min(i,j)。又由于2的个数永远多于5的个数，索引i明显远大于j，所以只要求解j即可。 pub...

2017-01-22 17:04:23 206 0

原创【Leetcode】492. Construct the Rectangle

思路： (1)先求area的算术平方根取整end。 (2)用num记录长和宽的最小差值，从1到end遍历，若当前数i能被area整除，则记j为area / i，再求j - i的差值，若比num小，则更新num，并记result为[i,j]。 public class Solution { ...

2017-01-22 16:56:11 1559 0

原创【Leetcode】169. Majority Element

方法一：Hash表思路： (1)使用一个hash表，键用来存放数组的元素，键对应的值存放元素出现的次数。 (2)遍历整个数组，查找它在hash表中是否出现，如果出现将出现次数加1，如果没有出现，将它插入hash表中，并设置它的出现次数为1。 (3)每次遍历到一个元素，判断它的出现次数是否超过了...

2017-01-22 10:01:22 231 0

原创【Leetcode】171. Excel Sheet Column Number

方法一：非递归 public class Solution { public int titleToNumber(String s) { int result = 0, len = s.length(); for (int i = 0; i < len...

2017-01-20 14:06:23 201 0

原创【Leetcode】168. Excel Sheet Column Title

方法一：递归思路：类似十进制，只是十进制是0-9，这个是1-26，所以唯一不同的是n-1，而不是n。 public class Solution { public String convertToTitle(int n) { String result = "...

2017-01-18 09:45:15 271 0

原创【Leetcode】165. Compare Version Numbers

思路： (1)以点号分割得到对应的数组v1和v2，不能写成.split(".")，一个单独的"."表示任意字符。"\\."实际上被转义为两次，"\\"被转换为一个"\"字符，然后"\.&q...

2017-01-17 10:10:14 224 0

原创【Leetcode】485. Max Consecutive Ones

思路： (1)若数组长度为0，则直接返回0。 (2)count记录当前连续1的个数，max记录到目前为止最大的连续1的个数。 (3)遍历数组，判断每一位，若该位为0，则判断当前连续1的个数是否大于最大值，若是则需要更新最大值，判断完毕后还原count为0；若该位为1，则当前连续1的个数加一。 (4...

2017-01-16 10:29:20 543 0

原创浅谈MDN JavsScript

JavaScript 是一门跨平台、面向对象的轻量级脚本语言。 JavaScript 内置了一些对象的标准库，如数组Array，日期Date，数学Math和包括运算符，流程控制符及声明方式等的一套核心语句。 JavaScript 的核心部分可以通过添加对象来扩展语言以适应不同用途。 --- Jav...

2017-01-15 20:47:36 905 0

原创浅谈MDN CSS

CSS：Cascading Style Sheets层叠样式表 CSS是一门指定文档该如何呈现给用户的语言。 --- 为什么使用CSS？ 1) 避免重复 2) 更容易维护 3) 为不同的目的，使用不同的样式而内容相同 --- 浏览器展现一个文档必须要把文档内容和相应的样式信息结合起来展示，分为以下...

2017-01-15 20:15:25 759 0

原创浅谈MDN HTML

1、HTML（HyperText Markup Language超文本标记语言） HTML 是一种标记语言。它告诉浏览器如何显示内容。 ---命名字符参考：用于表示在HTML中具有特定含义的字符。例如，HTML将">"和""符号表达"大于&...

2017-01-15 17:04:01 532 0

原创浅谈Web建站技术

互联网是指通过TCP/IP协议族互相连接在一起的计算机网络。万维网和互联网是两个联系极其紧密但却不尽相同的概念。 Web是运行在互联网上的一个超大规模的分布式系统： (1)通过超文本标记语言（HTML）描述信息资源 (2)通过统一资源标识符（URI）定位信息资源 (3)通过超文本转移协议（HTTP...

2017-01-15 13:41:10 1638 2

原创【Leetcode】476. Number Complement

思路： (1)把num转换为二进制数存入bit数组，数组的高位存储二进制的高位，count记录二进制的位数。 (2)对count位依次取反，得到二进制形式。 (3)从二进制的低位开始依次转换为十进制。 public class Solution { public int findCompl...

2017-01-15 10:28:06 386 0

原创【ife】任务四十五：多功能相册之木桶布局

var imgs = [ {"src": "images/task45_1.jpg", flag: 0}, {"src": "images/task45_2.jpg", flag: 0}, {...

2017-01-14 18:52:32 670 0

原创【ife】任务四十四：多功能相册之瀑布布局

window.onload = function() { fall("myFall", 4, 330, 60); var imgs = document.getElementsByTagName("img"); var bottom...

2017-01-14 15:59:52 233 0

原创【Leetcode】160. Intersection of Two Linked Lists

思路： (1)可以将两个链表看做两部分：交叉前与交叉后。交叉后的长度是一样的，因此交叉前的长度差即为总长度差N。只要去除这些长度差，距离交叉点就等距了。 (2)第一遍循环，找出两个链表的长度差len。 (3)第二遍循环，长链表先走len步，然后同时移动，判断是否有相同节点。说明：为了节省计算，在...

2017-01-14 13:26:13 279 0

原创浅谈使用CSS遮罩与CSS线性渐变实现图片的斜线拼接

css mask的原理：只会把遮罩图里透明像素所对应的原图部分进行隐藏。 #mask { position: absolute; left: 0; top: 0; width: 100%; height: 100%; background: url(...

2017-01-14 11:20:33 1594 0

原创【ife】任务四十三：多功能相册之拼图布局

window.onload = function() { var images = document.getElementsByClassName("images"); var width = parseInt(images[0].style.width); var he...

2017-01-14 10:28:49 264 0

原创浅谈CSS3新特性——线性渐变linear-gradient

渐变：两种或多种颜色之间的平滑过渡。线性渐变是多种颜色沿渐变线过渡。渐变的实现由两部分组成：渐变线和色标。渐变线用来控制发生渐变的方向；色标包含一个颜色值和一个位置，用来控制渐变的颜色变化。浏览器从每个色标的颜色淡出到下一个，以创建平滑的渐变，通过确定多个色标可以制作多色渐变效果。

2017-01-14 10:25:14 722 0

原创【ife】任务四十二：UI组件之日历组件（三）

var table = document.getElementsByTagName("table")[0]; var tds = table.getElementsByTagName("td"); var month = document.getElemen...

2017-01-13 17:37:43 270 0

原创【ife】任务四十一：UI组件之日历组件（二）

var table = document.getElementsByTagName("table")[0]; var tds = table.getElementsByTagName("td"); var month = document.getElemen...

2017-01-13 11:49:47 267 0

原创【Leetcode】155. Min Stack

思路： (1)相比传统stack，为了记录最小值，需要再开一个最小值栈stackMin。stackMin的栈顶top()始终为当前栈中的最小值。 (2)入栈：栈stack每次入栈一个元素，都要和栈stackMin的栈顶元素做比较。如果栈stackMin为空，应把该元素压入栈stackMin；如果入...

2017-01-13 11:24:36 199 0

原创【ife】任务四十：UI组件之日历组件（一）

var table = document.getElementsByTagName("table")[0]; var tds = table.getElementsByTagName("td"); window.onload = function() { ...

2017-01-13 10:19:09 368 0

原创【ife】任务三十九：UI组件之冻结行列表格

window.onload = function() { var students = []; students[0] = new Student("小明", 80, 90, 70); students[1] = new Student("小红", 9...

2017-01-12 17:04:16 391 0

原创【ife】任务三十八：UI组件之排序表格

window.onload = function() { var students = []; students[0] = new Student("小明", 80, 90, 70); students[1] = new Student("小红", 9...

2017-01-12 15:44:37 331 0

原创【Leetcode】141. Linked List Cycle

方法一：思路：用Set存放访问过的指针，再次访问同一指针时表示有环。 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * List...

2017-01-12 11:53:13 210 0

原创【ife】任务三十七：UI组件之浮出层

window.onload = function() { document.getElementsByTagName("button")[0].onclick = function() { document.getElementById("box")....

2017-01-11 20:44:19 465 0

原创【ife】任务三十六：听指令的小方块（四）

var line = document.getElementById("line"); var textarea = document.getElementsByTagName("textarea")[0]; var commands = ['BU...

2017-01-11 15:59:17 282 0

原创【Leetcode】136. Single Numbers

方法一：思路：用Set存储数组元素，遍历数组，若该元素在Set中已存在，则删除该元素，否则添加该元素。最终剩下的元素就为Single Number。 public class Solution { public int singleNumber(int[] nums) { ...

2017-01-11 14:46:26 158 0

原创【ife】任务三十五：听指令的小方块（三）

var line = document.getElementById("line"); var textarea = document.getElementsByTagName("textarea")[0]; var commands = ['GO...

2017-01-11 11:20:24 388 0

原创【ife】任务三十四：听指令的小方块（二）

document.getElementsByTagName("button")[0].onclick = function() { var value = document.getElementById("command").value; switch(...

2017-01-10 14:23:23 261 0

原创【ife】任务三十三：听指令的小方块（一）

document.getElementsByTagName("button")[0].onclick = function() { var value = document.getElementById("command").value; switch(...

2017-01-10 13:31:35 310 0