![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
小熊影子
这个作者很懒,什么都没留下…
展开
-
1478. 最接近target的值
给出一个数组,在数组中找到两个数,使得它们的和最接近目标值但不超过目标值,返回它们的和描述 给出一个数组,在数组中找到两个数,使得它们的和最接近目标值但不超过目标值,返回它们的和如果没有满足要求的结果就返回 -1.Input:target = 15 array = [1,3,5,11,7] Output:14先排序,然后start 和 end 相加得到number 如果这个...转载 2018-08-26 10:02:03 · 851 阅读 · 0 评论 -
1126. Merge Two Binary Trees
Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new binary tree...转载 2018-08-26 11:10:27 · 72 阅读 · 0 评论 -
769. 螺旋矩阵
描述:给出整数 n, 返回一个大小为 n * n 的螺旋矩阵给出 n = 3则螺旋矩阵为:[ [1,2,3],[8,9,4],[7,6,5] ]public class Solution { /** * @param n: a Integer * @return: a spiral array */ public int[][] spi...原创 2018-08-23 16:23:44 · 229 阅读 · 0 评论 -
Hamming距离
两个整数的Hamming距离是对应比特位不同的个数。 给定两个整数x和y,计算两者的Hamming距离样例 输入: x = 1, y = 4输出: 2public class Solution { public int hammingDistance(int x, int y) { int Distance=0; while ( x !...原创 2018-08-23 16:54:41 · 613 阅读 · 0 评论 -
823. 输入流
描述 给出两个输入流inputA和inputB,有Backspace,如果两个输入流最后的结果相等,输出YES,否则输出NO。样例 给出 inputA = “abcde<<”, inputB = “abcdpublic class Solution { /** * @param inputA: Input stream A * @param in...原创 2018-08-24 15:43:06 · 153 阅读 · 0 评论 -
423. 有效的括号序列
描述 给定一个字符串所表示的括号序列,包含以下字符: ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, 判定是否是有效的括号序列。样例 括号必须依照 “()” 顺序表示, “()[]{}” 是有效的括号,但 “([)]”则是无效的括号。挑战 O(n)的时间,n为括号的个数public static boolean isValidParentheses(Stri...原创 2018-08-24 16:22:01 · 301 阅读 · 0 评论 -
2. 尾部的零
描述 设计一个算法,计算出n阶乘中尾部零的个数。样例 11! = 39916800,因此应该返回 2挑战 O(logN)的时间复杂度分析 假如你把1 × 2 ×3× 4 ×……×N中每一个因数分解质因数,结果就像: 1 × 2 × 3 × (2 × 2) × 5 × (2 × 3) × 7 × (2 × 2 ×2) ×…… 10进制数结尾的每一个0都表示有一个因数10存在——任...转载 2018-08-24 16:38:14 · 111 阅读 · 0 评论 -
236.交换奇偶二进制位
题目描述 请编写程序交换一个数的二进制的奇数位和偶数位。(使用越少的指令越好)给定一个int x,请返回交换后的数int。测试样例: 10 返回:5 解题思路:(1)先操作奇数位,把101010(即0xAA)作为掩码,提取奇数位,并右移1位到偶数位置(2)操作偶数位,把010101(即0x5555)作为掩码,提取偶数位,并左移一位到奇数位置(3)将两次操作结果合并成一个...转载 2018-08-24 16:53:33 · 241 阅读 · 0 评论