/** * @Class MaxProfit * @Description 122. 买卖股票的最佳时机 II * 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 * 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 * 注意:你不能同时参 ...
分类:
其他好文 时间:
2020-06-25 16:07:09
阅读次数:
54
前言 Java虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用的Java类型,这个过程被称为虚拟机的类加载机制。 类加载的时机 一个类型从被加载到虚拟机内存中开始,到卸载除内存为止,它的生命周期将会经历加载(Loading)、验证(Ve ...
分类:
其他好文 时间:
2020-06-24 20:03:26
阅读次数:
52
剑指OFFER_机器人的运动范围 题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不 ...
分类:
其他好文 时间:
2020-06-24 19:54:17
阅读次数:
41
类加载时机说明 类的生命周期 类从被加载到虚拟机内存开始,到卸载出内存位置,它的整个生命周期包含7个阶段:加载(Loading)、验证(Verification)、准备(Preparation)、解析(Resolution)、初始化(Initialization)、使用(Using)、卸载(Unlo ...
分类:
其他好文 时间:
2020-06-23 21:24:08
阅读次数:
58
就是dfs,有个好听的名字叫回溯,其实就是穷举法,这种算法的时机复杂度为n^level ,效率还是很低的 import java.util.Stack; public class DFSTest { public static void main(String[] args) { char[] p ...
分类:
其他好文 时间:
2020-06-21 09:48:15
阅读次数:
45
拨云见日的一周。 Algorithm: 104:Maximum Depth of Binary Tree(Easy) 树的很多问题首先考虑遍历,几种前中后序遍历只是打印时机不同,实际都是一样的 DFS,此外 DFS 也可以不用递归,手动使用栈结构模拟,最后还可以使用 BFS,借助 queue 优先处 ...
分类:
其他好文 时间:
2020-06-21 00:05:54
阅读次数:
51
今天又做了两个单调栈的题目, 思路都不难, 就是有很多小细节需要注意的 先放两道题的地址 : #84 ( hard ) #121 ( easy ) 121 买卖股票的最佳时机 题意 : 一个固定顺序的数组找到一前以后两个元素差的最大值 首先, 这个数组定序, 肯定不能直接遍历找最大最小 可以利用一个 ...
分类:
其他好文 时间:
2020-06-18 19:32:58
阅读次数:
62
靠 class Solution { public int maxProfit(int[] prices) { int profit=0; for(int i=1;i<prices.length;i++){ int tmp=prices[i]-prices[i-1]; if(tmp>0) profi ...
分类:
其他好文 时间:
2020-06-18 19:30:19
阅读次数:
40
数据 html ts 根据实际的需要定义需要传入的数据 定义图表 注页面的函数render()是触发图表的行成的关键点,图表的形成需要一个点或时机(欢迎小伙伴提出更好的点) 装载数据 定义坐标系 以下实例是定义柱状图的坐标系,折线图 以下实例是定义饼图的坐标系 以下是对坐标系的说明 coordTyp ...
分类:
其他好文 时间:
2020-06-18 17:52:50
阅读次数:
172
暴力法计算所有可能的交易组合相对应的利润,并找出它们其中的最大利润。Python3class Solution: def maxProfit(self, prices: List[int]) -> int: return self.calculate(prices, 0) def calculate... ...
分类:
其他好文 时间:
2020-06-16 23:27:59
阅读次数:
60