sinkinben

摘要： 基姆拉尔森公式 (Kim Larsen Calculation Formula) 用于给定年份 $y$ , 月份 $m$ 和日子 $d$ 的条件下，计算该天是星期几。 初始条件：从公元 0 年 1 月 1 日，星期日开始计算（PS：公元 0 年不是闰年）。 输入： $y, m, d$ 三个整数表示年 阅读全文

摘要： 本文完成题目： 题目[198]：打家劫舍 题目[213]：打家劫舍 II 题目[337]：打家劫舍 III 打家劫舍 题目[198]：打家劫舍 。 与题目 按摩师 一模一样。 状态定义：dp1[i] 表示选择第 i 个时的最大收益；dp0[i] 表示不选择第 i 个时的最大收益。 转移方程： // 阅读全文

摘要： 一起来愉快的做题： 题目[121] 买卖股票的最佳时机：只允许 1 次交易。 题目[122] 买卖股票的最佳时机 II：允许无限次交易。 题目[123] 买卖股票的最佳时机 III：只允许 2 次交易。 题目[188] 买卖股票的最佳时机 IV：允许 k 次交易，k 是参数。 题目[309] 最佳买 阅读全文

摘要： 本文均为 中等 难度的题目。 完成题目包括有： {1314, 221, 1277, 877, 96, 64, 120} Interview - {47} 矩阵区域和 题目[1314]：点击 此处 查看题目。 解题思路 二维前缀和的应用（默认读这篇文章的人都会了😎）。 实际上，这里题目的意思是求出某 阅读全文

摘要： 😮这次按通过率从高到低刷题。 本文完成的题目：{338, 1025, 303, 121, 53, 392, 70, 746, 198} ，带有「面试」Tag 的题目：Interview - {1617, 42, 1716, 0801} 。 大部分题目都是 Simple 难度的水题，可以作为动态规划 阅读全文

摘要： 婴儿名字 题目[Interview-1707]：典型并查集题目。 解题思路 首先对 names 这种傻 X 字符串结构进行预处理，转换为一个 map，key 是名字，val 是名字出现的次数。 然后是把 synonyms 转换为并查集结构，需要注意的是：总是把字典序较小的名字作为连通分量的根。 最后 阅读全文

摘要： 最长连续序列 题目[128]：🔗链接。 解题思路 节点本身的值作为节点的标号，两节点相邻，即允许合并(x, y)的条件为x == y+1 。 因为数组中可能会出现值为 -1 的节点，因此不能把 root[x] == -1 作为根节点的特征，所以采取 root[x] == x 作为判断是否为根节点的 阅读全文

摘要： 参考资料：https://oi-wiki.org/ds/dsu/ 预备知识 并查集 (Union Set) 一种常见的应用是计算一个图中连通分量的个数。比如： a e / \ | b c f | | d g 上图的连通分量的个数为 2 。 并查集的主要思想是在每个连通分量的集合中，选取一个代表，作为 阅读全文

摘要： All questions are simple level. Minimum Distance Between BST Nodes Question[783]: Given a Binary Search Tree (BST) with the root node root, return the 阅读全文

摘要： Leetcode 题目总结： 144. 二叉树的前序遍历 94. 二叉树的中序遍历 145. 二叉树的后序遍历 102. 二叉树的层序遍历 589. N叉树的前序遍历 590. N叉树的后序遍历 429. N 叉树的层序遍历 感觉这是我写的无敌简洁的一版代码了，同时把难搞的后序遍历套上了前序的模版， 阅读全文