从右上角到左下角（包括）依次进行二分查找。 class Solution { public: vector<int> findElement(vector<vector<int> > mat, int n, int m, int x) { // write code here vector<int> res; int row = 0;//从右上角那个元素开始找 int col = m-1; while(row<n&& col&g...

首先对区间首端点从小到大进行排序。然后如果开始端点相同，end按照降序排列 脑子中画出这些排序的区间，由底到高画。 一共就分为3中情况，最后一种覆盖又分为起始点不同的覆盖，以及起始点相同的覆盖。 对于延长区间只有一种情况，就是第二段的end比最后一段end长，这时候直接更新已有end就行。 /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, ...

好习惯，务必数组要初始化，因为中途不是按照顺序走的，他是跳着走的，这样的话，int数组又是随机初始化（也可能随机初始化一个很小的值，所以，务必使用vector且全部初始化0. 后续在做自己的开始初始化，以及计算值） class Solution { public: /** * 最大正方形 * @param matrix char字符型vector<vector<>> * @return int整型 */ int solve(vector<vector<char> >& matri...

正则表达式的话会更简单，思考的思路一定是从最基本的想起，然后在想有没有或者，然后在和其他一起结合起来考虑最大的。 {1，4} 1-4次 #include<regex> class Solution { public: /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ string solve(string IP) { // write code here regex IPv4("(([0...

先构建这个树，然后使用分层打印的方式，每次往最终结果放入最后一个元素即可 注意索引对齐，有一个方法就是从刚开始大的方式从上到下 还有注意结构体声明就是类申明 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 求二叉树的右视图 # @param xianxu int整型一维数组 先序遍历 # @param zhongxu int整型一维数组 中序遍历 # @return int整型一维数组 # class TreeNode: def __init__(self,x): self.val = x self.left =...

使用奇数指针以及偶数指针逐渐交替向后指的形式，来解决这个问题。 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return Li...

具体看注释，主要采用移位的操作，首先把所有数字的对应位相加，然后%k.因为都是K个，所以对应位会变成0.对于单独出现的一个，那一位就不会是0，而会是1. 因此，只需要 算出这些，然后 1<<i，依次相加即可。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr intvector * @param k int * @return int */ int foundOnceNu...

仅仅需要改变遍历的顺序即可。 class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // write code here vector<vector<int> > mat_x(n,vector<int>(n,0)); for(int j = 0; j< n; j++){ for(int ...

必须转换成字符串，然后进行比较。a+ b> b+a . 利用字符串得位置互换得出结论。 注意处理”000“ 的输出。 class Solution { public: /** * 最大数 * @param nums int整型vector * @return string字符串 */ string solve(vector<int>& nums) { // write code here if(!nums.size()) return ""; ...

set 会自动排序。 使用ans = 1， q =1 以及 比一个删除一个得方式，进行判断最长子序列。 其余看注释。 class Solution { public: /** * max increasing subsequence * @param arr int整型vector the array * @return int整型 */ int MLS(vector<int>& arr) { // write code here if(!arr.size()){ ...

rbegin, rend. 可以递增排序。 刚开始全部转换为小写，方便以后统计。transform(s.begin(),s.end(),s.begin(),::tolower);//变成小写 漂亮度得定义：//漂亮度 为 该字母出现得次数乘以26递减 #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ vector<string> v; string s; for(int i=0; ...

具体注意事项看注释 #include<bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s){ int n ; cin>>n; copy(s.begin(), s.begin()+n, ostream_iterator<char>(cout));//用copy，通过ostream_iterator<char>(cout)输出 cout<<endl; ...