8000 GitHub - Allenem/LeetCode: :bookmark_tabs: Record the solutions to some LeetCode problems.

More Web Proxy on the site http://driver.im/

Allenem / LeetCode Public

Notifications You must be signed in to change notification settings
Fork 0
Star 1

📑 Record the solutions to some LeetCode problems.

1 star 0 forks Branches Tags Activity

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 257 Commits
everyday		everyday
lcof2		lcof2
machine_learning		machine_learning
.gitignore		.gitignore
README.md		README.md

Repository files navigation

Leetcode Recording

1.剑指offer专项突破版 (lcof2) (jupyter notebook)

链接：https://leetcode.cn/problem-list/TP9kvfRn

目录：

展开/折叠

基础计算
LCR 001. 两数相除 (easy)
LCR 002. 二进制求和 (easy)
LCR 003. 比特位计数 (easy)
LCR 004. 只出现一次的数字 II (medium)
LCR 005. 最大单词长度乘积 (medium)
LCR 006. 两数之和 II - 输入有序数组 (easy)
LCR 007. 三数之和 (easy)
数组
LCR 008. 长度最小的子数组 (medium)
LCR 009. 乘积小于 K 的子数组 (medium)
LCR 010. 和为 K 的子数组 (medium)
LCR 011. 连续数组 (medium)
LCR 012. 寻找数组的中心下标 (easy)
LCR 013. 二维区域和检索 - 矩阵不可变 (medium)
字符串
LCR 014. 字符串的排列 (medium)
LCR 015. 找到字符串中所有字母异位词 (medium)
LCR 016. 无重复字符的最长子串 (easy)
LCR 017. 最小覆盖子串 (hard)
LCR 018. 验证回文串 (easy)
LCR 019. 验证回文串 II (easy)
LCR 020. 回文子串 (medium)
链表、双指针、递归
LCR 021. 删除链表的倒数第 N 个结点 (medium)
LCR 022. 环形链表 II (medium)
LCR 023. 相交链表 (easy)
LCR 024. 反转链表 (easy)
LCR 025. 两数相加 II (medium)
LCR 026. 重排链表 (medium)
LCR 027. 回文链表 (easy)
LCR 028. 扁平化多级双向链表 (medium)
LCR 029. 循环有序列表的插入 (medium)
哈希表
LCR 030. O(1) 时间插入、删除和获取随机元素 (medium)
LCR 031. LRU 缓存 (medium)
LCR 032. 有效的字母异位词 (easy)
LCR 033. 字母异位词分组 (medium)
LCR 034. 验证外星语词典 (easy)
栈，数组
LCR 035. 最小时间差 (medium)
LCR 036. 逆波兰表达式求值 (medium)
LCR 037. 行星碰撞 (medium)
LCR 038. 每日温度 (medium)
LCR 039. 柱状图中最大的矩形 (hard)
LCR 040. 最大矩形 (hard)
LCR 041. 数据流中的移动平均值 (easy)
LCR 042. 最近的请求次数 (easy)
二叉树，深度/广度优先搜索
LCR 043. 完全二叉树插入器 (medium)
LCR 044. 在每个树行中找最大值 (medium)
LCR 045. 找树左下角的值 (medium)
LCR 046. 二叉树的右视图 (medium)
LCR 047. 二叉树剪枝 (medium)
LCR 048. 二叉树的序列化与反序列化 (hard)
LCR 049. 求根节点到叶节点数字之和 (medium)
LCR 050. 路径总和 III (medium)
LCR 051. 二叉树中的最大路径和 (hard)
LCR 052. 递增顺序搜索树 (easy)
LCR 053. 二叉搜索树中的中序后继 (medium)
LCR 054. 把二叉搜索树转换为累加树 (medium)
LCR 055. 二叉搜索树迭代器 (medium)
LCR 056. 两数之和 IV - 输入二叉搜索树 (easy)
数组
LCR 057. 存在重复元素 III (medium)
LCR 058. 我的日程安排表 I (medium)
LCR 059. 数据流中的第 K 大元素 (easy)
LCR 060. 前 K 个高频元素 (medium)
LCR 061. 查找和最小的 K 对数字 (medium)
字典树
LCR 062. 实现 Trie (前缀树) (medium)
LCR 063. 单词替换 (medium)
LCR 064. 实现一个魔法字典 (medium)
LCR 065. 单词的压缩编码 (medium)
LCR 066. 键值映射 (medium)
LCR 067. 数组中两个数的最大异或值 (medium)
二分查找
LCR 068. 搜索插入位置 (easy)
LCR 069. 山脉数组的峰顶索引 (easy)
LCR 070. 有序数组中的单一元素 (medium)
LCR 071. 按权重随机选择 (medium)
LCR 072. x 的平方根 (easy)
LCR 073. 爱吃香蕉的狒狒 (medium)
数组排序
LCR 074. 合并区间 (medium)
LCR 075. 数组的相对排序 (easy)
LCR 076. 数组中的第 K 个最大元素 (medium)
LCR 077. 排序链表 (medium)
LCR 078. 合并 K 个升序链表 (hard)
回溯
LCR 079. 子集 (medium)
LCR 080. 组合 (medium)
LCR 081. 组合总和 (medium)
LCR 082. 组合总和 II (medium) 需要先排序后面回溯中剪枝
LCR 083. 全排列 (medium)
LCR 084. 全排列 II (medium) 需要先排序后面回溯中剪枝
LCR 085. 括号生成 (medium)
LCR 086. 分割回文串 (medium) dp+bk
LCR 087. 复原 IP 地址 (medium)
动态规划
LCR 088. 使用最小花费爬楼梯 (easy)
LCR 089. 打家劫舍 (medium)
LCR 090. 打家劫舍 II (medium)
LCR 091. 粉刷房子 (medium)
LCR 092. 将字符串翻转到单调递增 (medium)
LCR 093. 最长的斐波那契子序列的长度 (medium)
LCR 094. 分割回文串 II (hard)
LCR 095. 最长公共子序列 (medium)
LCR 096. 交错字符串 (medium)
LCR 097. 不同的子序列 (hard)
LCR 098. 不同路径 (medium)
LCR 099. 最小路径和 (medium)
LCR 100. 三角形最小路径和 (medium)
LCR 101. 分割等和子集 (easy) 一半背包问题（第二个循环倒序）
LCR 102. 目标和 (medium) 一半背包问题（第二个循环倒序）
LCR 103. 零钱兑换 (medium) 背包（第二个循环顺序）
LCR 104. 组合总和 Ⅳ (medium) I~III 回溯，IV 动态规划
深度优先搜索（DFS），广度优先搜索（BFS），并查集（UnionFind），图（graph）
LCR 105. 岛屿的最大面积 (medium) bfs, dfs
LCR 106. 判断二分图 (medium) bfs, dfs
LCR 107. 01 矩阵 (medium) bfs, dp
LCR 108. 单词接龙 (hard) bfs, bfs+graph
LCR 109. 打开转盘锁 (medium) bfs
LCR 110. 所有可能的路径 (medium) bk
LCR 111. 除法求值 (medium) bfs, uf
LCR 112. 矩阵中的最长递增路径 (hard) dfs
LCR 113. 课程表 II (medium) graph(g+ind)+bfs
LCR 114. 火星词典 (hard) graph(g+ind)+bfs
LCR 115. 序列重建 (medium) graph(g+ind)+bfs
LCR 116. 省份数量 (medium) uf, dfs
LCR 117. 相似字符串组 (hard) uf, bfs
LCR 118. 冗余连接 (medium) uf
LCR 119. 最长连续序列 (medium) uf, hash, sort...

2.每日一题 (everyday) (cpp)

2024.01

展开/折叠

20240101.1599. 经营摩天轮的最大利润 (medium) 贪心
20240102.466. 统计重复个数 (hard) dp
20240103.2487. 从链表中移除节点 (medium) 递归 recursion
20240104.2397. 被列覆盖的最多行数 (medium) 位运算
20240105.1944. 队列中可以看到的人数 (hard) 倒推，单调不增栈
20240106.2807. 在链表中插入最大公约数 (medium) 简单模拟
20240107.383. 赎金信 (easy)
20240108.447. 回旋镖的数量 (medium) 哈希表
20240109.2707. 字符串中的额外字符 (medium) dfs，递归
20240110.2696. 删除子串后的字符串最小长度 (easy) stack
20240111.2645. 构造有效字符串的最少插入数 (medium) 贪心。后者大于前者，则俩字母属于不同abc；注意x从1开始因为如果有字符则至少有一个abc
20240112.2085. 统计出现过一次的公共字符串 (easy) 哈希表
20240113.2182. 构造限制重复的字符串 (medium) 贪心+双指针
20240114.83. 删除排序链表中的重复元素 (easy) 链表，遍历
20240115.82. 删除排序链表中的重复元素 II (medium) 链表，遍历
20240116.2719. 统计整数数目 (hard) dfs
20240117.2744. 最大字符串配对数目 (easy) 二维数组
20240118.2171. 拿出最少数目的魔法豆 (medium) 排序 + 枚举 + 数学
20240119.2809. 使数组和小于等于 x 的最少时间 (hard) 贪心 + 1d DP or 2d DP
20240120.2788. 按分隔符拆分字符串 (easy) 简单遍历
20240121.410. 分割数组的最大值 (hard) dp+presum 二分
20240122.670. 最大交换 (medium) 贪心
20240123.2765. 最长交替子数组 (easy) O(n) O(1)
20240124.2865. 美丽塔 I (medium) 单调栈
20240125.2859. 计算 K 置位下标对应元素的和 (easy) 二进制
20240126.2846. 边权重均等查询 (hard) 图+层序遍历+LCA（Lowest Common Ancestor）
20240127.2861. 最大合金数 (medium) 二分
20240128.365. 水壶问题 (medium) xy最大公约数被z整除
20240129.514. 自由之路 (hard) dp
20240130.2808. 使循环数组所有元素相等的最少秒数 (medium) 病毒扩散，最大最小值，哈希表
20240131.2670. 找出不同元素数目差数组 (easy) unordered_set

2024.02

展开/折叠

20240201.LCP 24. 数字游戏 (hard) 优先队列（大小根堆），找中位数 https://leetcode.cn/problems/5TxKeK/solutions/2627384/python3javacgo-yi-ti-yi-jie-you-xian-dui-b6jd
20240202.1686. 石子游戏 VI (medium) 贪心
20240203.1690. 石子游戏 VII (medium) dfs -> 记忆优化memo存 -> 递归i倒序j顺序 -> 递推式变一维。逐渐优化
20240204.292. Nim 游戏 (easy) n%4!=0
20240205.1696. 跳跃游戏 VI (medium) 双端队列
20240206.LCP 30. 魔塔游戏 (medium) 贪心
20240207.2641. 二叉树的堂兄弟节点 II (medium) 层序遍历，双端队列
20240208.993. 二叉树的堂兄弟节点 (easy) dfs
20240209.236. 二叉树的最近公共祖先 (medium) dfs
20240210.94. 二叉树的中序遍历 (easy) 中序遍历
20240211.144. 二叉树的前序遍历 (easy) 前序遍历
20240212.145. 二叉树的后序遍历 (easy) 后序遍历
20240213.987. 二叉树的垂序遍历 (hard) 垂序遍历
20240214.102. 二叉树的层序遍历 (medium) 层序遍历
20240215.107. 二叉树的层序遍历 II (medium) 层序遍历 + reverse
20240216.103. 二叉树的锯齿形层序遍历 (medium) 层序遍历 + reverse
20240217.429. N 叉树的层序遍历 (medium) 层序遍历
20240218.589. N 叉树的前序遍历 (easy) 前序遍历
20240219.590. N 叉树的后序遍历 (easy) 后序遍历
20240220.105. 从前序与中序遍历序列构造二叉树 (medium) dfs
20240221.106. 从中序与后序遍历序列构造二叉树 (medium) dfs
20240222.889. 根据前序和后序遍历构造二叉树 (medium) dfs
20240223.2583. 二叉树中的第 K 大层和 (medium) 层序遍历+最小堆
20240224.2476. 二叉搜索树最近节点查询 (medium) 层序遍历+二分查找
20240225.235. 二叉搜索树的最近公共祖先 (medium)
20240226.938. 二叉搜索树的范围和 (easy) dfs
20240227.2867. 统计树中的合法路径数目 (hard) 树dp
20240228.2673. 使二叉树所有路径值相等的最小代价 (medium) 倒着来
20240229.2581. 统计可能的树根数目 (hard) 换根dp, dfs

2024.03

展开/折叠

20240301.2369. 检查数组是否存在有效划分 (medium) dp
20240302.2368. 受限条件下可到达节点的数目 (medium) dfs, 图
20240303.225. 用队列实现栈 (easy)
20240304.232. 用栈实现队列 (easy) 2 stacks
20240305.1976. 到达目的地的方案数 (medium) 图，小顶堆，bfs
20240306.2917. 找出数组中的 K-or 值 (easy) simulation
20240307.2575. 找出字符串的可整除数组 (medium) 递推，数学，前缀和，dp
20240308.2834. 找出美丽数组的最小和 (medium) 数学
20240309.2386. 找出数组的第 K 大和 (hard) 小顶堆，全排列
20240310.299. 猜数字游戏 (medium) 简单模拟，分2类
20240311.2129. 将标题首字母大写 (easy) l,r指针
20240312.1261. 在受污染的二叉树中查找元素 (medium) bfs
20240313.2864. 最大二进制奇数 (easy) 贪心
20240314.2789. 合并后数组中的最大元素 (medium) 从右到左，大鱼吃小鱼
20240315.2312. 卖木头块 (hard) 2d dp
20240316.2684. 矩阵中移动的最大次数 (medium) 2d dp
20240317.310. 最小高度树 (medium) bfs, deg=1叶子结点开始
20240318.303. 区域和检索 - 数组不可变 (easy) 前缀和
20240319.1793. 好子数组的最大分数 (hard) 中间划分开，贪心
20240320.1969. 数组元素的最小非零乘积 (medium) 数学贪心+快速幂(参考50pow(x,n))
20240321.2671. 频率跟踪器 (medium) 双哈希表
20240322.2617. 网格图中最少访问的格子数 (hard) hard双优先队列
20240323.2549. 统计桌面上的不同数字 (easy) 脑静急转弯
20240324.518. 零钱兑换 (medium) dp
20240325.518. 零钱兑换 II (medium) dp
20240326.2642. 设计可以求最短路径的图类 (hard) Dijkstra + 最小堆，bfs，dfs，图，最短路径，邻接表
20240327.2580. 统计将重叠区间合并成组的方案数 (medium) 合并m个大区间，2^m
20240328.1997. 访问完所有房间的第一天 (medium) 前缀和，递推公式
20240329.2908. 元素和最小的山形三元组 I (easy) 前后缀和
20240330.2952. 需要添加的硬币的最小数量 (medium) 贪心
20240331.331. 验证二叉树的前序序列化 (medium) 倒序遍历，替换

2024.04

展开/折叠

20240401.2810. 故障键盘 (easy) simulation
20240402.894. 所有可能的真二叉树 (medium) recursion
20240403.1379. 找出克隆二叉树中的相同节点 (easy) Conditional (ternary) operator
20240404.2192. 有向无环图中一个节点的所有祖先 (medium) dfs
20240405.1026. 节点与其祖先之间的最大差值 (medium) bfs
20240406.1483. 树节点的第 K 个祖先 (hard) 存储
20240407.1600. 王位继承顺序 (medium) 多叉树dfs，注意传参用引用
20240408.2009. 使数组连续的最少操作数 (hard) n-(r-l+1)
20240409.2529. 正整数和负整数的最大计数 (easy) traversal
20240410.1702. 修改后的最大二进制字符串 (medium) 智力题，10→01表示1全部右移，00→10最后一位变0前面全1
20240411.1766. 互质树 (hard) 妙啊！50范围内找互质数
20240412.2923. 找到冠军 I (easy) 入度0
20240413.2924. 找到冠军 II (medium) 入度为0看看是不是只有一个
20240414.705. 设计哈希集合 (easy)
20240415.706. 设计哈希映射 (easy)
20240416.924. 尽量减少恶意软件的传播 (hard) dfs, union_find
20240417.928. 尽量减少恶意软件的传播 II (hard) dfs, union_find
20240418.2007. 从双倍数组中还原原数组 (medium)
20240419.1883. 准时抵达会议现场的最小跳过休息次数 (hard) 2d dp
20240420.39. 组合总和 (medium) backtracking
20240421.216. 组合总和 III (medium) backtracking
20240422.377. 组合总和 IV (medium) dp
20240423.1052. 爱生气的书店老板 (medium) sliding window
20240424.2385. 感染二叉树需要的总时间 (medium) dfs, bfs
20240425.2739. 总行驶距离 (easy) recursion, simulation
20240426.1146. 快照数组 (medium) 主程序读取数据程序
20240427.2639. 查询网格图中每一列的宽度 (easy) simulation
20240428.1017. 负二进制转换 (medium) math
20240429.1329. 将矩阵按对角线排序 (medium) sort
20240430.2798. 满足目标工作时长的员工数目 (easy) traversal

2024.05

展开/折叠

20240501.2462. 雇佣 K 位工人的总代价 (medium) priority_queue
20240502.857. 雇佣 K 名工人的最低成本 (hard) priority_queue 大顶堆
20240503.1491. 去掉最低工资和最高工资后的工资平均值 (easy) sort
20240504.1235. 规划兼职工作 (hard) dp, sort, binary_search
20240505.1652. 拆炸弹 (easy) simulation
20240506.741. 摘樱桃 (hard) 3d dp, 2 people, remove duplicates
20240507.1463. 摘樱桃II (hard) 3d dp, 2 people, remove duplicates, simulation, dfs
20240508.2079. 给植物浇水 (medium) simulation
20240509.2105. 给植物浇水II (medium) simulation
20240510.2960. 统计已测试设备 (easy) simulation
20240511.2391. 收集垃圾的最少总时间 (medium) iteration
20240512.1553. 吃掉 N 个橘子的最少天数 (hard) recursion, memorization
20240513.994. 腐烂的橘子 (medium) bfs
20240514.2244. 完成所有任务需要的最少轮数 (medium) classified discussion
20240515.2589. 完成所有任务的最少时间 (hard) sort, traverse
20240516.1953. 你可以工作的最大周数 (medium) math, 鸽巢原理
20240517.826. 安排工作以达到最大收益 (medium) sort, 贪心
20240518.2644. 找出可整除性得分最大的整数 (easy) 暴力枚举，排序优化，数学边界优化
20240519.1535. 找出数组游戏的赢家 (medium) 一次遍历即可
20240520.1542. 找出最长的超赞子字符串 (hard) 位运算，前缀和，状态压缩，哈希表，异或
20240521.2769. 找出最大的可达成数字 (easy) 简单数学
20240522.2225. 找出输掉零场或一场比赛的玩家 (medium) map
20240523.2831. 找出最长等值子数组 (medium) map
20240524.1673. 找出最具竞争力的子序列 (medium) monotone stack (small to large)
20240525.2903. 找出满足差值条件的下标 I (easy) 前缀，依次遍历
20240526.1738. 找出第 K 大的异或坐标值 (medium) 二位前缀和，快速选择算法
20240527.2028. 找出缺失的观测数据 (medium) 简单分配
20240528.2951. 找出峰值 (easy) 简单遍历
20240529.2981. 找出出现至少三次的最长特殊子字符串 I (medium) 降序排序
20240530.2982. 找出出现至少三次的最长特殊子字符串 II (medium) 降序排序
20240531.2965. 找出缺失和重复的数字 (easy) 简单遍历

2024.06

展开/折叠

20240601.2928. 给小朋友们分糖果 I (easy) 简单2次遍历
20240602.575. 分糖果 (easy) set
20240603.1103. 分糖果 II (easy) 模拟，暴力
20240604.3067. 在带权树网络中统计可连接服务器对数目 (medium) 树，枚举，dfs，只看左边和 * 当前
20240605.3072. 将元素分配到两个数组中 II (hard) 2个树状数组，二分查找
20240606.2938. 区分黑球与白球 (medium) 贪心，模拟
20240607.3038. 相同分数的最大操作数目 I (easy) 模拟
20240608.3040. 相同分数的最大操作数目 II (medium) 记忆化搜索，区间动态规划，dfs, dp
20240609.312. 戳气球 (hard) 2d dp
20240610.881. 救生艇 (medium) 模拟
20240611.419. 甲板上的战舰 (medium) 妙，扫描左上角顶点，要求左一个和上一个同时为空
20240612.2806. 取整购买后的账户余额 (easy) 数学，+5，向下取整
20240613.2813. 子序列最大优雅度 (hard) 反悔贪心
20240614.2786. 访问数组中的位置使分数最大 (medium) 贪心, dp
20240615.2779. 数组的最大美丽值 (medium) 排序，滑窗
20240616.521. 最长特殊序列 Ⅰ (easy) 直接比较
20240617.522. 最长特殊序列 II (medium) 排序，枚举
20240618.2288. 价格减免 (medium) 简单模拟(一些新用法符号：fixed，setprecision，all_of，::isdigit)
20240619.2713. 矩阵中严格递增的单元格数 (hard) 二维动态规划 2dDP
20240620.2748. 美丽下标对的数目 (easy) 数学，模拟，互质
20240621.LCP 61. 气温变化趋势 (easy) 模拟，简单遍历
20240622.2663. 字典序最小的美丽字符串 (hard) 贪心
20240623.520. 检测大写字母 (easy) 简单遍历，all_of
20240624.503. 下一个更大元素 II (medium) 单调栈
20240625.2732. 找到矩阵中的好子集 (hard) 状态压缩，二进制，位运算，map
20240626.2741. 特别的排列 (medium) 位运算深度优先搜索递归记忆化搜索数组动态规划回溯状态压缩
20240627.2734. 执行子串操作后的字典序最小字符串 (medium) 贪心，必须修改一次
20240628.2742. 给墙壁刷油漆 (hard) 记忆化搜索，dfs；动态规划，01背包，dp
20240629.2710. 移除字符串中的尾随零 (easy) 字符串操作
20240630.494. 目标和 (medium) dp

2024.07

展开/折叠

20240701.2065. 最大化一张图中的路径价值 (hard) 图，dfs
20240702.3115. 质数的最大距离 (medium) 简单遍历，质数判断
20240703.3099. 哈沙德数 (easy) 简单遍历，除法，取余
20240704.3086. 拾起 K 个 1 需要的最少行动次数 (hard) 贪心枚举前缀和
20240705.3033. 修改矩阵 (easy) 简单遍历，大小比较
20240706.3101. 交替子数组计数 (medium) 简单遍历
20240707.1958. 检查操作是否合法 (medium) 8个方向遍历
20240708.724. 寻找数组的中心下标 (easy) 简单遍历
20240709.3102. 最小化曼哈顿距离 (hard) 曼哈顿距离|x1-x2|+|y1-y2|，切比雪夫距离max(|x1-x2|,|y1-y2|)，数学，几何，遍历，有序集合
20240710.2970. 统计移除递增子数组的数目 I (easy) 双指针，二分查找
20240711.2972. 统计移除递增子数组的数目 II (hard) 双指针，二分查找
20240712.2974. 最小数字游戏 (easy) 排序
20240713.3011. 判断一个数组是否可以变为有序 (medium) 贪心，位运算，并查集，Map，数组，双指针，二分查找
20240714.807. 保持城市天际线 (medium) 贪心，暴力
20240715.721. 账户合并 (medium) 并查集
20240716.2956. 找到两个数组中的公共元素 (easy) 简单遍历, pair, dict
20240717.2959. 关闭分部的可行集合数目 (hard) 二进制枚举子集+Floyd求多源汇最短路
20240718.3112. 访问消失节点的最少时间 (medium) dijkstra, bfs, 优先队列
20240719.3096. 得到更多分数的最少关卡数目 (medium) 简单遍历
20240720.2850. 将石头分散到网格图的最少移动次数 (medium) 深度优先搜索，回溯，全排列
20240721.1186. 删除一次得到子数组最大和 (medium) dp
20240722.2101. 引爆最多的炸弹 (medium) 图，dfs，注意是单向图，所以不能用并查集
20240723.3098. 求出所有子序列的能量和 (hard)< 8000 /a> 记忆化搜索数组动态规划枚举前缀和排序

20240724.2766. 重新放置石块 (medium) 排序并查集数组哈希表枚举排序模拟
20240725.2844. 生成特殊数字的最少操作 (medium) 倒序，暴力，贪心，map
20240726.2740. 找出分区值 (medium) 排序
20240727.3106. 满足距离约束且字典序最小的字符串 (medium) 贪心
20240728.699. 掉落的方块 (hard) 暴力遍历；二分查找
20240729.682. 棒球比赛 (easy) 简单遍历，注意索引
20240730.2961. 双模幂运算 (medium) 快速幂
20240731.3111. 覆盖所有点的最少矩形数目 (medium) 排序，简单遍历，贪心

2024.08

展开/折叠

20240801.LCP 40. 心算挑战 (easy) 排序，暴力，贪心，回溯，异或，位运算
20240802.3128. 直角三角形 (medium) 简单遍历，前缀和，内积
20240803.3143. 正方形中的最多点数 (medium) 贪心, ranges::count_if
20240804.572. 另一棵树的子树 (easy) 2次递归，二叉树
20240805.600. 不含连续1的非负整数 (hard) 位运算，数位dp，dfs
20240806.3129. 找出所有稳定的二进制数组 I (medium) dp, dfs, 记忆化搜索
20240807.3130. 找出所有稳定的二进制数组 II (hard) dp, dfs, 记忆化搜索
20240808.3131. 找出与数组相加的整数 I (easy) 简单排序最大、最小值
20240809.3132. 找出与数组相加的整数 II (medium) 暴力遍历
20240810.2940. 找到 Alice 和 Bob 可以相遇的建筑 (hard) 单调栈
20240811.1035. 不相交的线 (medium) 二维dp，最长公共子序列，新瓶装旧酒
20240812.676. 实现一个魔法字典 (medium) 字典树，Trie
20240813.3151. 特殊数组 I (easy) 简单遍历
20240814.3152. 特殊数组 II (medium) 前缀和，dp，贪心
20240815.3148. 矩阵中的最大得分 (medium) 前缀和，dp(到ij为止的最小值，不包含ij)
20240816.3117. 划分数组得到最小的值之和 (hard) dfs, 记忆化搜索，很难
20240817.3137. K 周期字符串需要的最少操作次数 (medium) 贪心哈希表
20240818.551. 学生出勤记录 I (easy) 贪心遍历
20240819.552. 学生出勤记录 II (hard) 动态规划，记忆化搜索，状态转移方程，递归，矩阵
20240820.3154. 到达第 K 级台阶的方案数 (hard) 数学，枚举
20240821.3007. 价值和小于等于 K 的最大数字 (medium) 二分查找
20240822.3133. 数组最后一个元素的最小值 (medium) 贪心，位运算，脑筋急转弯
20240823.3145. 大数组元素的乘积 (hard) 位运算，快速幂，数学
20240824.3146. 两个字符串的排列差 (easy) 简单遍历，哈希表
20240825.698. 划分为k个相等的子集 (medium) 排序，dfs，回溯
20240826.690. 员工的重要性 (medium) 并查集，dfs
20240827.3134. 找出唯一性数组的中位数 (hard) 二分，滑窗
20240828.3144. 分割字符频率相等的最少子字符串 (medium) dp，前缀和
20240829.3142. 判断矩阵是否满足条件 (easy) 简单遍历
20240830.3141. 判断矩阵是否满足条件 II (medium) 组合，前缀和
20240831.3127. 构造相同颜色的正方形 (easy) 简单遍历，ranges::count

2024.09

展开/折叠

20240901.1450. 在既定时间做作业的学生人数 (easy) 简单遍历
20240902.2024. 考试的最大困扰度 (medium) 滑窗
20240903.2708. 一个小组的最大实力值 (medium) dp
20240904.2860. 让所有学生保持开心的分组方法数 (medium) 排序，贪心，枚举
20240905.3174. 清除数字 (easy) 双向队列
20240906.3176. 求出最长好子序列 I (medium) dp
20240907.3177. 求出最长好子序列 II (hard) dp+hash+vector优化
20240908.977. 有序数组的平方 (easy) 排序
20240909.2181. 合并零之间的节点 (medium) 链表
20240910.2552. 统计上升四元组 (hard) 前缀和，枚举
20240911.2555. 两个线段获得的最多奖品 (medium) 滑窗，前缀和
20240912.2576. 求出最多标记下标 (medium) 二分，贪心，数学证明
20240913.2398. 预算内的最多机器人数目 (hard) 单调栈，双端不固定滑窗
20240914.2390. 从字符串中移除星号 (medium) 栈
20240915.2848. 与车相交的点 (easy) 排序，遍历
20240916.1184. 公交站间的距离 (easy) 前缀和
20240917.815. 公交路线 (hard) bfs, hashmap
20240918.2332. 坐上公交的最晚时间 (medium) 排序，贪心
20240919.2414. 最长的字母序连续子字符串的长度 (medium) 一次遍历
20240920.2376. 统计特殊整数 (hard) 位运算记忆化搜索动态规划
20240921.2374. 边积分最高的节点 (medium) 两次遍历，注意long long
20240922.997. 找到小镇的法官 (easy) 简单遍历
20240923.1014. 最佳观光组合 (medium) dp
20240924.2207. 字符串中最多数目的子序列 (medium) 贪心
20240925.2306. 公司命名 (hard) 哈希表，set，拆分，去重，交集
20240926.2535. 数组元素和与数字和的绝对差 (easy) 简单遍历
20240927.2516. 每种字符至少取 K 个 (medium) 逆向思维，滑窗
20240928.2286. 以组为单位订音乐会的门票 (hard) 线段树
20240929.2073. 买票需要的时间 (easy) 简单遍历，分类讨论
20240930.1845. 座位预约管理系统 (medium) 优先队列，小顶堆

2024.10

展开/折叠

20241001.983. 最低票价 (medium) dp
20241002.1870. 准时到达的列车最小时速 (medium) 二分查找
20241003.1928. 规定时间内到达终点的最小花费 (hard) dp, dijkstra
20241004.1227. 飞机座位分配概率 (medium) 递归，数学，脑筋急转弯，概率
20241005.2187. 完成旅途的最少时间 (medium) 二分
20241006.134. 加油站 (medium) 贪心
20241007.871. 最低加油次数 (hard) 贪心，优先队列，大顶堆
20241008.1436. 旅行终点站 (easy) set, hashmap
20241009.3171. 找到按位或最接近 K 的子数组 (hard) 位运算，简化
20241010.3162. 优质数对的总数 I (easy) 简单遍历
20241011.3163. 优质数对的总数 II (medium) 双哈希表
20241012.3158. 求出出现两次数字的 XOR 值 (easy) hash
20241013.1884. 鸡蛋掉落-两枚鸡蛋 (medium) dp, 递推，数学
20241014.887. 鸡蛋掉落 (hard) dp, 递推，数学，递归
20241015.3200. 三角形的最大高度 (easy) hash
20241016.3194. 最小元素和最大元素的最小平均值 (easy) 排序，遍历
20241017.3193. 统计逆序对的数目 (hard) 记忆化搜索，dp
20241018.3191. 使二进制数组全部等于 1 的最少操作次数 I (medium) 位运算，贪心
20241019.3192. 使二进制数组全部等于 1 的最少操作次数 II (medium) 位运算，贪心
20241020.908. 最小差值 I (easy) 数学，贪心
20241021.909. 最小差值 II (medium) 贪心，数学，遍历，排序，分类讨论
20241022.3184. 构成整天的下标对数目 I (easy) 哈希表，取余，遍历
20241023.3185. 构成整天的下标对数目 II (medium) 哈希表，取余，遍历
20241024.3175. 找到连续赢 K 场比赛的第一位玩家 (medium) 一次遍历，脑静急转弯
20241025.3180. 执行操作可获得的最大总奖励 I (medium) dp
20241026.3181. 执行操作可获得的最大总奖励 II (hard) dp, bitset
20241027.684. 冗余连接 (medium) 并查集
20241028.685. 冗余连接 II (hard) 并查集
20241029.3211. 生成不含相邻零的二进制字符串 (medium) 回溯，dfs
20241030.3216. 交换后字典序最小的字符串 (easy) 回溯，dfs
20241031.3165. 不包含相邻元素的子序列的最大和 (hard) 线段树

2024.11

展开/折叠

20241101.3259. 超级饮料的最大强化能量 (medium) dp
20241102.3226. 使两个整数相等的位更改次数 (easy) 位运算，简单遍历
20241103.638. 大礼包 (medium) 回溯，dfs，记忆化搜索
20241104.633. 平方数之和 (medium) 枚举，双指针
20241105.3222. 求出硬币游戏的赢家 (easy) 简单遍历，数学
20241106.3254. 长度为 K 的子数组的能量值 I (medium) 简单遍历，约束条件
20241107.3255. 长度为 K 的子数组的能量值 II (medium) 简单遍历，约束条件
20241108.3235. 判断矩形的两个角落是否可达 (hard) dfs
20241109.3242. 设计相邻元素求和服务 (easy) 数组，简单遍历
20241110.540. 有序数组中的单一元素 (medium) 二分，异或
20241111.1547. 切棍子的最小成本 (hard) dfs, 记忆化搜索
20241112.3258. 统计满足 K 约束的子字符串数量 I (easy) 滑窗
20241113.3261. 统计满足 K 约束的子字符串数量 II (hard) 滑窗，前缀和，分类讨论
20241114.3249. 统计好节点的数目 (medium) 图，dfs
20241115.3239. 最少翻转次数使二进制矩阵回文 I (medium) 简单模拟
20241116.3240. 最少翻转次数使二进制矩阵回文 II (medium) 分类讨论
20241117.825. 适龄的朋友 (medium) 排序+双指针+哈希表，第三个条件完全多余
20241118.661. 图片平滑器 (easy) 简单遍历
20241119.3243. 新增道路查询后的最短距离 I (medium) dp, bfs
20241120.3244. 新增道路查询后的最短距离 II (hard) 贪心
20241121.3248. 矩阵中的蛇 (easy) 简单遍历
20241122.3233. 统计不是特殊数字的数字数量 (medium) 数学，质数
20241123.3238. 求出胜利玩家的数目 (easy) 哈希表
20241124.632. 最小区间 (hard) 哈希表，贪心，最小堆，滑窗
20241125.743. 网络延迟时间 (medium) dijkstra, 最小堆，小根堆
20241126.3206. 交替组 I (easy) so easy
20241127.3207. 交替组 II (medium) 复制一份，简单遍历，滑窗
20241128.3250. 单调数组对的数目 I (hard) dp，前缀和
20241129.3251. 单调数组对的数目 II (hard) dp，前缀和
20241130.3232. 判断是否可以赢得数字游戏 (easy) 简单遍历

2024.12

展开/折叠

20241201.51. N 皇后 (hard) DFS，记忆化搜索，回溯
20241202.52. N 皇后 II (hard) DFS，记忆化搜索，回溯
20241203.3274. 检查棋盘方格颜色是否相同 (easy) 简单遍历
20241204.2056. 棋盘上有效移动组合的数目 (hard) 回溯，dfs，很难！！！
20241205.3001. 捕获黑皇后需要的最少移动次数 (medium) 分类讨论
20241206.999. 可以被一步捕获的棋子数 (easy) 遍历
20241207.688. 骑士在棋盘上的概率 (medium) dfs
20241208.782. 变为棋盘 (hard) 位运算，逆向思维
20241209.3275. 使字符串平衡的最小交换次数 (medium) 简单遍历
20241210.935. 骑士拨号器 (medium) dp
20241211.32717. 半有序排列 (easy) 简单遍历
20241212.2931. 购买物品的最大开销 (hard) 排序 or 优先队列
20241213.3264. K 次乘运算后的最终数组 I (easy) 优先队列
20241214.3266. K 次乘运算后的最终数组 II (hard) 优先队列
20241215.1338. 数组大小减半 (medium) 优先队列
20241216.1847. 最近的房间 (hard) 有序集合，二分查找
20241217.3291. 形成目标字符串需要的最少字符串数 I (medium) 字典树 + 记忆化搜索
20241218.3292. 形成目标字符串需要的最少字符串数 II (hard) AC 自动机优化 DP, Z函数，Hash，二分
20241219.3285. 找到稳定山的下标 (easy) 简单遍历
20241220.3138. 同位字符串连接的最小长度 (medium) 枚举长度
20241221.2545. 根据第 K 场考试的分数排序 (medium) 简单排序
20241222.1387. 将整数按权重排序 (medium) 哈希表+优先队列
20241223.855. 考场就座 (medium) 有序集合 + 哈希表
20241224.1705. 吃苹果的最大数目 (medium) 优先队列
20241225.3218. 切蛋糕的最小总开销 I (medium) 贪心
20241226.3083. 字符串及其反转中是否存在同一子字符串 (easy) 简单遍历，hash
20241227.3159. 查询数组中元素的出现位置 (medium) 2次简单遍历
20241228.3046. 分割数组 (easy) 简单遍历
20241229.1366. 通过投票对团队排名 (medium) 排序
20241230.1367. 二叉树中的链表 (medium) dfs
20241231.3218. 切蛋糕的最小总开销 II (hard) 贪心

3.Machine Learning Code Challenges (meachine_learning) (jupyter notebook)

https://www.deep-ml.com/

2024.10.16 number of challenges: 59

2024.11.04 number of challenges: 66

2024.12.10 number of challenges: 77

2024.12.28 number of challenges: 85

展开/折叠

About

📑 Record the solutions to some LeetCode problems.

Report repository

Releases

No releases published

Packages

No packages published

Languages

0