算法珠玑

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

背包问题

浏览 80 扫码 分享 2022-07-13 00:13:03
  • 动态规划：01背包问题
  • 动态规划：01背包问题（滚动数组）
  • leetcode-416：分割等和子集
  • leetcode-1049：最后一块石头得重量Ⅱ
  • leetcode-494：目标和
  • leetcode-474：一和零

若有收获，就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 琐碎知识点
    • static关键字
    • Integer.valueOf和Integer.parseInt区别
    • Java双端队列Deque使用详解
    • int和Integer有什么区别
    • ArrayList和LinkedList
    • String、StringBuffer和StringBuilder
    • ArrayList和数组int[]的相互转化
    • HashSet和HashMap
    • continue和break
    • Arrays.sort(int[][], new Comparator＜int[]＞() {}二维数组定制排序
    • 转化
  • 理论
    • KMP算法详解
    • KMP相关问题
  • 数组
    • 数组基础
    • Leetcode-35：搜索插入位置
    • Leetcode-27：移除元素
    • Leetcode-209：长度最小的子数组
    • leetcode-59：螺旋矩阵Ⅱ
    • 数组总结
  • 链表
    • 链表基础
    • leetcode-203：移除链表元素
    • leetcode-707：设计链表
    • leetcode-206：反转链表
    • leetcode-142：环形链表Ⅱ
    • 链表总结
  • 哈希表
    • 哈希表基础
    • leetcode-242：有效的字母异位词
    • leetcode-349：两个数组的交集
    • leetcode-202：快乐数
    • leetcode-1：两数之和
    • leetcode-454：四数相加Ⅱ
    • leetcode-383：赎金信
    • leetcode-18：四数之和
    • leetcode-15：三数之和
  • 字符串
    • leetcode-344：反转字符串
    • leetcode-541：反转字符串Ⅱ
    • Offer-05：替换空格
    • leetcode-151：翻转字符串里的单词
    • Offer-58-Ⅱ：左旋转字符串
    • leetcode-28：实现strStr()
    • leetcode-459：重复的子字符串
    • 前缀表一定得右移么
  • 双指针法
    • 双指针法传送门
  • 栈与队列
    • 栈与队列基础
    • leetcode-232：用栈实现队列
    • leetcode-225：用队列实现栈
    • leetcode-20：有效的括号
    • leetcode-1047：删除字符串中的所有相邻重复项
    • leetcode-150：逆波兰表达式求值
    • leetcode-239：滑动窗口最大值
    • leetcode-347：前k个高频元素
    • 栈与队列：总结
  • 二叉树
    • 二叉树基础
    • 二叉树刷题路线
    • 二叉树的遍历方式
      • 递归
        • leetcode-144：二叉树的前序遍历
        • leetcode-94：二叉树的中序遍历
        • leetcode-145：二叉树的后序遍历
      • 迭代法
        • leetcode-144：二叉树的前序遍历
        • leetcode-94：二叉树的中序遍历
        • leetcode-145：二叉树的后序遍历
      • 层序遍历
        • leetcode-102：二叉树的层序遍历
        • leetcode-107：二叉树的层序遍历Ⅱ
        • leetcode-199：二叉树的右视图
        • leetcode-637：二叉树的层平均值
        • leetcode-429：N叉树的层序遍历
      • leetcode-226：翻转二叉树
    • 二叉树的属性
      • leetcode-101：对称二叉树
      • leetcode-104：二叉树的最大深度
      • leetcode-559：N叉树的最大深度
      • leetcode-111：二叉树的最小深度
      • leetcode-222：完全二叉树的节点个数
      • leetcode-110：平衡二叉树
      • leetcode-257：二叉树的所有路径
      • leetcode-100：求相同的树
      • leetcode-404：左叶子之和
      • leetcode-513：找树左下角的值
      • 递归函数什么时候需要返回值，什么时候不需要返回值
        • leetcode-112：路径总和
        • leetcode-113：路径总和Ⅱ
    • 二叉树的修改与构造
      • leetcode-106：从中序与后序遍历序列构造二叉树
      • leetcode-105：从前序与中序遍历序列构造二叉树
      • leetcode-645：最大二叉树
      • leetcode-617：合并二叉树
    • 求二叉搜索树的属性
      • leetcode-700：二叉搜索树中的搜索
      • leetcode-98：验证二叉搜索树
      • leetcode-530：二叉搜索树的最小绝对差
      • leetcode-501：二叉搜索树中的众数
      • leetcode-538：把二叉搜索树转换为累加树
    • 二叉树公共祖先问题
      • leetcode-236：二叉树的最近公共祖先
      • leetcode-235：二叉搜索树的最近公共祖先
    • 二叉搜索树的修改与构造
      • leetcode-701：二叉搜索树中的插入操作
      • leetcode-450：删除二叉搜索树中的节点
      • leetcode-669：修建二叉搜索树
      • leetcode-108：将有序数组转换为二叉搜索树
  • 回溯
    • 回溯概览
    • 组合
      • leetcode-77：组合
      • leetcode-77：组合 剪枝
      • leetcode-216：组合问题Ⅲ
      • leetcode-17：电话号码的字母组合
      • leetcode-39：求组合总和
      • leetcode-40：组合总和Ⅱ
    • 分割
      • leetcode-131：分割回文串
      • leetcode-93：复原IP地址
    • 子集
      • leetcode-78：子集
      • leetcode-90：子集Ⅱ
    • 排列
      • leetcode-46：全排列
      • leetcode-47：全排列Ⅱ
    • 棋盘问题
      • leetcode-51：N皇后
      • leetcode-37：解数独
    • leetcode-491：递增子序列
    • leetcode-332：重新安排行程
  • 贪心算法
    • 贪心算法初识
    • leetcode-455：分发饼干
    • leetcode-376：摆动序列
    • leetcode-53：最大子序和
    • leetcode-122：买卖股票的最佳时机Ⅱ
    • leetcode-55：跳跃游戏
    • leetcode-45：跳跃游戏Ⅱ
    • leetcode-1005：K次取反后最大化的数组和
    • leetcode-134：加油站
    • leetcode-135：分发糖果
    • leetcode-860：柠檬水找零
    • leetcode-406：根据身高重建队列
    • leetcode-452：用最少数量的箭引爆气球
    • leetcode-435：无重叠区间
    • leetcode-763：划分字母区间
    • leetcode-56：合并区间
    • leetcode-738：单调递增数字
    • leetcode-714：买卖股票的最佳时机含手续费
  • 动态规划
    • 动态规划基础
    • 基础题目
      • leetcode-509：菲波那切数列
      • leetcode-70：爬楼梯
      • leetcode-746：使用最小花费爬楼梯
      • leetcode-62：不同路径
      • leetcode-63：不同路径Ⅱ
      • leetcode-343：整数拆分
      • leetcode-96：不同的二叉搜索树
    • 背包问题
      • 动态规划：01背包问题
      • 动态规划：01背包问题（滚动数组）
      • leetcode-416：分割等和子集
      • leetcode-1049：最后一块石头得重量Ⅱ
      • leetcode-494：目标和
      • leetcode-474：一和零
    • 完全背包
      • 完全背包概述
      • leetcode-518：零钱兑换Ⅱ
      • leetcode-377：组合总和Ⅳ
      • leetcode-70：爬楼梯
      • leetcode-322：零钱兑换
      • leetcode-279：完全平方数
      • leetcode-139：单词拆分
    • 多重背包
    • 背包问题总结
    • 打家劫舍系列
      • leetcode-198：打家劫舍
      • leetcode-213：打家劫舍Ⅱ
      • leetcode-337：打家劫舍Ⅲ
    • 股票系列
      • leetcode-121：买卖股票的最佳时机
      • leetcode-122：买卖股票的最佳时机Ⅱ
      • leetcode-123：买卖股票的最佳时机Ⅲ
      • leetcode-188：买卖股票的最佳时机Ⅳ
      • leetcode-714：买卖股票的最佳时机含手续费
      • leetcode-309：最佳买卖股票时机含冷冻期
    • 子序列问题
      • leetcode-300：最长递增子序列
      • leetcode-674：最长连续递增序列
      • leetcode-718：最长重复子数组
      • leetcode-1143：最长公共子序列
      • leetcode-1035：不相交的线
      • leetcode-53：最大子序和
      • leetcode-392：判断子序列
      • leetcode-115：不同的子序列
      • leetcode-583：两个字符串的删除操作
      • leetcode-72：编辑距离
      • leetcode-647：回文子串
      • leetcode-516：最长回文子序列
  • leetcode——SQL
    • MySQL通用查询策略
    • 175. 组合两个表
    • 176. 第二高的薪水
    • 177. 第N高的薪水
    • 178. 分数排名
    • 180. 连续出现的数字
    • 181. 超过经理收入的员工
    • 182. 重复的电子邮件
    • 183. 从不订购的客户
    • 184. 部门工资最高的员工
  • 每日一题
    • 面试题17.10.主要元素
    • H指数Ⅱ
    • leetcode-1846：减小和重新排列数组后的最大元素
  • 笔试面试
    • 剑指offer-11：旋转数组的最小数字
  • leetcode前200
    • leetcode-116：填充每个节点的下一个右侧节点指针
  • 牛客——SQL
    • SQL1 查找最晚入职员工的所有信息
    • SQL2 查找入职员工时间排名倒数第三的员工所有信息
    • SQL3 查找当前薪水详情以及部门编号dept_no
    • SQL4 查找所有已经分配部门的员工的last_name和first_name以及dept_no
    • SQL5 查找所有已经分配部门的员工的last_name和first_name以及dept_no，也包括暂时没有分配具体部门的员工
    • SQL7 查找薪水记录超过15次的员工号emp_no以及其对应的记录次数t
    • SQL10 获取所有非manager的员工emp_no
    • SQL11 获取所有员工当前的manager
    • SQL12 获取每个部门中当前员工薪水最高的相关信息
    • SQL17 请你获取薪水第二多的员工的emp_no以及其对应的薪水salary
    • SQL18 查找薪水排名第二多的员工编号emp_no、薪水salary、last_name以及first_name，不能使用order by完成
    • SQL19 查找所有员工的last_name和first_name以及对应的dept_name，也包括暂时没有分配部门的员工
  • 牛客——算法题
    • NC45 实现二叉树先序，中序和后序遍历
暂无相关搜索结果！

    让时间为你证明

    展开/收起文章目录

    分享，让知识传承更久远

    文章二维码

    手机扫一扫，轻松掌上读

    文档下载

    请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
    PDF文档 EPUB文档 MOBI文档

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度
        思维导图备注