一个在东
一个在东
全部文章
分类
题解(49)
归档
标签
去牛客网
登录
/
注册
一个在东的博客
全部文章
(共49篇)
数组中重复的数字_JAVA_中等
备忘录 开辟新空间,值为n的存在下标为n+1的位置 要开辟额外空间 public boolean duplicate(int numbers[],int length,int [] duplication) { if(numbers == null) { ...
算法
2021-01-06
0
302
求1+2+3+...+n_JAVA_中等
// 递归处理可以累加,与操作可以代替if public class Solution { public int Sum_Solution(int n) { int sum = n; boolean flag = n - 1 > 0 &&...
算法
2021-01-06
0
315
扑克牌顺子_JAVA_中等
顺子长度为5,不会出现非大小王重复 记录最值可处理长度(max-min小于5,又不出现重复,其余值不在其中就是大小王,可连成顺),用Set集合处理非0重复 import java.util.*; public class Solution { public boolean isContin...
算法
2021-01-05
0
418
左旋转字符串_JAVA_中等
一、substring解法 public class Solution { public String LeftRotateString(String str,int n) { if(str.length() == 0) { return str; ...
算法
2021-01-05
0
294
和为S的两个数字_JAVA_中等
从两头开始相加,左端已经是最小的值,右端是最大的值,如果和过大,则右端无法和所有点组成目标值,如果和过小,则左端无法和所有点组成目标值 比较时,如果和比他大,则只能右端往左移(变小),如果比他小,则只能左端往右移(变大) 根据target * (target - x),x = target / 2时...
算法
2021-01-05
0
388
数组中只出现一次的数字_JAVA_中等
将数组全部异或,相同的将抵消,得出两个不同的值的异或 该值(二进制)为1的位则是两值不同的位,根据该位分组,两个值将会被分到不同的组,而相同的值会被分到一组(可被抵消),不同组内重新进行异或,则两个值会被分离 如何得出该值:ret ^= (-ret),因为ret和-ret加起来等于0的缘故,所以只有...
算法
2021-01-03
0
366
数字在升序数组中出现的次数_JAVA_中等
初始解法 二分法查找上界(k值)与下界(k值),相减得到个数 public class Solution { public int GetNumberOfK(int [] array , int k) { int start = 0, end = array.length...
算法
2021-01-03
0
384
两个链表的第一个公共节点_JAVA_中等
双指针走A+B链和B+A链,相遇时走的距离都为A非重合部分+重合部分+B非重合部分,即找到该重合点 import java.util.*; public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1...
算法
2021-01-03
0
278
二叉搜索树与双向链表_JAVA_中等
中序遍历,串联 import java.util.*; public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { if(pRootOfTree == null) { ...
算法
2021-01-03
0
332
栈的压入弹出序列_JAVA_中等
每次压完栈之后,就可能匹配出栈,如果可以出栈,就一直出栈直到为空 如果最后一次压栈出栈之后,栈还不为空,则不匹配 一开始的代码: import java.util.*; public class Solution { public boolean IsPopOrder(int [] pu...
算法
2020-12-30
0
327
首页
上一页
1
2
3
4
5
下一页
末页