1Shuan

摘要： 题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。牛客网链接思路链接：https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811?f=discussion来源：牛客网首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。当只有一个数出现一次... 阅读全文

摘要： 题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)牛客网链接java代码import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode le... 阅读全文

摘要： 题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。牛客网链接java代码import java.lang.Math;public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == null) return true; return getDeepth... 阅读全文

摘要： 题目描述统计一个数字在排序数组中出现的次数。牛客网链接java代码//看见有序就用二分法public class Solution { public int GetNumberOfK(int [] array , int k) { int len = array.length; if (len == 0) return 0; int low = ge... 阅读全文

摘要： 题目描述输入两个链表，找出它们的第一个公共结点。牛客网链接js代码/*function ListNode(x){ this.val = x; this.next = null;}*/function FindFirstCommonNode(pHead1, pHead2){ // write code here let len1 = FindLength(pHead1) ... 阅读全文

摘要： 题目描述题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size= start && j >= start+mid+1){ if (data[... 阅读全文

摘要： 题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.牛客网链接js代码function FirstNotRepeatingChar(str){ // write code here let map = new Map() for (let i of str) { ... 阅读全文

摘要： 题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。思路通俗易懂的解释：首先从丑数的定义我们知道，一个丑数的因子只有2,3,5，那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z，换句话说一个丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到，那么我们从... 阅读全文

摘要： 题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路对vector容器内的数据进行排序，按照 将a和b转为string后 若 a＋b { let A = '' let B = '' A += String(a) ... 阅读全文

摘要： 题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 阅读全文