Commita27dd2d

committed

1 parentc2e57ba commita27dd2dCopy full SHA for a27dd2d

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+/**`
	`2`	`+ * Key`
	`3`	`+ * n = 0, return [0]`
	`4`	`+ * n = 1, return [0, 1]`
	`5`	`+ * n = 2, return [00, 01, 11, 10]`
	`6`	`+ * we can see that first n elements (first half) is from n - 1 results,`
	`7`	`+ * in the second half of results array, first thing is to flip the highest bit to 1`
	`8`	`+ * the rest numbers of part two is symmetric of first half part after first bit.`
	`9`	`+ *`
	`10`	`+ *@param {number} n`
	`11`	`+ *@return {number[]}`
	`12`	`+ */`
	`13`	`+vargrayCode=function(n){`
	`14`	`+varresults=[0];`
	`15`	`+for(vari=0;i<n;i++){`
	`16`	`+varsize=results.length;`
	`17`	`+for(varj=size-1;j>=0;j--){`
	`18`	`+varval=results[j];`
	`19`	`+results.push(val\|(1<<i));`
	`20`	`+}`
	`21`	`+}`
	`22`	`+`
	`23`	`+returnresults;`
	`24`	`+};`

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -76,6 +76,7 @@`
`76`	`76`	`*[64.Minimum Path Sum](https://leetcode.com/problems/minimum-path-sum/) -[Solution](./Medium/64-minimumPathSum.js)`
`77`	`77`	`*[75. Sort Colors](https://leetcode.com/problems/sort-colors/) -[Solution](./Medium/75-sortColors.js)`
`78`	`78`	`*[77.Combinations](https://leetcode.com/problems/combinations/) -[Solution](./Medium/77-combinations.js)`
	`79`	`+*[89. Gray Code](https://leetcode.com/problems/gray-code/) -[Solution](./Medium/89-grayCode.js)`
`79`	`80`	`*[94. Binary Tree Inorder Traversal](https://leetcode.com/problems/binary-tree-inorder-traversal/) -[Solution](./Medium/94-binaryTreeInorder.js)`
`80`	`81`	`*[96. Unique Binary Search Trees](https://leetcode.com/problems/unique-binary-search-trees/) -[Solution](./Medium/96-uniqueBinarySearchTrees.js)`
`81`	`82`	`*[108. Convert Sorted Array to Binary Search Tree](https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/) -[Solution](./Medium/108-convertSortedArraytoBST.js)`

Comments

(0)