Commit350acd9

committed

add 67

1 parenteba61e8 commit350acd9Copy full SHA for 350acd9

File tree

+32

-0

lines changed

+32

-0

lines changed

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+/**`
	`2`	`+ * Key: Dynamic Programming`
	`3`	`+ *`
	`4`	`+ *@constructor`
	`5`	`+ *@param {number[]} nums`
	`6`	`+ */`
	`7`	`+varNumArray=function(nums){`
	`8`	`+this.sums=[0];`
	`9`	`+for(vari=1;i<=nums.length;i++){`
	`10`	`+this.sums[i]=this.sums[i-1]+nums[i-1];`
	`11`	`+}`
	`12`	`+};`
	`13`	`+`
	`14`	`+/**`
	`15`	`+ *@param {number} i`
	`16`	`+ *@param {number} j`
	`17`	`+ *@return {number}`
	`18`	`+ */`
	`19`	`+NumArray.prototype.sumRange=function(i,j){`
	`20`	`+returnthis.sums[j+1]-this.sums[i];`
	`21`	`+};`
	`22`	`+`
	`23`	`+`
	`24`	`+/**`
	`25`	`+ * Your NumArray object will be instantiated and called as such:`
	`26`	`+ * var numArray = new NumArray(nums);`
	`27`	`+ * numArray.sumRange(0, 1);`
	`28`	`+ * numArray.sumRange(0, 2);`
	`29`	`+ */`

Lines changed: 3 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -9,6 +9,8 @@ var addBinary = function(a, b) {`
`9`	`9`	`varaLength=a.length;`
`10`	`10`	`varbLength=b.length;`
`11`	`11`	`vari=0;`
	`12`	`+`
	`13`	`+// add '0' before the shorted binary string`
`12`	`14`	`if(aLength<=bLength){`
`13`	`15`	`i=bLength-1;`
`14`	`16`	`for(varj=0;j<bLength-aLength;j++){`
`@@ -21,6 +23,7 @@ var addBinary = function(a, b) {`
`21`	`23`	`}`
`22`	`24`	`}`
`23`	`25`
	`26`	`+// extra is 1 if there is a carry`
`24`	`27`	`while(i>=0){`
`25`	`28`	`if(extra===0){`
`26`	`29`	`result[i]=a[i]^b[i];`

Comments

(0)