LeetCode 207. 课程表

这是 2020 年 8 月 4 日的每日一题。拓扑排序的典型例题。在之前矩阵最长递增路径的题中最后就有预感,现在它来了。207. 课程表难度:中等题目你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判

- 阅读全文 -

LeetCode LCP 13. 寻宝

这是 2020 年 7 月 29 日的每日一题。感受到了真正的恐怖,记录一下吧。LCP 13. 寻宝难度:困难题目我们得到了一副藏宝图,藏宝图显示,在一个迷宫中存在着未被世人发现的宝藏。迷宫是一个二维矩阵,用一个字符串数组表示。它标识了唯一的入口(用 'S' 表示),和唯一的宝藏地点(用 'T' 表示)。但是,宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点(用 'M' 表示),只有所有机关

- 阅读全文 -

LeetCode 329. 矩阵中的最长递增路径

这是 2020 年 7 月 26 日的每日一题。经历了一大堆动态规划后,终于迎来了新题型。图的搜索。新知识,保存一下。329. 矩阵中的最长递增路径难度:困难题目给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1输入: nums = [ [9,9,4], [6,6,8], [

- 阅读全文 -

Android 实战 Bottom Sheet 手打实现

工作室任务,可以当成触摸事件传递的练手,触摸事件传递可以看我上一篇博客:Android TouchEvent(触摸事件)传递机制效果仿高德地图的滑动抽屉,具体可以看下图:要求抽屉内外的滑动事件不冲突。控件模型<com.heyanle.similarlayout.SimilarLayout app:similar_bottom_y="80dp" app:si

- 阅读全文 -

Android TouchEvent(触摸事件)传递机制

最近工作室要求做一个从下面往上滑出来的抽屉。之前都是直接调用 AndroidX 的库,这次要自己写,其实问题主要就是要防止滑动冲突。所以就学习了一下安卓的触摸事件的传递过程。我将要向你们介绍当用户手指按在屏幕上的时候,安卓开发者如何处理这个操作。MotionEventMotionEvent 可以理解为一个事件的实体类,它主要带着三个信息:触摸事件的类型触摸事件的位置其他信息事件类型action 是

- 阅读全文 -