wellorbetter's blog

最大正方形 个人思路，0s想出思路，二维前缀和+for nm len 遍历 n^3也能过 这里正解是dp，但是我是感觉这个dp理解起来很费解，感觉很难了。他这个dp ij表示的是边长，因为正方形面积实际上是和边长挂边的，但是边长更简单不用开根号。然后这里你表达的是最大的边长，这里来看的话，我理解你可能会由i-1 j-1 i-j&j-1这三个正方形转化而来110110001比如这个，那就是i-1&j-1011011001 这里就是i-1110110001 这里就是j-1但是实际上能走到扩大的只有111111111因为这三实际上是相互影响的。你如果i-1能扩展到i，那意味着，你这个i-1上面必须至少全部都是1，同理j-1,i-1&j-1要拓展过来，你这部分都得是1那很明显，那就是这三的最小值都得满足满1，然后才能+1那这里dpij >= min(这三个)+1那这里dp ij 能不能不止+1 能+2呢？假设这个最小值是m，然后这个如果dpij >= m+2，那这里就会存在m+2，m+2，这个正方形，它这里面能拆出三个m+1那这...

插入区间 一眼left right二分+合并区间。然后这个合并区间是只有三个区间。然后我就懒得写区间合并，然后就悲剧了 真神了，为什么要模拟，真的是神了，思路出来0s，模拟1h还不对。真不如区间合并板子用一下。就算我过了，不想改了

四级缓存就RV这个东西，它是需要缓存的，就你这个思路很简单，你页面上显示六个view，那我至少得有六个view的这个显示队列，还有随时能用的这个tmp viewScrapScrap 英文原意是「碎片、边角料、废纸」还在屏幕上，只是temp detach了只在一次 layout 的过程中存在。 layout 开始前是空的，layout 结束后也是空的，只在中间短暂存在会触发RV layout的情况 - 调用 notifyXXX（notifyDataSetChanged, notifyItemChanged, notifyItemInserted, …） - Adapter 换了（setAdapter） - LayoutManager 换了 - RV 尺寸变了（屏幕旋转、折叠屏展开） - 主动调 requestLayout()一次 layout 的完整过程假设屏幕上现在有 6 个 VH：notifyItemChanged(3) layout 开始，把屏幕上所有 VH 「暂存」到 Scrap detachAndScrapAttachedViews 把所...

RV 基础理解viewholder，为什么需要viewholder非常显然一个rv，他滑动一定是需要限制展示的view和复用的比如一屏显示6个view，这个时候大概就需要维护一个7~8个显示的view的队列就好了非常直观，然后这个view，inflate的开销是很大的，要去找xml渲染，所以就直接这个存七八个view，就这个队列的view，然后挨个复用，就修改他的内容就行了。然后呢，这里view内部会有一堆东西，比如textview这种东西，你如果不持有这部分引用的话，你挨个bind的时候还得findviewbyId，这部分查找也很麻烦所以就有viewhoder这个概念，就持有view和他内部的资源的引用比如textview一大堆，然后还有一堆本身这块儿复用以及生命周期相关的一些值（比如fragment destroy了，这个viewholder就没有用了，这个就要销毁）场景问题1点击进入一个有rv的fragment，此时rv的pool是空的，因为都还没开始滑动（都没创建），这个时候需要从头创建viewholder，那如果这里view要是多了，这个要创建的viewholder就多...

小部件加载的流程，三方交互，Provider数据方，system_server中转站以及宿主方Host方(AppWidgetHost)Provider 进程provider这里面就是继承了provider，就具体来写这个RemoteView的地方，然后它这里为什么用的是remoteView呢？因为你这里是provider进程，你到时候还要跨进程传输到system_server，然后传送到这个Host，两次IPC binder调用，然后再渲染，然后你这个具体我不太懂，但是这个应该是不同的进程，导致这个View，它实际上拿不到具体的属性，然后只能用这个remoteView这种传输layoutId+action来做 具体来说 RemoteViews 不是 View。 它是一个 指令包 — layoutId + Action 列表Parcel 序列化过去的：layoutId + [SetText(“hello”), SetImage(R.drawable.xx), …]我这里其实很迷惑，你这里是R.这个不能跨进程吗？那那个context我记得都能loadApk，这个相当于也能跨进程拿资...

＃＃＃ 需求定义双击锁屏这个东西需要权限，然后有时候这个东西，比如无障碍权限，有些ROM他可能用不了，所以用户想要自己选择对应的权限方式＃＃＃＃ 枚举数据展示的这个双击锁屏方式用枚举‘’’enum class SleepMode( @StringRes val labelResourceId: Int, // 每个枚举值带一个字符串资源 ID ) { AUTO(labelResourceId = R.string.sleep_mode_auto), // “Automatic” ROOT(labelResourceId = R.string.sleep_mode_root), // “Root” ACCESSIBILITY(labelResourceId = R.string.sleep_mode_accessibility), // “Accessibility servic...

哎，这个合并区间就是咋说呢，左+右对吧？就反正一个左一定要和一个右配对，那就简单了。反正pair排序，按照first排序之后，这个second来看，如果你这个second能比下一个first大，那就能合并，不然就push非常简单的模拟的思路，nlogn 具体写就sort一下begin end，加一个lambda [](&a, &b)然后就开始写区间，这个区间开头是l，r就0那个左右然后就开始更新，如果在区间内，就更新r，这个r就是当前这个两个r的max也就是当前r和这个r的最大值如果不是合并的，那就更新了，同时push一下然后最后剩下一组，就是更新了的最后一组/没更新的合并的，push没问题。 12345678910111213141516171819202122232425262728class Solution {public: vector<vector<int>> merge(vector<vector<int>>& intervals) { sort...

pageView继承自viewgroup它这里面的layout是水平走的大致就是顺序layout子view的left+right 累和做到页面水平顺序排列这些子 View 的 left/right 在 onLayout() 里确定，之后不再变然后scrollTo，这个就是滑动然后scrollX就是从哪里的坐标开始展示scrollX = 0 时，屏幕显示 x=01080 的区域scrollX = 1080 时，屏幕显示 x=10802160 的区域依次类推吧 问题：wrap 时 scrollTo 必须穿过中间页就它是从3到1，3 -> 2 -> 1这种的思路1：中间drawChildren的时候跳过，然后自己特判计算一下duration改一下就好了，问题是这个不能慢慢拖+方向反了思路2：修改trainsitionX每个 View 最终在屏幕上的位置 = layout 位置 + translationX屏幕渲染位置 = view.left + view.translationX left layout定...

移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作： 更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。返回 k。 题意大概意思就是给你一个数组，一个值，返回这个数组去除这个值的顺序数组 解法暴力遍历最简单 然后优化应该就是双指针了。就这样吧，你可以新开一个数组，然后顺序走++，因为你每次++都一定会填入一个你需要的数值然后这个数值的得到是通过原始num数组和val是否相等来的，这个也是顺序++判断的 题解还有个解法没仔细看，叫对撞指针？看不明白就这样吧

题目给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。 假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作： 更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。返回 k。 思路这里要我返回这个顺序递增的这个数组，最暴力就是平移+排序然后我的思路是，你后面这个nums2, 他可以二分找到这个要插入的位置，然后这插入的这个位置是一个顺序set对应每个nums2的元素都需要对nums1来进行二分，如果num1 n, nums2 m,那这里复杂度就是mlogn，然后这里我需要对每个插入的这些nums2的这些元素分别来做排序也就是milogmi, sum mi = m; 每个桶大小 mi，排序 O(mi log mi)，总和 O(Σ mi log mi)，其中 Σmi = m由于 Σ mi log mi ≤ m log m（当所有元素集中在一个桶...