adreamleet-CSDN博客

原创 js闭包个人理解--to be continued

1、闭包只能取得包含函数中任何变量的最后一个值，因为闭包所保存的是整个变量对象。如：function createF(){ var res=[]; for(var i=0;i res[i]=function(){ return i;}

2016-05-03 21:51:08 333

原创 OS、SQL、计网、计组review

OS1、进程：资源分配和独立运行的基本单位。程序段、相关数据段和PCB（进程控制块）组成进程实体。线程：调度和分派的基本单位。一个进程可以包含多个线程，此时的进程已经不再是一个可执行的实体。2、产生死锁的原因：竞争资源、进程间推进书序非法。产生死锁的4个必要条件：互斥条件、请求并保持、不剥夺条件、环路等待条件。3、存储器管理：页/页面

2016-05-01 22:43:14 707

原创 21. Merge Two Sorted Lists--java

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public List

2016-04-26 13:00:46 487

原创 reverse linked list--javascript

刚开始没做出来，因为：①没太弄清楚js可以怎么表示链表；②这个属于排序问题--使用头插法排序。var reverseList = function(head) { if(!head || !head.next) return head; var p = new ListNode(-1); p.next=head; head=head.n

2016-03-08 20:04:13 424

原创 happy number--JavaScript

这道题的关键在于对程序进入死循环时的处理~var isHappy = function(n) { if(n return false; var tmp=(n+"").split(''); //将n的每一个数字拆分存到数组(从高位到低位存储) var res=0; var loop=[n]; while(res!=1){

2016-03-02 21:27:56 438

原创 Isomorphic Strings--JavaScript

刚开始看到这道题，自然想直接用word pattern的方法，但是在这里会超时，因为那个使用了两重循环，所以这里的关键点在于indexOf函数的使用：var isIsomorphic = function(s, t) { var aS=s.split(''); var aT=t.split(''); if(aS.length!=aT.length)

2016-03-02 20:48:13 278

原创 Valid Anagram--JavaScript

实在是一道简单题，但是刚开始两种方法都使用了两重循环，所以超时，后来使用了数组中的sort（）函数，代码如下：var isAnagram = function(s, t) { aS=s.split(''); aT=t.split(''); if(aS.length!=aT.length) return false; aS=aS.so

2016-03-02 19:19:34 301

原创 valid sudoku--JavaScript

这道题纠结了好久~~最开始没看懂题目，以为整个大的九宫格中的数字也不能重复出现~~后面又纠结于js是否有map，怎样使用~~~暂时通过的最笨的解决办法代码如下：/** * @param {character[][]} board * @return {boolean} */var isValidSudoku = function(board) { //每一行

2016-03-02 19:00:10 400

原创 wordPattern--JavaScript

最开始看到题目时，总以为str的长度可以是pattern的几倍，并且想着先判断pattern的模式再来str中验证，而没有想到可以一边判断pattern模式一边验证str，所以弄得整个的代码很复杂。看了解题思路之后，才反应过来，这个实在是一个简单题。代码如下：var wordPattern = function(pattern, str) { aPattern=pattern.

2016-03-01 17:19:02 321

原创 moveZeroes--JavaScript

var moveZeroes = function(nums) { var count=0; //计算数组中0的个数 var n=0; //用来表示数组的新序列 for(i=0;i if(nums[i]==0){ count++; } else nu

2016-02-27 15:11:38 350

原创 Pascal's Triangle I && II--JavaScript

var generate = function(numRows) { var res=[]; for(i=0;i res[i]=[]; } for(i=0;i for(j=0;j if(i==0) res[i]=[1]; else if(

2016-02-27 11:42:31 330

原创 Plus One--JavaScript

正确解答的思路：若数组长度改变，那么肯定是数组中所有的数字都是9。所以可以先考虑数组长度是否改变，然后分别进行考虑。显然这里应该是可以进行代码简化的，然而我懒，现在不想简化。正确代码如下：var plusOne = function (digits) { var temp=0; //用来表示在原数组长度下所能表示的最大数 var count=0; //用来表示数组

2016-02-27 11:21:45 438

原创 rotate array--JavaScript

最开始的错误解答如下：var rotate = function(nums, k) { for(i=0;i temp=nums[i]; nums[i]=nums[nums.length-1-i]; nums[nums.length-1-i]=temp; } for(i=0;i temp=num

2016-02-26 11:38:24 323

原创 Summary Ranges--JavaScript

刚开始就没看懂题目，后面才知道是需要将已排序数组进行分成几个连续的字符段。var summaryRanges = function(nums) { var res=[]; var num=0; var start=0; for(i=0;i if(nums[i]+1==nums[i+1]){ continue;

2016-02-25 11:03:24 332

原创 Implement strStr--JavaScript

题目要求找到子字符串在字符串中第一次出现的位置；刚看到题目，想得过于简单，以为子字符串只有一个字符，显然是错的；var strStr = function(haystack , needle){ if(needle.length==0) return 0; if(needle.length>haystack.length) return -1; num=0;

2016-01-05 11:25:06 461

原创 longest common prefix

简单题--var longestCommonPrefix = function(strs) { if(strs=="") return ""; if(strs.length==1) return strs[0]; for(i=0;i if(strs[i]=="") return ""; //js中怎样终止程序运行？ if(st

2015-12-30 14:11:23 539

原创 remove duplicates from sorted array

将有序数组中重复的数字去掉，返回新的数组长度。乍一看，这道题很简单。想法：从前往后比较，如果两个数字相等，则后一个数字等于它本身的后一个数并且此时len--；最后返回len。但是这样做有一个问题：如果是数组的最后一个与前面的数相等，则此时，会溢出，会取到数组之外的一个数。

2015-12-30 11:34:49 321

原创 Roman to integer

将1-3999的罗马数字变成整数。关键在于知道罗马数字的形成规则，每两个数字比较，如果左边的数大于右边的数，则加起来；反之，则右边的数减去左边的数。代码如下：var romanToInt = function(s) { res=0; temp=new Array(); for(i=0;i switch(s.charAt(i)){

2015-12-28 10:57:11 425

原创 Palindrome Nmber

由于题目要求空间复杂度味O(1)，所以不能考虑将数字变成字符串，并且之前reverse中会有溢出的问题，所以，可以使用之前在网络上看到的reverse的简单解法，即通过整除取余比较最高位数与最低位数。错误代码如下：var isPalindrome = function(x) { if(x else if(x var num=0; //表示x的位数

2015-12-27 20:37:47 379

原创 Reverse Integer leetcode--JavaScript

看到题目之后的第一反应是直接将数字转换成字符串，然后反转，最后再将字符串变成integer；但是这样刚开始的时候一直报错，因为边界溢出的问题，最后看到需要添加一个判断语句，处理溢出情况（也就是return前面的那一句。）var reverse = function(x) { str=x.toString(); res=new Array(); n=0;

2015-12-26 11:38:24 511

原创 leetcode ZigZag Conversion

刚开始看完题目之后，按照列出来的形式，一直将变型之后的数组当做一个二位数组形式，所以就想着先把输入的字符串按照条件变成一个二维数组，然后再将成型的二维数组转换成字符串。但是显然这样很复杂，而且我也没有做出来。思路有错！！百度之后，思路都是：直接用一个一维数组按照ZigZag顺序接收字符串的字符。这样就需要推算出是按照怎样的先后顺序获取字符串数组的。对于第一行和最后一行比较简单，所取的字符

2015-12-26 11:35:15 358

iFerall的博客