03 2019 档案
摘要：【题目】 给定两个有序数组arr1和arr2，已知两个数组的长度分别为 m1 和 m2，求两个数组中的第 K 小数。要求时间复杂度O(log(m1 + m2))。 【举例】 例如 arr1 = [1, 2,3]，arr2 = [3,4,5,6]，K = 4。 则第 K 小数为 3. 例如 arr1
阅读全文
摘要：【题目】 给定两个有序数组arr1和arr2，已知两个数组的长度都为N，求两个数组中所有数的上中位数。要求时间复杂度O(logN)，空间复杂度O(1） 【举例】 例如 arr1 = [1, 2,3,4]，arr2 = [3,4,5,6]。 总共8个数，则中位数就是第 4 小的数，为 3. 例如 ar
阅读全文
摘要：对于如何算 n 的阶乘，只要你知道阶乘的定义，我想你都知道怎么算，但如果在面试中，面试官抛给你一道与阶乘相关，看似简单的算法题，你还真不一定能够给出优雅的答案！本文将分享几道与阶乘相关的案例，且难度递增。 案例一 给定一个整数 N，那么 N 的阶乘 N! 末尾有多少个 0？例如： N = 10，则
阅读全文
摘要：前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,
阅读全文
摘要：前言 本来是打算次条每天更新面试题和算法刷题的，加上头条一共要三篇文章，实在更不来，而且两篇都看的人也不多，所以我就算法刷题和面试题论着更新，更新的时候多更新几道。 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 解答 方法1
阅读全文
摘要：前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 原题链接
阅读全文
摘要：前言 本来是打算次条每天更新面试题和算法刷题的，加上头条一共要三篇文章，实在更不来，而且两篇都看的人也不多，所以我就算法刷题和面试题论着更新，更新的时候多更新几道。 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解答 方法1 让 n 和 000....001,相与判断第
阅读全文
摘要：前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 二叉树结构： 注：点击左下角的 阅读原文 即可跳转到原文，可以提交代码 解答思路 对于与 二叉树 有关的题目，
阅读全文
摘要：前言 牛客网剑指offer的66道题，刷起来！每道题会提供简单的思路以及测试通过的代码 题目描述 二叉树结构： 注：点击左下角的 阅读原文 即可跳转到原文，可以提交代码 解答思路 在上题中我说了对于与 二叉树 有关的题目，90% 是采取 递归 的方式来解决比较简单的。而且解法还都非常相似，没看过上道
阅读全文
摘要：可能很多人在大一的时候，就已经接触了递归了，不过，我敢保证很多人初学者刚开始接触递归的时候，是一脸懵逼的，我当初也是，给我的感觉就是，递归太神奇了！ 可能也有一大部分人知道递归，也能看的懂递归，但在实际做题过程中，却不知道怎么使用，有时候还容易被递归给搞晕。也有好几个人来问我有没有快速掌握递归的捷径
阅读全文
摘要：本章主要总结了集合的一些基础但有重点的知识点，例如他们的底层数据结构以及集合之间的区别，其中 HashMap 最为重点。 集合 Java的集合框架中可以分为两大类：第一类是按照 单个元素 存储的 Collection 集合，其中 Set, List， Queue 都实现了 Collection 接口
阅读全文
摘要：最近碰到很多通过巧妙着运用 位运算 来巧妙解决复杂问题的算法，今天分享的这道题，或许能够开拓你的一些算法思维。 该问题是这样的： 有一组存放 ID 的数据。并且 ID 取值为 0 (N 1) 之间，其中只有一个 ID 出现的次数为 1，其他的 ID 出现的次数都等于 2，问如何找到这个次数为 1 的
阅读全文
摘要：前言 天各一方的两台计算机是如何通信的呢？在成千上万的计算机中，为什么一台计算机能够准确着寻找到另外一台计算机，并且把数据发送给它呢？ 可能很多人都听说过网络通信的 5 层模型，但是可能并不是很清楚为什么需要五层模型，五层模型负责的任务也有可能经常混淆。下面是网络通信的五层模型 说实话，五层模型的具
阅读全文
摘要：下面我总结了集合、泛型、数组转集合等一些常见的陷进，认真看完，相信你绝对有所收获。 1、List ，List\ 与 List\ 有区别吗？ 说实话，我敢保证很多人是不知道 List, List\ 与 List\ 之间的区别的。 1、我们先来看看 List 与 List\ 很多可能觉得 List\的用
阅读全文
