扣得皮 - 个人主页动态 - 牛客网

发布(198) 评论刷题收藏

2020-01-26 18:12

门头沟学院 Java

二叉树的下一个结点

/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNode(int val) { this.val = val; } } */ import java.util.ArrayList; public class Solution { public TreeLinkNode GetNext(TreeLinkNode pNode) { ArrayList<TreeLinkNode> ar...

0 点赞评论收藏

分享

2020-01-07 20:38

门头沟学院 Java

2020.01.07 在牛客打卡11天！

0 点赞评论收藏

分享

2020-01-07 20:15

门头沟学院 Java

[编程题]求1+2+3+...+n

当n=0时，sum=0，&&后面的就不会执行了，直接返回sum=0 public class Solution { public int Sum_Solution(int n) { int sum=n; //n=1时直接返回1 boolean flag=(sum>0)&&((sum+=Sum_Solution(n-1))>0); return sum; } }

0 点赞评论收藏

分享

2020-01-07 19:55

门头沟学院 Java

[编程题]孩子们的游戏(圆圈中最后剩下的数)

import java.util.*; public class Solution { public int LastRemaining_Solution(int n, int m) { //边界条件 if(n<1||m<1){ return -1; } //构建链表模拟环形队列 List<Integer> deque=new ArrayList<Integer>(); //环形队列站小朋友 for(int i=0;i<n;i++){ deque.add(i); } //开始游戏，直到剩下一个小朋友 //定义一个指针，指向每次游戏需要出队列的小朋友，指...

0 点赞评论收藏

分享

2020-01-06 21:17

门头沟学院 Java

2020.01.06 在牛客打卡10天！

0 点赞评论收藏

分享

2020-01-06 21:12

门头沟学院 Java

[编程题]扑克牌顺子

import java.util.Arrays; public class Solution { public boolean isContinuous(int [] numbers) { if(numbers==null||numbers.length==0){ return false; } Arrays.sort(numbers); boolean result=false; //判断是否重复 for(int i=0;i<numbers.length-1;i++){ if(numbers[i]!=0&&numbers[i]==numbers[i+1]) return...

0 点赞评论收藏

分享

2020-01-06 20:22

门头沟学院 Java

翻转单词顺序列

时间复杂度：O(n) 空间复杂度为：O(1) 笔记：String没有reverse（）用法，StringBuffer.reverse（）返回的是String import java.lang.StringBuffer; public class Solution { public String ReverseSentence(String str) { if(str.length()<=0){ return ""; } //反转整个句子 StringBuffer st1=new StringBuffer(str); st1.reverse(); //存放结果 StringBuffer r...

0 点赞评论收藏

分享

2020-01-05 22:06

门头沟学院 Java

左旋转字符串

StringBuffer(str.substring(0,n))截取0-（n-1）之间的字符串 import java.lang.StringBuffer; public class Solution { public String LeftRotateString(String str,int n) { if(str.length()<n){ return ""; } if(str!=null){ StringBuffer stf1=new StringBuffer(str.substring(0,n)); StringBuffer stf2=new StringBuffer(str....

0 点赞评论收藏

分享

2020-01-05 21:21

门头沟学院 Java

和为S的两个数字

最外层的乘积最小，别被题目误导 import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { ArrayList<Integer> result=new ArrayList<Integer>(); //边界条件 if(array==null||array.length<=1){ return result; } int smallIndex=0; int bigIndex=a...

JuFly：假设 m小于n (m+1)(n-1)>=mn,果然被题目误导了

0 点赞评论收藏

分享

2020-01-05 20:25

门头沟学院 Java

和为S的连续正数序列

剑指offer原算法Java实现 import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer>> FindContinuousSequence(int sum) { ArrayList<ArrayList<Integer>> resultTotal=new ArrayList<ArrayList<Integer>>(); //边界条件 if(sum<3){ return resultTotal; }els...

0 点赞评论收藏

分享

2020-01-04 22:38

门头沟学院 Java

2020.01.04 在牛客打卡9天！

0 点赞评论收藏

分享

2020-01-04 22:37

门头沟学院 Java

数组中只出现一次的数字

//num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 /* //offer算法解 public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { int differNumFirst=0; //对原数组进行异或运算 for(int i=0;i<array.length;i++){ differNumFirst=differNumFirst^array[i]; } //判断异或结果中从左至右第一个出现1的位置 in...

0 点赞评论收藏

分享

2020-01-04 21:37

门头沟学院 Java

[编程题]平衡二叉树

方法一：最优解求解，通过后续遍历防止重复判断 /* //offer原最优解算法解决 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { return isBalance(root); } //并且利用后续遍历先判断左右子树是不是平衡二叉，再判断根节点 public boolean isBalance(TreeNode root){ if(root==null){ return true; } int leftDepth=depth(root.left); int rightDepth=depth...

0 点赞评论收藏

分享

2020-01-04 20:36

门头沟学院 Java

[编程题]二叉树的深度

//递归求解-三部曲 //第一次一次AC,2020/01/04 加油 public class Solution { public int TreeDepth(TreeNode root) { //1、边界条件 int result=0; if(root==null){ return 0; }else{ result++; } //2、每一步作了什么 int leftDepth=TreeDepth(root.left); int rightDepth=TreeDepth(root.right); if(leftDepth>rightDepth){ //3、返回值是啥 return res...

0 点赞评论收藏

分享

2020-01-04 20:23

门头沟学院 Java

[编程题]数字在排序数组中出现的次数

//参考剑指offer思路，先找到第一个索引找到第二个索引 public class Solution { public int GetNumberOfK(int [] array , int k) { if(array==null||array.length==0){ return 0; } int result=0; if(findLast(array,0,array.length-1,k)>-1&&findFirst(array,0,array.length-1,k)>-1){ result=findLast(array,0,array.length-1,k)...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务