题意:给定两个数组,boxes记录box的高和warehouse记录warehouse的高,问warehouse中最多放几个box 思路: 把b...
题意:给定一个二维数组,行列都拍好序,找出target是否存在 思路:从数组的右上角开始查找 右上角的数比target大,那么向下移动一行 右上...
题意:给一个数组,和一个k,找出所有的k个数的组合 思路:遍历数组,利用DFS找出所有结果,具体见代码 思想:DFS 复杂度:时间O(n^2),...
题意:给定一个二叉搜索树的现需遍历,重构二叉搜索树 思路:先跟遍历数组,每次查看当前遍历到的节点是否在max和min之内,如果不在,返回null...
题意:给定一个字符串,返回去除重复后,安字典顺序最大的字符串 思路:具体见代码注释 思想:双向队列 复杂度:时间O(n),空间O(n)
题意:给一个字符串,一个字符,最少能用字符串中的几个substring拼出字符 思路:dfs遍历找出最小的合法值 思想:dfs 复杂度:时间O(...
题意:给一组机票,重新构建行程 思路: 用map记录每一个出发的城市和它能到达的城市,并用pq来给到达的城市从小到大排序 DFS,每次获取当前城...
题意:给一组课程,里边有修课的先后顺序,查看能否把所有的课修完 思路: 把课程想成有向图,先修的课是出度,后修的课是入度 用map记录每一个节点...
题意:根据中序和后序遍历构造二叉树 思路: 把中序遍历的每一个数字和对应的index放到map中 DFS,遍历重构树 每次DFS,传入中序和后序...