摘要： 需要两次二分查找，一次用于确定行，另一次用于确定列 1 class Solution { 2 public: 3 int m, n; 4 vector<vector<int>> matrix; 5 int binaryRowFind(int left, int right, int key) { 6 阅读全文

摘要： 切记不能在层序遍历的过程中修改左右次序，不然会导致遍历的结构错误。 该题只需照常层序遍历，在最后输出的结果的时候改变方向即可 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * Tre 阅读全文

摘要： 比较常规的多起点搜索问题 1 class Solution { 2 public: 3 typedef pair<int, int> pii; 4 int m, n; 5 vector<pii> start; 6 vector<vector<char>> board; 7 vector<int> n 阅读全文

摘要： 使用BFS（层序遍历）来解决该题。起点就是腐烂橘子的点位集合。 错误思路：一开始脑子没转过来，对起点集合里的每一个点进行了一次bfs，然后求最小值 1 class Solution { 2 public: 3 typedef pair<int, int> pii; 4 map<pii, int> d 阅读全文

摘要： 1.动态规划，时间复杂度O(n^2) 1 class Solution { 2 public: 3 vector<int> dp; //表示以dp[i]表示以i结尾的最长子序列长度 4 int lengthOfLIS(vector<int>& nums) { 5 dp.resize(nums.siz 阅读全文

摘要： 给出后序和中序遍历序列，求出只有左子树和只有右子树的结点之差 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n; 4 int nl = 0, nr =0; 5 struct node{ 6 int data, lchild = -1, 阅读全文

摘要： 先把各产物对应的公式按题面要求的从小到大进行排序（丢set里让他自己排序就行），搜索条件有两个： 1.每个原料最多使用一次 2.每个产物都要被生成 排序后，搜索得到的第一个解就是最优解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n 阅读全文

摘要： 题面意思比较清晰，就是优先最短路，同距离取最小花费。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m, s, d; 4 typedef pair<int, int> pii; 5 vector<pii> graph[505]; 阅读全文

摘要： 方法一：先对总榜按要求进行排序，再遍历总榜时持续维护绝对排名和相对排名并输出即可 方法二：结构体中包含本地排名，在每输入一个测试点的数据以后就进行局部排序，得到本地排名，再将局部信息push到总榜中，再对总榜进行排序，直接输出即可。 方法一需要多开三个数组来维护本地排名信息，空间复杂度高了，但时间复 阅读全文

摘要： 本题主要考察大数相加，有注意点： 1.使用reverse函数可以快速反转string 2.若是常规的大数相加，记得注意两数的长度来控制遍历条件。 1 #include<bits/stdc++.h> 2 using namespace std; 3 string n; 4 int k; 5 bool 阅读全文