[pull] master from youngyangyang04:master #330

Original file line number	Diff line number	Diff line change
Expand Up		@@ -73,7 +73,7 @@ candidates 中的数字可以无限制重复被选取。

		如果是多个集合取组合,各个集合之间相互不影响,那么就不用startIndex,例如:[17.电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html)

	注意以上我只是说求组合的情况,如果是排列问题,又是另一套分析的套路,后面我再讲解排列的时候就重点介绍。
	注意以上我只是说求组合的情况,如果是排列问题,又是另一套分析的套路,后面我在讲解排列的时候会重点介绍。

		代码如下:

Expand Down

52 changes: 52 additions & 0 deletions problems/0054.螺旋矩阵.md

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
Expand Up		@@ -200,6 +200,58 @@ class Solution {
		}
		```

	### Javascript
	```
	/**
	* @param {number[][]} matrix
	* @return {number[]}
	*/
	var spiralOrder = function(matrix) {
	let m = matrix.length
	let n = matrix[0].length

	let startX = startY = 0
	let i = 0
	let arr = new Array(m*n).fill(0)
	let offset = 1
	let loop = mid = Math.floor(Math.min(m,n) / 2)
	while (loop--) {
	let row = startX
	let col = startY
	// -->
	for (; col < n + startY - offset; col++) {
	arr[i++] = matrix[row][col]
	}
	// down
	for (; row < m + startX - offset; row++) {
	arr[i++] = matrix[row][col]
	}
	// <--
	for (; col > startY; col--) {
	arr[i++] = matrix[row][col]
	}
	for (; row > startX; row--) {
	arr[i++] = matrix[row][col]
	}
	startX++
	startY++
	offset += 2
	}
	if (Math.min(m, n) % 2 === 1) {
	if (n > m) {
	for (let j = mid; j < mid + n - m + 1; j++) {
	arr[i++] = matrix[mid][j]
	}
	} else {
	for (let j = mid; j < mid + m - n + 1; j++) {
	arr[i++] = matrix[j][mid]
	}
	}
	}
	return arr
	};
	```



		<p align="center">
Expand Down

2 changes: 1 addition & 1 deletion problems/0383.赎金信.md

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
Expand Up		@@ -68,7 +68,7 @@ public:

		### 哈希解法

	因为题目所只有小写字母,那可以采用空间换取时间的哈希策略, 用一个长度为26的数组还记录magazine里字母出现的次数。
	因为题目说只有小写字母,那可以采用空间换取时间的哈希策略,用一个长度为26的数组来记录magazine里字母出现的次数。

		然后再用ransomNote去验证这个数组是否包含了ransomNote所需要的所有字母。

Expand Down

2 changes: 1 addition & 1 deletion problems/周总结/20201107回溯周末总结.md

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
Expand Up		@@ -17,7 +17,7 @@

		如果是多个集合取组合,各个集合之间相互不影响,那么就不用startIndex,例如:[回溯算法:电话号码的字母组合](https://programmercarl.com/0017.电话号码的字母组合.html)

	注意以上我只是说求组合的情况,如果是排列问题,又是另一套分析的套路,后面我再讲解排列的时候就重点介绍。
	注意以上我只是说求组合的情况,如果是排列问题,又是另一套分析的套路,后面我在讲解排列的时候会重点介绍。

		最后还给出了本题的剪枝优化,如下:

Expand Down

4 changes: 2 additions & 2 deletions problems/哈希表总结.md

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
Expand Up		@@ -16,7 +16,7 @@

		一般来说哈希表都是用来快速判断一个元素是否出现集合里。

	对于哈希表,要知道哈希函数和哈希碰撞在哈希表中的作用.
	对于哈希表,要知道哈希函数和哈希碰撞在哈希表中的作用。

		哈希函数是把传入的key映射到符号表的索引上。

Expand Down Expand Up		@@ -88,7 +88,7 @@ std::set和std::multiset底层实现都是红黑树,std::unordered_set的底

		map是一种`<key, value>`的结构,本题可以用key保存数值,用value在保存数值所在的下标。所以使用map最为合适。

	C++提供如下三种map::(详情请看[关于哈希表,你该了解这些!](https://programmercarl.com/哈希表理论基础.html))
	C++提供如下三种map:(详情请看[关于哈希表,你该了解这些!](https://programmercarl.com/哈希表理论基础.html))

		* std::map
		* std::multimap
Expand Down

Navigation Menu