算法 思考方式：线段贪心 代码实现：排序 『我落在你落在的区间，那我们是不是可以合并』 /** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ bool cmp( Interval a, Interval b ) { if( a.start!=b.start...

一、思路——分情况讨论 情况1 情况2 情况3 发现，情况3可以被情况1和2所顺路讨论，代码见后边 二、坑点 比如：1,3寻找3那么，nums[Right]可能和target相同，见代码中标记的易错点 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int s...

显示的分奇数和偶数 //奇数 int odd( string A,int n, int Left, int Right ) { while( Left>=0 && Right<n && A[Left]==A[Right] ) { --Left; ++Right; } return Right-Left-1; } //偶数 int even( string A,int n, int Left, int Right ) { while( Left>=0 &&...

卡过 设计递归的启发性思考 本身的递归，和辅助函数的调用 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ //返回翻转后的头结点 ListNode * reverseHelp( ListNode * Left, ListNode * Right ) { ListNode * sentry=nullptr; ListNode * cur=Left; while( cur!=Right ) { ListNode * temp=cur-&g...

参考自牛油：六娃lw 该题为求多叉树的直径、第二直径的问题。前几天在牛客巅峰赛上遇到了，赛后主讲人讲了一个通用的思路。对于此类问题，我们需要构建图来做深度优先搜索。 首先，根据父子关系及边权重构建无向图； 然后，随机找一顶点，利用深度优先搜索找到距离该点最远的顶点remote。 最后，从remote顶点开始深度优先搜索找到最长路径，该路径即为直径。

递归模板题 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pRoot TreeNode...

典型的“滑动窗口机制”题目滑动窗口机制模板题 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here int res=0; int Len=arr.size(); //典型的滑动窗口题目 int Left=0,Righ...

需要多做几遍的题目。。 『刚开始做的时候卡了。。。』 递归的妙用 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ i...

思路灵感来自：插入排序 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> reOrderArray(vector<int>& array) { // write code here int Len=array.size(); ...

题解坑点： 1、多组输入测试，写单组的过不了 2、需要稳定pai 自带的sort是非稳定排序，题目要求是稳定排序 sort在数据量多的话是不稳定排序，stable_sort是稳定排序 01.无法AC的代码『sort』 #include<bits/stdc++.h> using namespace std; struct node { string name; int val; }; //升序 bool one(node a, node b) { return a.val<b.val; } bool zero(node a, node b) {...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 求出a、b的最大公约数。 * @param a int * @param b int * @return int */ int gcd(int a, int b) { // write code here if( 0==a || 0==b ) { return 0; } ...

int calc( int n, int hang , int lie , vector< vector<int> > & a, vector< vector<int> > & b ) { int sum=0; for(int loop=0; loop<n; ++loop ) { sum+=( a[hang][loop]* b[loop][lie] ); } return sum; } class Solution { public: /** *...

#include<bits/stdc++.h> using namespace std; int n; int arr[4]={1,4,16,64}; int need[4]; int solve() { int res=0; int val=1024-n; int loop=3; while( val ) { res+=( val/arr[loop] ); val%=arr[loop]; --loop; } return res; } int main() { ...

♻️五、C++中对C的const关键字增强 date: 2020-05-31 C++对C的const关键字增强的底层机制 （1）问题导入 背景：我们总说C语言中const修饰的变量看上去似乎是常量，其实是个“冒牌货”，应该叫”常变量”，比如用指针间接赋值，就能改变了。 代码测试：将指针间接修改变量值的代码放到C语言编译器和C++编译器去测试 DevC++的C语言编译器 //demo.c #include<stdio.h> int main() { const int a=98; int *p=NULL; p=(int *)&a; *p=1...