peanut_zh

2020年12月18日

摘要： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文

posted @ 2020-12-18 11:57 peanut_zh 阅读(117) 评论(0) 推荐(0)

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

摘要： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ 阅读全文

posted @ 2020-12-18 11:29 peanut_zh 阅读(62) 评论(0) 推荐(0)

剑指 Offer 67. 把字符串转换成整数

摘要： class Solution { public int strToInt(String str) { int res =0; //用于数字溢出判断 int bndry = Integer.MAX_VALUE / 10; //sign标记正负号 int i = 0, sign = 1,length 阅读全文

posted @ 2020-12-18 01:26 peanut_zh 阅读(83) 评论(0) 推荐(0)

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

摘要： //求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。class Solution { //定义res 表示计算结果 int res = 0; public int sumNums(int n) { // 当阅读全文

posted @ 2020-12-18 00:17 peanut_zh 阅读(60) 评论(0) 推荐(0)

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

摘要： class Solution { public int maxProfit(int[] prices) { //minPrice表示股票最低价购入 int minPrice = Integer.MAX_VALUE; //最大收益 int resultMax = 0 ; for(int i =1; 阅读全文

posted @ 2020-12-18 00:05 peanut_zh 阅读(63) 评论(0) 推荐(0)

2020年12月17日

剑指 Offer 61. 扑克牌中的顺子

摘要： import java.util.Set; import java.util.HashSet; public class Solution { public boolean isContinuous(int [] numbers) { //边界判断 if(numbers == null || num 阅读全文

posted @ 2020-12-17 21:45 peanut_zh 阅读(82) 评论(0) 推荐(0)

剑指 Offer 59 - I. 滑动窗口的最大值

摘要： import java.util.ArrayList; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { //结果集 ArrayList<Integer> res = new 阅读全文

posted @ 2020-12-17 20:55 peanut_zh 阅读(46) 评论(0) 推荐(0)

剑指 Offer 58 - II. 左旋转字符串

摘要： class Solution { public String reverseLeftWords(String s, int n) { //返回集 StringBuilder res = new StringBuilder(); //先添加区间【n,s.length-1】 for(int i = n 阅读全文

posted @ 2020-12-17 20:13 peanut_zh 阅读(59) 评论(0) 推荐(0)

剑指 Offer 58 - I. 翻转单词顺序

摘要： //双指针 class Solution { public String reverseWords(String s) { //处理字符串首尾空格 String str = s.trim(); //双指针 int right = str.length() - 1; //left 指向最右，从右阅读全文

posted @ 2020-12-17 19:49 peanut_zh 阅读(85) 评论(0) 推荐(0)

剑指 Offer 57 - II. 和为s的连续正数序列

摘要：这里贴的牛客，LeetCode 和牛客会有一丢丢不一样，不过解题思路是一样的。 //滑动窗口法,窗口区间一般规定为左闭右开，这里也是 import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Int 阅读全文

posted @ 2020-12-17 18:45 peanut_zh 阅读(96) 评论(0) 推荐(0)

公告