现有一个载重为W的货船，集装箱i个，重量分别为wi，在不考虑体积的情况下，要求装载的数量最多。   &n…

题目描述： 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 无重复字符的最长子串是 "abc"， 其长度为 3。 示例 2: 输入: "bbb…

树由n个节点组成的集合，可以递归定义数据结构，如果n=0就是空树 如果n>那么有树 概念 根节点、叶子节点 树的深度（高度） 树的度 孩子节点、父节点 子树 二叉树-遍历 # 树型图示意 E A G C F B D…

https://leetcode.com/problems/maximum-binary-tree/ 递归就完事了 class Solution { public TreeNode constructMaximumBin…

959. Regions Cut By Slashes   In a N x N grid composed of 1 x 1 squares, each 1 x 1 square…

T1：1.26A组第三题，JZOJ4225。 此题即树上游走。设f[i]表示由第i个点走向它的父亲的期望长度，则f[i]=1/d[i]+sum(1+f[y]+f[i])/d[i]。d[i]表示i的度数，y是i的儿子。这个…

已知二叉树的前序和中序遍历序列，以此重建二叉树。 重建二叉树，必须知道前序和中序序列，其他组合都不行。 public class RebuildTree { class Node{ int nodeValue; &nbs…

快速排序法中的index就是这个数在数组中的排序，因此用快速排序即可很容易做到 / 找到了index即代表找到了第index大的数，同时将该数放到了这个位置（数组中的index位置）。 挖坑法、前后指针、左右指针子程序都…

Awesome Algorithms A curated list of awesome places to learn and/or practice algorithms. Inspired by awes…

作者： 负雪明烛 id： fuxuemingzhu 个人博客： http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 回溯法 日期 题目地址：https://leetcode.com/pro…

#### 末日的传说 题目 P1338末日的传说 题意 构造一个字典序最小的逆序对数为 M M M的序列 分析 a n a_n an​是一个序列， f ( a n ) f(a_n) f(an​)是它的逆序对数，则满足： …

每次刷题，都被这个东西坑，很烦，特此记录。 int[] 转 List<Integer> 转不了 需要Integer[] 转 List<Integer>。 直接用int[] 转过去 是List<…