摘要:
原本我想使用无限叠if-else的方式估计能解决, 但这样总归是不够优雅。 使用点斜式在斜率上可能存在问题, 为了少写判断, 使用一般式描述直线。并且将坐标带入一般式就能直观判断点与直线的位置关系, 以此判断线段的位置关系 完成关系判断后, 剩下的事就相当于求直线交点, 直接解方程又得判断条件, 不 阅读全文
摘要:
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 阅读全文