240 发简信
IP属地:台湾
  • Leetcode 1564

    题意:给定两个数组,boxes记录box的高和warehouse记录warehouse的高,问warehouse中最多放几个box 思路: 把b...

  • 力扣 240 搜索二维矩阵 II

    题意:给定一个二维数组,行列都拍好序,找出target是否存在 思路:从数组的右上角开始查找 右上角的数比target大,那么向下移动一行 右上...

  • 力扣 77 组合

    题意:给一个数组,和一个k,找出所有的k个数的组合 思路:遍历数组,利用DFS找出所有结果,具体见代码 思想:DFS 复杂度:时间O(n^2),...

  • 力扣 1008 前序遍历构造二叉搜索树

    题意:给定一个二叉搜索树的现需遍历,重构二叉搜索树 思路:先跟遍历数组,每次查看当前遍历到的节点是否在max和min之内,如果不在,返回null...

  • 力扣 316 去除重复字母

    题意:给定一个字符串,返回去除重复后,安字典顺序最大的字符串 思路:具体见代码注释 思想:双向队列 复杂度:时间O(n),空间O(n)

  • 力扣 691 贴纸拼词

    题意:给一个字符串,一个字符,最少能用字符串中的几个substring拼出字符 思路:dfs遍历找出最小的合法值 思想:dfs 复杂度:时间O(...

  • 力扣 332 重新安排行程

    题意:给一组机票,重新构建行程 思路: 用map记录每一个出发的城市和它能到达的城市,并用pq来给到达的城市从小到大排序 DFS,每次获取当前城...

  • 力扣 207 课程表

    题意:给一组课程,里边有修课的先后顺序,查看能否把所有的课修完 思路: 把课程想成有向图,先修的课是出度,后修的课是入度 用map记录每一个节点...

  • 力扣 106 从中序与后序遍历序列构造二叉树

    题意:根据中序和后序遍历构造二叉树 思路: 把中序遍历的每一个数字和对应的index放到map中 DFS,遍历重构树 每次DFS,传入中序和后序...