数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。
抵消法：
如果有大于一半的数，抵消到最后剩下的数即为...
汪明鑫
5年前 (2020-07-06) 899浏览 0评论
1喜欢
把只包含质因子2、3和5的数称作丑数（Ugly Number）。
例如6、8都是丑数，但14不是，因为它包含质因子7。
习惯上我们把1当做是第一个丑数。
求按从小到大的顺序的第N个丑数。
输入: n = 10
输出: 12
解释: 1, 2, 3, 4, 5, 6,...
汪明鑫
5年前 (2020-07-01) 622浏览 0评论
0喜欢
最近几周在做一个较大的项目，直播间发红包，感觉有一些收获
通用的红包模块，是发红包模块、抢红包模块、抢红包记录、发红包记录、手气最佳
红包项目的挑战在于抢红包时的高QPS
抢红包接口不要直连数据库，而是通过rpc
我们可以把抢红包接口单独集群部署，其他接口另外部署在...
汪明鑫
5年前 (2020-06-28) 949浏览 0评论
0喜欢
输入两个链表，找出它们的第一个公共结点。
不要使用额外空间
这道题借助额外存储空间也好解
我们这里的公共节点是指引用，而不是值
public class Solution {
public ListNode FindFirstCommonNod...
汪明鑫
5年前 (2020-06-23) 727浏览 0评论
0喜欢
补上周
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，
使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，
并保证奇数和奇数，偶数和偶数之间的相对位置不变。
package pers.wmx.practice;
/**
* ...
汪明鑫
5年前 (2020-06-23) 720浏览 0评论
0喜欢
输入一个链表，输出该链表中倒数第k个结点。
思路，找倒数第k个节点，需要维护两个距离为k-1的指针,往后遍历
package pers.wmx.practice.linkedlist;
/**
* @author: w...
汪明鑫
5年前 (2020-06-08) 679浏览 0评论
0喜欢
输入两个有序的链表，输出两个链表合成后的有序链表。
package pers.wmx.practice.linkedlist;
/**
* @author: wangmingxin03
* @date: 2020-06-03
*/
public class ...
汪明鑫
5年前 (2020-06-03) 676浏览 0评论
2喜欢
得到链表从尾到头的元素
public class Solution {
public ArrayList<Integer> getListFromTailToHead(ListNode listNode) {
ArrayLis...
汪明鑫
5年前 (2020-05-25) 779浏览 0评论
0喜欢
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。
注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
情况1：
（注：红节点即为下一节点）
情况2:
情况3:
情况4:
（这种情况较...
汪明鑫
5年前 (2020-05-18) 691浏览 0评论
0喜欢
[补上周]
输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
package pers.wmx.practice;
/**
* @author: wangmingxin
* @date: 2020-05-18
*/
...
汪明鑫
5年前 (2020-05-18) 670浏览 0评论
0喜欢
