- 博客(5)
- 收藏
- 关注
RSS订阅原创 2021-01-18
子序列问题 常见的子序列分为以下： 递增子序列 最长连续递增子序列 求所有的递增子序列 信封嵌套 递增子序列 题目参见leetcode300 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1： 输入：nums = [10,9,2,5,3,7,101,18] 输出：4 解释：最长递增子序列是 [2,3,7,101]，因此长
2021-01-18 22:31:45
83
原创 重建二叉树
重建二叉树 已知前序和中序遍历结果，重建二叉树 public Map<Integer,Integer> map=new HashMap<>(); public TreeNode buildTree(int[] preorder, int[] inorder) { if(preorder.length==0) return null; int size=preorder.length; for(int i=0;i<
2020-12-01 00:01:14
77
原创 [字符串]-最长公共前缀
https://leetcode-cn.com/problems/longest-common-prefix/ 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 1.暴力解法 求的是前缀，依次暴力匹配。直到不符合 public String longestCommonPrefix(String[] strs) { if(strs.leng...
2020-05-28 23:53:25
313
原创 [剑指Offer]二维数组的数据查找
题目描述： 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数 解法： public boolean Find(int target, int [][] array) { if(array==null ||array[0].length==0){ return false; } int ro
2020-05-26 00:18:31
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人