摘要：
康托展开 一开始无脑枚举全排列, 果断超时, 还是得看看如果降低计算量。 题目destination = [2,3], 相当于2个V, 3个H, 输出全排列去重后的对应位置字典序列内容。 忽略去重 则问题为全排列, 所有可能为: $$ (\sum destination)! = (2+3)! = 5 阅读全文
摘要：
以下内容仅个人在 iOS 14.5.1下部分设备上遇到, 没有太多可靠说明与通用参考价值, 此处仅作记录 问题大概如下 if #available(iOS 13.0, *) { let attachment = NSTextAttachment(image: img) } else { let at 阅读全文
摘要：
以下内容仅针对参数使用, 不包含方法检查。 以下内容仅针对OC, Swift不使用#available无法通过编译。 说明部分均为推测, 没有翻看汇编结果进行完备论证, 抛砖引玉。 通常来说, 遇到API_AVAILABLE限制版本的参数, 使用@available就能完成判断。 然而云谲波诡, 是 阅读全文
摘要：
贪心 + 二分 一开始没啥好思路, 先从模拟的角度思考。 假设有一条基准线l不断从0往上推, 遇到的任务最小起始时间不得低于基准线l <= start。直到start无法移动，则分配时间执行任务。 [1,3,2] [2,3,2] [2,5,3] -> [2,5,3] -> [4,5,1] -> [5 阅读全文
摘要：
LeetCode 1775. 通过最少操作次数使数组的和相等 由于只出现正整数[1, 6], 辣么明显先用计数排序处理, 得到数组和的表达式 \[ sum_1 = \begin{bmatrix} a_0 \\ a_1 \\ a_2 \\ a_3 \\ a_4 \\ a_5 \end{bmatrix} 阅读全文
摘要：
LCP 29. 乐团站位 绕远路 为了我自己看起来舒服, 以下x``y坐标的定义与题目相反 彩笔如我, 看着题目题目描述需要环绕排序, 结果一不注意调起了自动脑补, 瞬间拆成分情况讨论... 然鹅这并不优雅, 姑且先记下来嘲笑过去的自己 为了坐标算起来方便, 位置起点为0, 每轮i拆解一次外层(半圈 阅读全文
摘要：
LeetCode 1191 K 次串联后最大子数组之和 贪心 为了方便说明, 定义几个变量。对每个数组arr而言: maxSub: 最大子数组之和 maxSuf: 最大后缀数组之和 maxPre: 最大前缀数组之和 \[ opt = \begin{cases} maxSub &k=1 \\ max( 阅读全文
摘要：
LeetCode 668 乘法表中第k小的数 一开始拍脑袋想先沿着乘法表对角线搜索, 然后发觉元素大小并不是均匀分布, v=x*y若对x或y分别搜索则无法控制单一变量 因此直接对v进行二分搜索, 然后以下为拍脑袋证明搜索结果v必定属于乘法表中的元素 设cnt(x)表示乘法表搜索区域中<=x的元素个数 阅读全文
摘要：
LeetCode 825 适龄的朋友 看完条件一晃眼...好像叫德摩根定律? (似乎是离散数学里的) 反正展开就对了 为了表达方便修改了运算符 !( b<=0.5*a+7 || b>a || (b>100 && a<100)) = !(b<=0.5*a+7) && !(b>a) || !(b>100 阅读全文
摘要：
原本我想使用无限叠if-else的方式估计能解决, 但这样总归是不够优雅。 使用点斜式在斜率上可能存在问题, 为了少写判断, 使用一般式描述直线。并且将坐标带入一般式就能直观判断点与直线的位置关系, 以此判断线段的位置关系 完成关系判断后, 剩下的事就相当于求直线交点, 直接解方程又得判断条件, 不 阅读全文