本文主要是介绍9.21（59. 螺旋矩阵 II 91. 解码方法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
59. 螺旋矩阵 II（通过）
#include<cmath>
#include<iostream>
#include<string>
#include<cassert>
#include<vector>
#include<limits>
#include <algorithm> //引入这个之后排序才能使用
#include<queue>
using namespace std;
//思路：按照一定的路线放数字class Solution {
public:vector<vector<int>> generateMatrix(int n) {vector<vector<int>> matrix;for (int i = 0; i < n; i++) {vector<int> vec;for (int j = 0; j < n; j++) {vec.push_back(0);}matrix.push_back(vec);}Haha(matrix);return matrix;}void Haha(vector<vector<int>> &matrix) {int n = matrix.size();queue<int> qu;int a = pow(n,2);for (int i = 1; i <= a; i++) {qu.push(i);}int i1 = 0, i2 = n - 1, j1 = 0, j2 = n - 1;//这个标志了四个边界while (i1<i2&&j1<j2) {int j = j1;while (j < j2) { matrix[i1][j] = qu.front(); qu.pop(); j++; }int i = i1;while (i < i2) { matrix[i][j2] = qu.front(); qu.pop(); i++; }j = j2;//初始化数值while (j > j1) { matrix[i2][j] = qu.front(); qu.pop(); j--; }i = i2;while (i > i1) { matrix[i][j1] = qu.front(); qu.pop(); i--; }i1++, j1++, i2--, j2--;//向中心靠近}if (i1 == i2 && j1 == j2) {matrix[i1][j1] = qu.front(); qu.pop();}else if (i1 == i2) {int j = j1;while (j <= j2) { matrix[i1][j] = qu.front(); qu.pop(); j++; }}else if (j1 == j2) {int i = i1;while (i <= i2) { matrix[i][j1] = qu.front(); qu.pop(); i++; }}}
};int main() {int n;//表示个数cin >> n;Solution bb;vector<vector<int>> vec = bb.generateMatrix(n);for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cout << vec[i][j] << ' ';}cout << endl;}return 0;
}91. 解码方法
哎，最后还是超时了，估计需要使用的方法是迭代，而不是递归。
#include<cmath>
#include<iostream>
#include<string>
#include<cassert>
#include<vector>
#include<limits>
#include <algorithm> //引入这个之后排序才能使用
#include<queue>
using namespace std;
//解码方法
class Solution {
public:int numDecodings(string s) {return Haha(0,s);}int Haha(int start, string s) {if (start==s.size()||s[start]-'0'==0) return 0;else if (start==s.size()-1&&s[start]-'0'>0) return 1;else if (start == s.size() - 1 && s[start] - '0' == 0) return 0;else if (start==s.size()-2) {if ((s[start]-'0')==2 && (s[start + 1]-'0')< 7&&(s[start+1]-'0')>0||(s[start] - '0') == 1&& (s[start + 1] - '0')> 0)return 2;else if (s[start] - '0' > 2 && s[start + 1] - '0' == 0) return 0;else return 1;}else {if (s[start] - '0' > 2 || (s[start] - '0' == 2 && s[start + 1] - '0' >= 7)) {return Haha(start + 1, s);}else if ((s[start] - '0' == 1 || s[start]-'0' == 2) && s[start+1] - '0' == 0)return Haha(start+2,s);elsereturn Haha(start+1,s)+Haha(start+2,s);}}
};int main() {string s;cin >> s;//输入字符串Solution bb;int result = bb.numDecodings(s);cout<<result<<endl;return 0;
}
脑子有点混乱，就先这样吧
通过率：239 / 258 个通过测试用例
逻辑有点冗余。。。。。
经过一番尝试，更改成为迭代之后果然可以了
程序代码（通过）
#include<cmath>
#include<iostream>
#include<string>
#include<cassert>
#include<vector>
#include<limits>
#include <algorithm> //引入这个之后排序才能使用
#include<queue>
using namespace std;
//解码方法为什么非要思维固化到非要从前向后呢，也可以从后向前
class Solution {
public:int numDecodings(string s) {if (s.size() > 0 && s[0] - '0' == 0||s.size()==0)return 0;vector<int> a(s.size());//创建一个向量int m = s.size();a[0] = 1;if (s[0] - '0' > 2 && s[1]-'0' == 0) return 0;//直接就返回了else if (s[0] - '0' > 2 || s[0] - '0' == 2 && s[1] - '0' > 6 || (s[0] - '0' == 1 || s[0] - '0' == 2) && s[1] - '0' == 0) a[1] = 1;else a[1]=2;int n = 2;//从2开始while (n<s.size()) {if (s[n] - '0' == 0 && (s[n - 1] - '0' == 1 || s[n - 1] - '0' == 2)) {a[n] = a[n - 2];}else if (s[n] - '0' == 0 && (s[n - 1] - '0' > 2|| s[n - 1] - '0' <1))return 0;else if (s[n - 1] - '0' > 2 || s[n - 1] - '0' == 2 && s[n] - '0' > 6||s[n-1]-'0'==0)a[n] = a[n - 1];elsea[n] = a[n - 1] + a[n - 2];n++;}return a[m-1];}};int main() {while (1) {string s;cin >> s;//输入字符串Solution bb;int result = bb.numDecodings(s);cout << result << endl;}return 0;
}
这篇关于9.21（59. 螺旋矩阵 II 91. 解码方法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
