240 投稿
收录了87篇文章 · 3人关注
  • 最长全1串

    问题描述 给你一个长度为的01串,定义“答案”=该串中最长的连续1的长度。现有K次机会将其中的某个0改为1,现在求最大可能“答案”。 解题思路 ...

  • 遍历无向连通图所需的最小路程

    问题描述 一张包含个节点、条边的无向连通图,其中,节点从1到进行编号,每条边的长度均为1。假设从1号节点出发并打算遍历图中所有节点,那么所需要的...

  • 柱状图中的最大矩形面积

    问题描述 将一组非负整数组成的数组作为柱状图中每个柱子的高度值,且每个柱子宽度为1。找出这个柱状图中所包含矩形的最大面积。 解题思路 使用分治法...

  • 换零钱问题

    问题描述 100元换零钱1元、2元、5元、10元、20元、50元有多少种组合方案? 解题思路 使用动态规划来求解,使用表示用不超过第个面值(从小...

  • candy

    时间限制:1秒 空间限制:32768K 题目描述 There are N children standing in a line. Each c...

  • Resize,w 360,h 240
    动态规划之最长上升子序列

    问题描述 解题思路 找子问题 确定状态 确定状态转移方程 程序实现 人人为我 我为人人 运行结果 人人为我 我为人人

  • single-number

    时间限制:1秒 空间限制:32768K 题目描述 Given an array of integers, every element appea...

  • single-number-ii

    时间限制:1秒 空间限制:32768K 题目描述 Given an array of integers, every element appea...

  • copy-list-with-random-pointer

    时间限制:1秒 空间限制:32768K 题目描述 A linked list is given such that each node cont...

  • word-break

    时间限制:1秒 空间限制:32768K 题目描述 Given a string s and a dictionary of words dict...

专题公告

数据结构与算法题相关总结