Commit 89cd79d

committed

upd: init

1 parent 614e678 commit 89cd79dCopy full SHA for 89cd79d

File tree

+164

-0

lines changed

+164

-0

lines changed

Lines changed: 42 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,42 @@`
	`1`	`+/**`
	`2`	`+ * @param {string} a`
	`3`	`+ * @param {string} b`
	`4`	`+ * @return {string}`
	`5`	`+ */`
	`6`	`+var addBinary = function(a, b) {`
	`7`	`+ var times;`
	`8`	`+`
	`9`	`+ function padding (x, times) {`
	`10`	`+ for (var i = 0; i < times; ++i) {`
	`11`	`+ x = '0' + x;`
	`12`	`+ }`
	`13`	`+ return x;`
	`14`	`+ }`
	`15`	`+`
	`16`	`+ function add (x, y, f) {`
	`17`	`+ var cur = x ^ y ^ f;`
	`18`	`+ var flag = (x + y + f) > 1 ? 1 : 0;`
	`19`	`+ return {`
	`20`	`+ cur: cur,`
	`21`	`+ flag: flag`
	`22`	`+ };`
	`23`	`+ }`
	`24`	`+`
	`25`	`+ var diff = Math.abs(a.length - b.length);`
	`26`	`+ if (a.length > b.length) {`
	`27`	`+ times = a.length;`
	`28`	`+ b = padding(b, diff);`
	`29`	`+ } else {`
	`30`	`+ times = b.length;`
	`31`	`+ a = padding(a, diff);`
	`32`	`+ }`
	`33`	`+`
	`34`	`+ var ret = '', flag = 0;`
	`35`	`+ for (var i = times - 1; i >= 0; --i) {`
	`36`	`+ var temp = add(Number(a[i]) \|\| 0, Number(b[i]) \|\| 0, flag);`
	`37`	`+ flag = temp.flag;`
	`38`	`+ ret = temp.cur + ret;`
	`39`	`+ }`
	`40`	`+ ret = (flag ? '1' : '') + ret;`
	`41`	`+ return ret;`
	`42`	`+};`

Lines changed: 49 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,49 @@`
	`1`	`+/**`
	`2`	`+ * Definition for singly-linked list.`
	`3`	`+ * function ListNode(val) {`
	`4`	`+ * this.val = val;`
	`5`	`+ * this.next = null;`
	`6`	`+ * }`
	`7`	`+ */`
	`8`	`+/**`
	`9`	`+ * @param {ListNode} l1`
	`10`	`+ * @param {ListNode} l2`
	`11`	`+ * @return {ListNode}`
	`12`	`+ */`
	`13`	`+var addTwoNumbers = function(l1, l2) {`
	`14`	`+ var head, cur = new ListNode(), temp, first = true, flag = 0, p1 = l1, p2 = l2;`
	`15`	`+ while (p1 && p2) {`
	`16`	`+ temp = new ListNode();`
	`17`	`+ var sum = p1.val + p2.val + flag;`
	`18`	`+ temp.val = sum % 10;`
	`19`	`+ flag = Math.floor(sum / 10);`
	`20`	`+ if (first) {`
	`21`	`+ head = cur = temp;`
	`22`	`+ first = false;`
	`23`	`+ } else {`
	`24`	`+ cur.next = temp;`
	`25`	`+ }`
	`26`	`+ cur = temp;`
	`27`	`+ p1 = p1.next;`
	`28`	`+ p2 = p2.next;`
	`29`	`+ }`
	`30`	`+ var makeSingleLink = function (p) {`
	`31`	`+ while (p) {`
	`32`	`+ temp = new ListNode();`
	`33`	`+ var sum = p.val + flag;`
	`34`	`+ temp.val = sum % 10;`
	`35`	`+ flag = Math.floor(sum / 10);`
	`36`	`+ cur.next = temp;`
	`37`	`+ cur = temp;`
	`38`	`+ p = p.next;`
	`39`	`+ }`
	`40`	`+ };`
	`41`	`+ makeSingleLink(p1);`
	`42`	`+ makeSingleLink(p2);`
	`43`	`+ if (flag) {`
	`44`	`+ temp = new ListNode();`
	`45`	`+ temp.val = flag;`
	`46`	`+ cur.next = temp;`
	`47`	`+ }`
	`48`	`+ return head;`
	`49`	`+};`

Lines changed: 29 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,29 @@`
	`1`	`+/**`
	`2`	`+ * @param {string[]} ops`
	`3`	`+ * @return {number}`
	`4`	`+ */`
	`5`	`+var calPoints = function(ops) {`
	`6`	`+ var stack = [], ret = 0, temp;`
	`7`	`+ var getElement = function (dis) {`
	`8`	`+ return stack[stack.length - dis] \|\| 0;`
	`9`	`+ };`
	`10`	`+`
	`11`	`+ for (var i = 0; i < ops.length; ++i) {`
	`12`	`+ var cur = Number(ops[i]);`
	`13`	`+ if (cur && typeof cur === 'number') {`
	`14`	`+ stack.push(cur);`
	`15`	`+ ret += getElement(1);`
	`16`	`+ } else if (ops[i] === '+') {`
	`17`	`+ stack.push(getElement(1) + getElement(2));`
	`18`	`+ ret += getElement(1);`
	`19`	`+ } else if (ops[i] === 'D') {`
	`20`	`+ stack.push(getElement(1) * 2);`
	`21`	`+ ret += getElement(1);`
	`22`	`+ } else if (ops[i] === 'C') {`
	`23`	`+ temp = stack.pop();`
	`24`	`+ ret -= temp;`
	`25`	`+ }`
	`26`	`+ }`
	`27`	`+`
	`28`	`+ return ret;`
	`29`	`+};`

Lines changed: 8 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,8 @@`
	`1`	`+/**`
	`2`	`+ * @param {string} s`
	`3`	`+ * @return {number}`
	`4`	`+ */`
	`5`	`+var lengthOfLastWord = function(s) {`
	`6`	`+ var temp = s.replace(/\ +/g, ' ').split(' ');`
	`7`	`+ return (temp[temp.length - 1] && temp[temp.length -1].length) \|\| (temp[temp.length - 2] && temp[temp.length -2].length) \|\| 0;`
	`8`	`+};`

Lines changed: 36 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,36 @@`
	`1`	`+/**`
	`2`	`+ * Initialize your data structure here.`
	`3`	`+ */`
	`4`	`+var MapSum = function() {`
	`5`	`+ this.data = {};`
	`6`	`+};`
	`7`	`+`
	`8`	`+/**`
	`9`	`+ * @param {string} key`
	`10`	`+ * @param {number} val`
	`11`	`+ * @return {void}`
	`12`	`+ */`
	`13`	`+MapSum.prototype.insert = function(key, val) {`
	`14`	`+ this.data[key] = val;`
	`15`	`+};`
	`16`	`+`
	`17`	`+/**`
	`18`	`+ * @param {string} prefix`
	`19`	`+ * @return {number}`
	`20`	`+ */`
	`21`	`+MapSum.prototype.sum = function(prefix) {`
	`22`	`+ var ret = 0;`
	`23`	`+ for (var key in this.data) {`
	`24`	`+ if (key.indexOf(prefix) === 0) {`
	`25`	`+ ret += this.data[key];`
	`26`	`+ }`
	`27`	`+ }`
	`28`	`+ return ret;`
	`29`	`+};`
	`30`	`+`
	`31`	`+/**`
	`32`	`+ * Your MapSum object will be instantiated and called as such:`
	`33`	`+ * var obj = Object.create(MapSum).createNew()`
	`34`	`+ * obj.insert(key,val)`
	`35`	`+ * var param_2 = obj.sum(prefix)`
	`36`	`+ */`

Comments

(0)