刷题
EddieStar
这个作者很懒,什么都没留下…
展开
-
重建二叉树
重建二叉树 已知前序和中序遍历结果,重建二叉树 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 · 86 阅读 · 0 评论 -
[字符串]-最长公共前缀
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 · 323 阅读 · 0 评论 -
[剑指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 · 125 阅读 · 0 评论