摘要：
题目链接：剑指 Offer 64. 求1+2+…+n 方法：逻辑运算符短路原则 解题思路 例如：对于表达式 $A && B$，若 $A$ 为 $false$，那么就不会计算 $B$； 代码 class Solution { public: int sumNums(int n) { n && (n + 阅读全文
posted @ 2023-04-15 17:01
lixycc
阅读(14)
评论(0)
推荐(0)
摘要：
题目链接：1023. 驼峰式匹配 方法：双指针 解题思路 对于当前询问 $query$ 和 模式串 $pattern$，初始化两个指针分别指向起始位置。 若两个字符相同则都右移一位；否则判断当前 $query$ 对应的字符是否为大写字母，若是则返回 $false$，否则其指针右移一位；若有一个指针到 阅读全文
posted @ 2023-04-15 16:54
lixycc
阅读(17)
评论(0)
推荐(0)
摘要：
题目链接：1042. 不邻接植花 方法：位运算 解题思路 根据题目可知，一个花园最多有 $3$ 条边，因此每个花园一定可以有一个合适的种类，只需要与其邻接点的种类都不同即可，假设花的种类分别对应二进制位的第 $1$、$2$、$3$、$4$位（从低->高位），现在对于花园 $u$，计算其所有邻接点花园 阅读全文
posted @ 2023-04-15 16:07
lixycc
阅读(23)
评论(0)
推荐(0)
摘要：
题目链接：剑指 Offer 60. n个骰子的点数 方法：动态规划 解题思路 $n = 1$ 时可能的和为 $[1, 6]$，其概率为 $dp[1][] = [1/6, 1/6, 1/6, 1/6, 1/6, 1/6]$ $n = 2$ 时对于第一个骰子为 $1$ 时，第二个骰子可以为 $[1, 6 阅读全文
posted @ 2023-04-15 16:06
lixycc
阅读(28)
评论(0)
推荐(0)
浙公网安备 33010602011771号