RomanLin

摘要： 题目 https://leetcode.cn/problems/linked-list-cycle-ii/description/ 题解 用快慢指针的思路进行思考，不妨设 \(p\) 为慢指针，每次移动一步，\(q\) 为快指针，每次移动两步，且初始状态均处于头节点 \(head\) 的位置。 若链 阅读全文

摘要： JNI简介 JNI（Java Native Interface），允许Java与本地语言C/C++进行交互。使用JNI的场景主要有：（1）对于某个需求，Java没有库而其他语言有（2）Java的性能不满足于需求，此时需要使用更接近于硬件层面的速度的语言，例如汇编、C/C++（3）为了与一些硬件或操作 阅读全文

摘要： 前言 Android 的性能优化，通常是基于对比机的横向对比，在对比下的数据情况较为糟糕时考虑进行性能优化。Android 的性能优化，大体可以分为开机启动优化和应用启动优化两种类型。 分析步骤 分析对比机的硬件条件：cpu；内存；内存硬件品牌等； 在产品与对比机的硬件条件相同或相近的情况下：分析软 阅读全文

摘要： 题目 https://leetcode.cn/problems/reverse-nodes-in-k-group/description/ 题解 首先分析特殊情况，当链表长度 \(n\) 与 \(k\) 相等的情况。以测试用例 \(head = [0,1,2,3], k = 4\) 进行分析： 使用 阅读全文

摘要： 题目 https://atcoder.jp/contests/abc286/tasks/abc286_e 题意 共 \(n(2 \leq n \leq 300)\) 个城市，对于每个城市输入 \(A_i(1 \leq A_i \leq 10^9)\) 代表该城市的值； 随后输入一张 \(n \tim 阅读全文

摘要： 题目 https://codeforces.com/problemset/problem/446/A 题意 第一行，输入一个正整数 \(n(1 \leq n \leq 10^5)\)； 第二行，输入一个长度为 \(n\) 的数组 \(a(1 \leq a[i] \leq 10^9)\)。 你最多可以 阅读全文

摘要： 题目 https://leetcode.cn/problems/zero-array-transformation-iv/ 题解 遍历 \(nums\)，计算出每一项至少需要用 \(quries\) 的前几项进行 01 背包来恰好构成，若存在无法构成的，说明无解，输出 \(-1\)，否则最后取最大值 阅读全文

摘要： 题目 https://leetcode.cn/problems/majority-element-ii/description/ 题解 在一个长为 \(n\) 的数组中，如果有一个数的出现次数会超过 \(\frac{n}{2}\) 次，用多阵营厮杀的观念来看待，超过 \(\frac{n}{2}\) 阅读全文

摘要： 题目 https://atcoder.jp/contests/abc393/tasks/abc393_d 题意 给定一个长为 \(n\) 的 \(01\) 字符串 \(s\)，可以执行任意次以下操作： 选择两个相邻的下标，交换这两个位置上的字符，每次操作的代价为 \(1\)。 求让全部字符 \(1\ 阅读全文

摘要： 第一步：准备 framework.jar 使用 aosp 进行全编，编译完成后进入以下路径： //执行 make 命令即可进行全编，但是时间会略久 make -j32 //具体路径可能会和以下路径不一致，没查到的情况就 find -name classes.jar 查一下 \out\target\c 阅读全文