摘要: 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 leetcode 解题思路: 首先想暴力该怎么做? 就是依次遍历数组,求以每一个柱子为高度的最大面积,当遍历到一个元素的时候,在去找到它的左右两边第一个比它小的柱 阅读全文
posted @ 2020-11-22 22:01 lippon 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 leetcode 解题思路:动态规划。 首先建立状态表示数组,通过一个二维数组,表示两个字符串,在各自不同的长 阅读全文
posted @ 2020-11-22 17:03 lippon 阅读(1340) 评论(0) 推荐(0) 编辑
摘要: 用于总结操作系统相关的知识点,会参考很多人的,也会加入自己的理解,在未来不断更新。 问题总结 操作系统的四个特性。操作系统的主要功能。进程的有哪几种状态,状态转换图,及导致转换的事件。进程与线程的区别。进程通信的几种方式。进程同步的几种方式用户态和核心态的区别。死锁的概念,导致死锁的原因;导致死锁的 阅读全文
posted @ 2020-11-22 10:59 lippon 阅读(350) 评论(0) 推荐(0) 编辑