hhhushhh
hhhushhh
全部文章
题解
归档
标签
去牛客网
登录
/
注册
Mathildes
Nobody tallks to the aliens.
全部文章
/ 题解
(共5篇)
数组中出现次数超过一半长度的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 用HashMap实现 import java.util.HashMap; import...
2020-02-01
0
490
二叉搜索树与双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 public class Solution { //记录左子树的最右一个节点 有时候也指的是当前双链表的最后一个节点 protected TreeNode last...
二叉搜索树
双向链表
2020-02-01
0
508
剑指offer-栈的压入、弹出序列
用了一种非常复杂的思路,代码比较长,感觉自己太菜了。。。 两序列长度不一样时,返回false 入栈序列或出栈序列为null,返回false 两个序列有不相同元素时,返回false 判断出栈序列是否是合理的入栈序列的出栈 思路:将入栈序列放入哈希表map中,形式是(a[i], i);i是顺序下标,...
2020-01-14
0
535
剑指offer-链表中倒数第k个结点
用栈的解法:链表中倒数的节点,自然想到遍历+栈。弹出栈中第k个元素即可; import java.util.Stack; public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(h...
链表
快慢指针
2020-01-13
0
436
剑指offer-调整数组顺序使奇数在偶数前面
本质上是一个01排序问题,要求稳定 对稳定性有要求,所以不能用与快排、荷兰国旗类似的实现方法 考虑哪些排序算法是稳定的:冒泡、插入、归并; 冒泡:偶数下沉,奇数上升;每次遍历时,如果奇数在偶数后面,就交换两个数。时间复杂度O(n^2) 插入:遇到奇数判断左边有多少偶数,将所有偶数往后移动一位...
2020-01-13
0
441