算法
超弟请自律
这个作者很懒,什么都没留下…
展开
-
【刷题日记】最大子数组和-力扣(java)
力扣题目链接:https://leetcode-cn.com/problems/maximum-subarray/ 如果数组中有正数,则所求最大子数组一定是正数为首位。 所以当前和如果为负数时直接归零。得到一个时间复杂度为O(n)的java解决方法如下: class Solution { public int maxSubArray(int[] nums) { int csum = 0; int max = -10000; //int flag原创 2021-12-19 12:59:37 · 1167 阅读 · 0 评论 -
【刷题日记】分发饼干 (贪心算法)
力扣链接:https://leetcode-cn.com/problems/assign-cookies/submissions/ 本题非常简单,可我的代码时间复杂度是O(n^2),写得很烂,我的代码如下: class Solution { public int findContentChildren(int[] g, int[] s) { if(s.length == 0) return 0; Arrays.sort.原创 2021-12-17 20:37:11 · 278 阅读 · 0 评论 -
【刷题日记】电话号码的字母组合-力扣(回溯法)
【刷题日记】电话号码的字母组合,回溯法原创 2021-12-17 18:06:39 · 1055 阅读 · 0 评论