- 博客(5)
- 收藏
- 关注
原创 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 105
原创 重建二叉树
重建二叉树已知前序和中序遍历结果,重建二叉树 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 89
原创 [字符串]-最长公共前缀
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 328
原创 [剑指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 129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人