2020年11月2日
算法——最短无序连续子数组
摘要： 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都 阅读全文
posted @ 2020-11-02 15:25 lippon 阅读(60) 评论(0) 推荐(0) 编辑
算法——和为K的连续子数组
摘要： 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 链接: leetcode. 解题思路： 第一反应回想到双指针的算法，但是数组中的元素有可能为负数，所以 阅读全文
posted @ 2020-11-02 15:01 lippon 阅读(343) 评论(0) 推荐(0) 编辑
深入理解Java虚拟机(一)——JVM内存模型
摘要： 文章目录 程序计数器定义作用特点 Java虚拟机栈定义特点本地方法栈定义 Java堆定义 特点方法区定义特点运行常量池 直接内存总结 Java虚拟机的内存空间分为五个部分： 方法区堆虚拟机栈本地方法栈程序计数器 程序计数器 定义 程序计数器是一个块较小的内存空间，它可以看作是当前线程所执行的字节码的 阅读全文
posted @ 2020-11-02 10:43 lippon 阅读(88) 评论(0) 推荐(0) 编辑
2020年11月1日
算法——单词拆分 II
摘要： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 链接: leetcode. 解题思路： 首先用暴力的深度优先搜索，然后发现对部分测试用例会超时，所以需要对搜索进行剪枝。一般的剪枝手段都 阅读全文
posted @ 2020-11-01 09:15 lippon 阅读(109) 评论(0) 推荐(0) 编辑
2020年10月31日
算法——根据身高重建队列
摘要： 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。 链接: leetcode. 解题思路：先对数组进行排序，身高为逆序，对于身高相同的元素，大于等于自己的人数为顺序。身高越大的元素 阅读全文
posted @ 2020-10-31 20:32 lippon 阅读(123) 评论(0) 推荐(0) 编辑
算法——打家劫舍问题
摘要： 树状排列问题 链接: leetcode. 解题思路：动态规划，利用两个哈希表，一个表示偷当前节点，另一个表示不透当前节点的最大收益。状态转移，偷当前节点的状态，由两个子节点的不偷状态加上当前节点值组成，不偷当前节点的状态，由不偷或者偷子节点的最大值转化过来。 /** * Definition for 阅读全文
posted @ 2020-10-31 15:48 lippon 阅读(248) 评论(0) 推荐(0) 编辑
操作系统精髓与设计原理（十）——文件管理
摘要： 文章目录 概述文件和文件系统文件结构文件管理系统文件系统架构 文件组织和访问堆顺序文件索引顺序文件索引文件直接文件或散列文件 文件目录内容结构命名 文件共享访问权限同时访问 记录组块二级存储管理文件分配预分配与动态分配分区大小文件分配方法 卷可靠性 Linux虚拟文件系统 概述 文件和文件系统 文件 阅读全文
posted @ 2020-10-31 11:28 lippon 阅读(252) 评论(0) 推荐(0) 编辑
2020年10月30日
算法——戳气球（最大乘积和）
摘要： 有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的 阅读全文
posted @ 2020-10-30 20:46 lippon 阅读(187) 评论(0) 推荐(0) 编辑
算法——股票买卖问题
摘要： 无限次买卖 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 链接: leetcode. 解题思路：一次遍历，手里先握着一 阅读全文
posted @ 2020-10-30 16:45 lippon 阅读(318) 评论(0) 推荐(0) 编辑
算法——最长上升子序列（DP和二分）
摘要： 给定一个无序的整数数组，找到其中最长上升子序列的长度。 输入: [10,9,2,5,3,7,101,18] 输出: 4 纯DP 解体思路：利用动态规划的方法，从一个方向遍历数组，每次获取以该位置为子序列结尾的长度。状态表示，利用数组f分别表示以该位结尾的最长上升子序列；状态转移，像前遍历，如果前者比 阅读全文
posted @ 2020-10-30 15:43 lippon 阅读(222) 评论(0) 推荐(0) 编辑