摘要:
子数组的最大累加和问题: 给定一个数组arr,返回子数组的最大累加和 例如,arr = [1, -2, 3, 5, -2, 6, -1],所有子数组中,[3, 5, -2, 6]可以累加出最大的和12,所以返回12. 题目保证没有全为负数的数据 [要求] 时间复杂度为O(n)O(n),空间复杂度为O 阅读全文
摘要:
主要是记录编程题解的总目录,后续慢慢添加 无类别 编程题:两数之和&数组中相加为0的三元数组 编程题:数组中出现超数组长度一半的数字 动态规划 动态规划通常用于求解具有最优性质性质的问题。动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原 阅读全文
摘要:
JAVA篇用以记录自己学习,整理知识点的过程,不能代替自己的脑子进行记忆,切忌写完就忘。同时学习忌讳三天打鱼两天晒网,设立目标每周至少一篇。 java简介 1、java的三个体系 java是面向对象程序语言java和java平台的总称,java有三个体系: JAVASE (java2 Platfor 阅读全文