LC-GREEDY https://www.bilibili.com/video/BV1sA4y1S7Sp 这个视频讲到暴力 对数器可以验证答案,有意思。 有同学问了如何验证可不可以用贪心算法呢? 刷题或者面试的时候,手动模拟一下感觉可以局部最优推出整体最优,而且想不到反例,那么就试一试贪心。 贪心算法一般分为如下四步: 将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成全局 2023-01-02 DataStructure #LEETCODE
ActivityAn activity is a single, focused thing that the user can do. Almost all activities interact with the user, so the Activity class takes care of creating a window for you in which you can place 2023-01-02
viewBinding https://www.cnblogs.com/pengxurui/p/16669380.html https://juejin.cn/post/6958346113552220173 编译生成的目录build/generated/data_binding_base_class_source_out/ ActivityCBinding.java 12345678910111213141516171 2022-12-27 #ANDROID
LC-backtrack-combination 组合 组合的元素是无序的[1,2] , [2,1]是一个组合 组合的元素是不能重复的 77. 组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 https://www.bilibili.com/video/BV1ti4y1L7cv 拿到第一个元素. 用上面的图很形象,在剩余的元素中取数据,和 二叉树路径很像,递归加回溯的过程. 这里一开 2022-10-30 DataStructure #LEETCODE
AppLink https://juejin.cn/post/7031143982960902157 https://developer.android.com/studio/write/app-link-indexing 唤醒App的几种方式Deep Linkhttps://developer.android.com/training/app-links/deep-linking URL Scheme 链接格式 2022-10-17 ANDROID
LC-Tree-Search-22 二叉树搜索 BST根节点比左子树所有节点的数值都大,比右子树所有节点的数值都小. 700. 二叉搜索树中的搜索My idea DFS 先序遍历搜索,如果找到了直接返回当前节点。 123456789101112131415fun searchBST(root: TreeNode?, `val`: Int): TreeNode? { if (root == null) return 2022-10-05 DataStructure #LEETCODE
Fragment_StateLoss 问题 ,Activity恢复后 mStateSaved,是怎么恢复的? 就是onSavedInstanceState 的官方API文档2 这里问题的场景是Activity已经关闭了,rpc请求很久再回来,导致了这个问题,所以我觉得判断livedate激活状态就可以了 可是这个改动应该只能在resume吧? LiveData started 和 resumed 都可以 Livedata 会感知act 2022-09-15 ANDROID #Fragment
LC_TREE08 101. 对称二叉树层序遍历层序遍历是没法实现的 123456789101112131415161718192021 fun isSymmetric3(root: TreeNode?): Boolean { val queue = LinkedList<TreeNode>() if (root != null) { 2022-09-11 DataStructure #LEETCODE
view_custom_attr 自定义属性类别 boolean 表示attr取值为true或者falsecolor 表示attr取值是颜色类型,例如#ff3344,或者是一个指向color的资源id,例如R.color.colorAccent.dimension 表示 attr 取值是尺寸类型,例如例如取值16sp、16dp,也可以是一个指向dimen的资源id,例 如R.dimen.d 2022-08-27 VIEW
ADB 12345adb shell dumpsys window | grep mCurrentFocus //当前Activityadb shell dumpsys activity | grep com.john.kotadb shell dumpsys activity | grep com.comm.util 2022-08-18 #TOOL