LeetCode 笔记

  • LeetCode 笔记

工具用的是 leetcode-cli,可惜这货在网站上登录之后本地 cli 存的 session 就掉了,又得重新登录

  • 342

判断一个数是不是 4 的幂次。我们知道 2 的幂次的话是:x && (x & (x - 1)) == 0,4 的话只需要额外看一下二进制表示里所有的 1 都在最高位就行。

  • 405

十进制转十六进制,想到可以 sprintf 一波,最简单

  • 665

最长上升子序列:lower_bound
最长不下降子序列:upper_bound

  • 594

求一个最长的子序列,使得它的最大值和最小值的差恰好为 1。

注意是子序列,所以就找相邻的两个数的出现次数之和的最大值咯