11 2019 档案

摘要:题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。牛客网链接思路链接:https://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811?f=discussion来源:牛客网首先:位运算中异或的性质:两个相同数字异或=0,一个数和0异或还是它本身。当只有一个数出现一次... 阅读全文
posted @ 2019-11-18 14:02 1Shuan 阅读(284) 评论(0) 推荐(0)
摘要:题目描述输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)牛客网链接java代码import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode le... 阅读全文
posted @ 2019-11-15 15:29 1Shuan 阅读(166) 评论(0) 推荐(0)
摘要:题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。牛客网链接java代码import java.lang.Math;public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if (root == null) return true; return getDeepth... 阅读全文
posted @ 2019-11-15 11:29 1Shuan 阅读(267) 评论(0) 推荐(0)
摘要:题目描述统计一个数字在排序数组中出现的次数。牛客网链接java代码//看见有序就用二分法public class Solution { public int GetNumberOfK(int [] array , int k) { int len = array.length; if (len == 0) return 0; int low = ge... 阅读全文
posted @ 2019-11-12 17:46 1Shuan 阅读(296) 评论(0) 推荐(0)
摘要:题目描述输入两个链表,找出它们的第一个公共结点。牛客网链接js代码/*function ListNode(x){ this.val = x; this.next = null;}*/function FindFirstCommonNode(pHead1, pHead2){ // write code here let len1 = FindLength(pHead1) ... 阅读全文
posted @ 2019-11-06 21:39 1Shuan 阅读(282) 评论(0) 推荐(0)