![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
剑指offer
文章平均质量分 53
剑指offer 数组
Marx_W
这个作者很懒,什么都没留下…
展开
-
剑指offer——动态规划
文章目录NC19——子数组的最大累加和问题**NC19——子数组的最大累加和问题**题解:一个变量res 记录当前得到的最大和一个变量curr记录当前新的子数组累加的结果注:当 curr的值 < 0 时, 后面尽管在往这个数组上填数,都不会是最大和当curr的值>0时,比较 curr 与 res的大小,若是 curr>res,则更新res,同时,后续还可以往curr代表的子数组上继续添加新的元素。并重复上述操作。class Solution {public: /原创 2021-04-20 22:57:31 · 126 阅读 · 0 评论 -
剑指offer——字符串
JZ2——替换空格class Solution {public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSpace(string s) { // write code here string res; fo原创 2021-03-23 20:57:46 · 183 阅读 · 0 评论 -
剑指offer——数组
JZ1——二维数组中的查找class Solution {public: bool Find(int target, vector<vector<int> > array) { int row = array.size(); int col = array[0].size(); if(row == 0 || col == 0) { return false;原创 2021-03-04 22:16:35 · 231 阅读 · 1 评论