2021年1月4日
LeetCode 152. 乘积最大子数组
摘要： Leetcode Acwing 贪心 \(O(n)\) 对于某个序列中的某个元素nums[i]来说，设置j为其向前扫描的指针，可知随着j不断向前移动，nums[j~i]乘积的绝对值是不断增加的（除非是遇到0）.因此我们只要寻找能够保证nums[j~i] > 0的最小的j就行。 具体的做法，则是在线性 阅读全文
posted @ 2021-01-04 22:50 alexemey 阅读(81) 评论(0) 推荐(0)
LeetCode 198. 打家劫舍
摘要： Leetcode Acwing 动态规划 \(O(n)\) 使用两个状态表示 f[i]表示1~i家中必偷i家的偷窃最大金额 g[i]表示1~i家中必不偷i家的偷窃最大金额 时间复杂度 \(O(n)\) 空间复杂度 \(O(2n)\) Tip 以后能一眼看出来的复杂度我就不写了 class Solut 阅读全文
posted @ 2021-01-04 22:26 alexemey 阅读(44) 评论(0) 推荐(0)
LeetCode 139. 单词拆分
摘要： leetcode acwing 动态规划 算法1 \(O(n^3)\) 时间复杂度 因为substr()时间复杂度为$O(n)$，动态规划需要$O(n2)$，所以整体时间复杂度为$O(n3)$ 空间复杂度 \(O(n^2)\) C++ 代码 class Solution { public: bool 阅读全文
posted @ 2021-01-04 22:06 alexemey 阅读(90) 评论(0) 推荐(0)
LeetCode 121. 买卖股票的最佳时机
摘要： Leetcode Acwing 线性遍历 \(O(n)\) 线性扫描一下整个序列，用minp维护一下当前prices[1~i-1]中的最小值，并计算prices[i]与它的差值，以此更新一下答案。 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) class Solution { publ 阅读全文
posted @ 2021-01-04 20:49 alexemey 阅读(35) 评论(0) 推荐(0)
LeetCode 17. 电话号码的字母组合
摘要： Leetcode Acwing 递归 \(O(3^n) - O(4^n)\) 假如只有两个数字，我们想到的就是双重循环。但是这题输入长度是不确定的，所以我们使用递归的做法。 时间复杂度 由于一个数字对应的字母可能是4个也可能是3个，根据乘法原理，时间复杂度在$O(3n) - O(4n)$之间 空间复 阅读全文
posted @ 2021-01-04 20:29 alexemey 阅读(58) 评论(0) 推荐(0)
2020年12月30日
LeetCode 63. 不同路径 II
摘要： Leetcode Acwing 动态规划 \(O(n^2)\) 在Leetcode 62. 不同路径的基础上稍加限制，我们需要识别一个点是不是障碍，假如是的话就不计算它（默认为0）。稍作注意的是这里是从0开始，需要小心一下边界。 时间复杂度 \(O(n^2)\) 空间复杂度 \(O(n^2)\) c 阅读全文
posted @ 2020-12-30 12:56 alexemey 阅读(74) 评论(0) 推荐(0)
2020年12月27日
尚硅谷视频课程java第十一、十二章
摘要： java第十一、十二章 1. 权限修饰符 private，私有的访问权限，也是最严格的访问权限，仅只能在设置了该权限的类中访问，利用这个访问权限，表现出封装思想。 default，默认的访问权限，也是可以省略的访问权限，它不仅能在设置了该权限的类中访问，也可以在同一包中的类或子类中访问。 prote 阅读全文
posted @ 2020-12-27 22:21 alexemey 阅读(61) 评论(0) 推荐(0)
尚硅谷视频课程java第九、十章
摘要： java第九、十章 1. 大概目录 2. 对象的内存机制 JVM的简要内存解析 同一个类不同对象的内存解析 对象数组的内存解析 3. 匿名对象 public class HelloWorld { public static class a{ String str = "test"; public v 阅读全文
posted @ 2020-12-27 22:19 alexemey 阅读(35) 评论(0) 推荐(0)
尚硅谷视频课程java第七、八章
摘要： java第七、八章 1. 数组 public class HelloWorld { public static void main(String[] args) { int[] array = new int[4]; for (int i = 0; i < array.length; i ++) { 阅读全文
posted @ 2020-12-27 22:18 alexemey 阅读(63) 评论(0) 推荐(0)
尚硅谷视频课程java第五章
摘要： java第五章 1. 位运算符 2. 获取输入 package com.example.helloworld; import java.util.Scanner; public class HelloWorld { public static void main(String[] args) { S 阅读全文
posted @ 2020-12-27 22:17 alexemey 阅读(39) 评论(0) 推荐(0)