Joey-Hu-优快云博客

原创 leetcode 买卖股票问题

leetcode 买卖股票问题lc121 买卖股票最佳时机lc122 买卖股票最佳时机IIlc123. 买卖股票的最佳时机 IIIlc188. 买卖股票的最佳时机 IVlc121 买卖股票最佳时机思路：dp[i]：表示到第 i 天为止能获得的最大利润，所以 dp[i] 等于max{今天的价格prices[i] - 从第 1 到第 i-1天之中股票最低价格minPrice，dp[i-1]}，所以需要一个变量 minPrice 记录到第 i-1 天为止的股票最低价格。/** * 状态转移方程 dp[i]

2021-04-19 19:03:43 221 1

原创 leetcode 300 最长上升子序列

leetcode 300 最长上升子序列动态规划动态规划 + 二分查找动态规划思路：使用动态规划思想，dp[i]表示到nums[i]为止的最长上升子序列，转移方程是 dp[i] = max(dp[i], dp[j]+1) if (dp[j] > dp[i] and i>j)时间复杂度：O(N^2)public int lengthOfLIS(int[] nums) { int[] dp = new int[nums.length]; for (int i = 0; i

2021-04-06 09:38:57 167

原创二分查找

二分查找基本的二分搜索法左右边界的二分搜索法基本的二分搜索法704.Binary Searchpublic int search(int[] nums, int target) { int low = 0; int high = nums.length - 1; // 停止条件 <= ：因为high=length-1, 使用的是闭区间 // 结束情形：low > high while (low <= high) { int mi

2020-09-14 19:59:51 197

原创面试题 03.02. 栈的最小值

面试题 03.02. 栈的最小值地址：https://leetcode-cn.com/problems/min-stack-lcci/请设计一个栈，除了常规栈支持的pop与push函数以外，还支持min函数，该函数返回栈元素中的最小值。执行push、pop和min操作的时间复杂度必须为O(1)。示例：MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.

2020-09-07 17:04:08 180

原创面试题 17.21. 直方图的水量

面试题 17.21. 直方图的水量地址：https://leetcode-cn.com/problems/volume-of-histogram-lcci/给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出:

2020-09-07 17:00:59 226

原创开机自动创建Document、Compressed、Music、Programs和Video文件夹

开机自动创建Document、Compressed、Music、Programs和Video文件夹首先先看自己是不是安装了IDM，是不是设置里开机自启，是不是默认下载路径设置的是桌面？？？解决办法：把默认下载路径修改成其他路径。。。如果不行的话，你再怀疑你是否中病毒了。。。: )C’est la vie!...

2020-09-07 11:10:14 1560

原创 leetcode -- 1. 两数之和

leetcode -- 1. 两数之和哈希表方法一遍哈希表方法暴力解法给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]哈希表方法先将数组元素值和下标作为 key 和 value 存

2020-08-19 21:29:43 140

原创 Java泛型简要概述_1

Java泛型简要概述_1泛型是什么？使用泛型的优势Java泛型方法Java泛型类泛型接口Java泛型通配符常用通配符 T, E, K, V? 无界通配符上界通配符<? extend T>下界通配符<? super T>PECS原则类型擦除参考：周末休息，学习一下Java泛型，结合别人的文章，做一些简要的总结。泛型是什么？泛型是指将类型由原来的具体类型参数化，在调用时传入具体的类型，类似于方法中的形参。泛型的本质是为了参数化类型（在不创建新的类型的情况下，通过泛型指定的不同类

2020-08-08 16:03:04 657

原创 Java内部类简单介绍

Java内部类简单介绍静态内部类成员内部类局部内部类匿名内部类定义在类内部或方法内部的类叫做内部类。内部类一般分为四种：静态内部类、成员内部类、局部内部类和匿名内部类。静态内部类定义在类内部的静态类，就是静态内部类。public class Out { private static int a; private int b; public static class Inner { public void print() {

2020-08-05 09:21:32 199

原创 Java反射机制相关

Java反射机制相关Java反射机制动态编译和反射机制反射机制的优缺点获取ClassJava反射相关操作反射的应用场景参考本博文主要分享一些我学习Java反射机制的一些心得体会。Java反射机制Java反射机制是指在程序运行时，对于任何一个类，都能知道这个类的所有属性和方法；对于任何一个对象，都能够调用其任何一个属性和方法。这种动态获取信息和动态调用对象方法的功能称为Java的反射机制。简单来说，反射机制可以在程序运行中检查类、接口、方法和变量等信息，不需要知道类名，还可以在运行中实例化新对象（cl

2020-08-05 09:19:57 263

原创 Java中的异常

Java中的异常异常体系结构ErrorException异常处理机制抛出异常Throws 和 Throw区别捕获异常Java常见异常参考异常机制是指当程序出现错误时，提供了给程序退出的安全通道的机制。异常体系结构Java中，所有异常都有一个共同的祖先 Throwable，Throwable有两个重要的子类：Exception（异常）和 Error（错误），异常和错误的区别在于：异常是能够被程序本身处理的，错误无法处理。Error是程序无法处理的错误，表示运行应用程序中较严重问题。大多数错误与代码

2020-08-04 10:01:19 242

原创一篇关于JVM的博客

一篇关于JVM的博客一、 JVM是什么1 Java 程序从源代码到运行二、JDK, JRE和JVM三、 JVM 体系结构1 运行时数据区域四、 JVM 内存管理五、Java四种引用类型六、 JVM 的垃圾回收1 如何确定垃圾2 垃圾回收算法2.1 标记-清除算法2.2 复制算法2.3 标记-整理算法2.4 分代收集算法七、垃圾回收器参考一、 JVM是什么JVM 是一个虚拟机，是 Java Virtual Machine（Java 虚拟机）的缩写，JVM 的存在使得 Java 程序的运行与操作系统无关，

2020-08-03 16:52:38 641

原创 Java集合框架简单概述

Java集合框架概述概览List、Set、Map 三者区别Iterator 迭代器线程安全集合ListArrayListVectorLinkedListArrayList 扩容机制SetHashSetTreeSetLinkedHashSetMapMap集合遍历方法HashMapHashMap和HashTable的区别：HashMap底层实现ConcurrentHashMapHashTableTreeMap（可排序）LinkedHashMap（记录插入顺序）参考概览Java 集合框架存放于 Java.ut

2020-08-03 16:30:47 259

Joey-Hu的博客