摘要：
LeetCode 1305 两棵二叉搜索树中的所有元素 如果想偷懒, sort一波流 稳扎稳打, 归并+中序 再稍微优化一点点, 遍历时直接进行归并 最后偷一个输入加速, +0.1MB内存, -68ms用时 双100%达成 C艹 /** * Definition for a binary tree 阅读全文
摘要：
1040 移动石子直到连续 II 模...本来想归类到模拟的, 看了看下面的标签还是放到滑动窗口好了 最大移动次数 选择一边的端点石子, 每次都移动到与原位置尽可能近的位置 除了首次选择的起点, 剩余空位置的总会被填充一次石子 由此可以得到最大值的公式, 用间距之和减去首尾较短的那段间距 maxNu 阅读全文
摘要：
动态规划 先去重, 再考虑状态转移 对于每个位置字符分别有两种状态, 独立打印或一同打印, 再考虑到打印次数, 一维的$dp(i)$不够描述状态 再加一维, 每次连续打印时只考虑某2个字符属于同一个打印批次, 列出状态转移方程 \[ dp(st, ed) = \begin{cases} 1 + dp 阅读全文
摘要：
一切始于这个神奇的报错 Last Exception Backtrace: 0 CoreFoundation 0x1a3692a48 __exceptionPreprocess + 220 (NSException.m:199) 1 libobjc.A.dylib 0x1a33b9fa4 objc_ 阅读全文
摘要：
LeetCode 334 递增的三元子序列 在最长升序子序列问题中, 设序列长度为n, 最长升序子序列长度为m 优化前的时间复杂度: $O(n m)$ 优化后的时间复杂度: $O(n\log{m})$ 空间复杂度: $O(m)$ 当 时, 为常数 此时, 时间复杂度:$O(n)$, 空间复杂度:$O 阅读全文
摘要：
LeetCode 137 只出现一次的数字 II 虽然要求不开辟额外空间与O(n)的时间复杂度, 单由于数据比较水. 靠排序依然能过, 所以花了点时间想了想 数字去重, 时间复杂度O(n)且不开辟额外空间, 那么就该从位运算入手了 某个元素只出现一次, 其余每个元素出现3个, 则把每一个数字拆分为二 阅读全文
摘要：
网上关于.framework的制作与各种基于.bundle的图片资源使用已有许多，这里不再赘述。只是翻了一些博文/问答发现里面提到.framework不能使用.xcassets管理图片，或者给出的方法并没有什么用，因此就写（guan）写（shui）怎么在.framework中使用.xcassets管 阅读全文
摘要：
自取 打开扫一扫 mqqopensdkapi://bizAgent/qm/qr?url=wtf 或者 (Google后发现这个也行_(:з」∠)_, 不过上面的更短∠( ᐛ 」∠)＿) 然而在经过最近的更新后, 上面的URL已经失效了.....(2019.12.10) mqqapi://qrcode 阅读全文
摘要：
XXX has conflicting provisioning settings. XXX is automatically signed, but provisioning profile xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx has been manuall 阅读全文
摘要：
「面向打野编程」iOS多线程：CGD 前言 参考网络其他文章而写，渣水平，抛砖引玉。 虽然Concurrent意思为并发，但由于队列的实际效果，以下称为并行队列。 当前iPhone的CPU核心数远小于GCD的线程池，故不讨论GCD的线程池，没有意义。 GCD = 主队列 + 并行队列 * n 异步串 阅读全文