文件名称：leetcode338-LeetCode:这个仓库是记录一些leetcode的学习心得
文件大小：734KB
文件格式：ZIP
更新时间：2024-07-21 00:15:00
系统开源
leetcode 338 LeetCode 刷题总结 This repository is to record some leetcode's study experience. 一、 总结 序号 题型 链接 1 2 3 4 5 6 7 8 9 10 0 - 1背包问题：当前考虑的物品拿或者不拿 11 完全背包问题： 背包里的物品可以无限次选取 12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 二、刷题记录 序号 题目序号 题目解法 复杂度 1 哈希表 时/空 - O(n) / O(n) 2 动态规划 时/空 - O(mn) / O(mn) 3 深度优先广度优先 时/空 - O(n) / O(min(m,n))时/空 - O(n) / O(min(m,n)) 4 左右指针二分查找 时/空 - O(NlogN) / O(1) 5 递归深度/广度优先 时/空 - O(n) / O(log(n)) 6 闰年判断：能400整除，能4但不能100整除 无 7 动态规划 时/空 - O(mn) 8 递归深度并查集 时/空 - O(n) / O(1)时/空 - O(n)