欣姐姐

2020年8月24日

摘要： class MaxQueue { Queue<Integer> queue; LinkedList<Integer> max; public MaxQueue() { queue = new LinkedList<>(); max = new LinkedList<>(); } public int 阅读全文

posted @ 2020-08-24 15:46 欣姐姐阅读(96) 评论(0) 推荐(0)

剑指 Offer 63. 股票的最大利润

摘要： public int maxProfit(int[] prices) { int n = prices.length; if(n == 0) return 0; int[] x = new int[n]; x[0] = prices[0]; int max = -1; for(int i = 1;i 阅读全文

posted @ 2020-08-24 15:02 欣姐姐阅读(120) 评论(0) 推荐(0)

剑指 Offer 64. 求1+2+…+n

摘要： public int sumNums(int n) { boolean flag = n > 0 && (n+=sumNums(n-1))>0; return n; } public int sumNums(int n) { return IntStream.range(1,n+1).sum(); 阅读全文

posted @ 2020-08-24 10:09 欣姐姐阅读(146) 评论(0) 推荐(0)

2020年8月22日

面试题 01.05. 一次编辑

摘要： public boolean oneEditAway(String first, String second) { int m = first.length(); int n = second.length(); if(Math.abs(m-n)>1) return false; if(m == 0 阅读全文

posted @ 2020-08-22 14:27 欣姐姐阅读(142) 评论(0) 推荐(0)

面试题 01.04. 回文排列

摘要： public boolean canPermutePalindrome(String s) { char[] c = s.toCharArray(); int n = c.length; Map<Character,Integer> map = new HashMap<>(); for (char 阅读全文

posted @ 2020-08-22 12:07 欣姐姐阅读(180) 评论(0) 推荐(0)

面试题 01.03. URL化

摘要： public String replaceSpaces(String S, int length) { S = S.substring(0,length); char[] c = S.toCharArray(); StringBuilder sb = new StringBuilder(); for 阅读全文

posted @ 2020-08-22 11:48 欣姐姐阅读(97) 评论(0) 推荐(0)

面试题 01.02. 判定是否互为字符重排

摘要： public boolean CheckPermutation(String s1, String s2) { char[] c1 = s1.toCharArray(); char[] c2 = s2.toCharArray(); int n = c1.length; if(n!=c2.length 阅读全文

posted @ 2020-08-22 11:26 欣姐姐阅读(177) 评论(0) 推荐(0)

面试题 01.01. 判定字符是否唯一

摘要： public boolean isUnique(String astr) { for(char x = 'a';x<='z';x++){ if(!(astr.indexOf(x)==astr.lastIndexOf(x))){ return false; } } return true; } 阅读全文

posted @ 2020-08-22 11:17 欣姐姐阅读(127) 评论(0) 推荐(0)

剑指 Offer 68 - II. 二叉树的最近公共祖先

摘要： public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if(root == null || root == p || root == q) return root; TreeNode left = 阅读全文

posted @ 2020-08-22 11:10 欣姐姐阅读(92) 评论(0) 推荐(0)

剑指 Offer 68 - I. 二叉搜索树的最近公共祖先

摘要： public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { if((root.val-p.val)*(root.val-q.val)<=0) return root; if(p.val<root.val& 阅读全文

posted @ 2020-08-22 10:05 欣姐姐阅读(74) 评论(0) 推荐(0)

公告