
牛客网刷题
一纸一清风
滋滋有味的学习 津津有味的生活
展开
-
矩阵中从左上角到右下角最短路径
有五种方法,先贴一个动归的// TODOint minPathSum(vector<vector<int>>& grid){ //当grid为空时,返回0 if (grid.empty()) return 0; //获取grid的行数和列数 int rows = grid.size(); int cols = grid[0].size();...原创 2019-09-24 14:06:20 · 1331 阅读 · 0 评论 -
二叉树任意两个结点最长距离
给定一棵二叉树,求出树中两个结点距离的最大值。首先明确距离最大的两个结点出现位置:1,同时在根结点的左子树中;2,同时在根结点的右子树中;3,左右子树中各有一个结点。假设我们分别得到了根结点左子树中两个结点最长距离,右子树中两个结点最长距离(这是求整棵树中两个结点最长距离的子问题罢了,既然程序能够求出整棵树两个结点最长距离,那么求左右子树中的最长距离只不过是两次递归调用而...原创 2019-09-24 13:43:12 · 333 阅读 · 0 评论 -
C++中 ' ' 和 “ ” 的区别
"a"和'a'的区别,前者是字符串,后者是字符。实际上,"a"在内存中一般占2个字节(不是说字符串长度,是占用内存。注意说是一般占2字节,有特殊情况),"a\0",以'\0'结尾。而'a'是一个单字符。当然字符串可以是"abcde"这样的,'abcde'这样就是错误的。单引号里的内容表示是字符,双引号里的内容表示是字符串,每个字符串都有一个'\0'结束符。在C++中sizeof('a...原创 2019-08-13 16:38:29 · 2735 阅读 · 0 评论 -
牛客网----连续子数组的最大和
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你...原创 2019-08-12 19:00:54 · 179 阅读 · 0 评论 -
牛客网答题输入技巧
输入预先不输入数据的组数while(cin>>a>>b){cout<<a+b<<endl;}预先知道数据组数cin>>n;for(int i=0; i<n; i++){int a,b;cin>>a>>b;cout<<a+b<<endl;...原创 2019-08-06 20:46:16 · 1192 阅读 · 0 评论