- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode-有序数组中的单一元素
今天来讲一道三月份面试时候遇到的算法题，三月份遇到的，最近刷题又遇到，刚好也开始慢慢地写博客了，就记录下来吧。 题目描述 给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。 示例一： 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例二： 输入: [3,3,7,7,10,11,11] 输出: 10 注意: 您的方案应该在 O(l...
2019-10-20 21:31:42
265
原创 面试遇到的一道算法题
今天面试摩拜单车遇到一道算法题，题目如下： 给定一个正整数范围(m,n)，返回一个数组，该数组是每个正整数转换为相应二进制之后包含1的个数 示例 给定 (1,5) ， 1的二进制位1，二进制表示中包含位1的个数位1， 2的二进制位10，二进制表示中包含位1的个数位1， 3的二进制为11，二进制表示中包含位1的个数位2， 4的二进制位100，二进制表示中包含位1的个数位1， 5的二进制位101...
2019-10-09 21:51:34
204
原创 LeetCode第一题TwoSum问题
刷了无数遍的LeetCode第一题，为啥刷了无数遍呢，因为每次想提高自己算法与数据结构能力的时候我都会下定决心来LeetCode刷题，而每次刷题，都是从第一题开始… 不多扯淡，直接开题。 题目要求是这样的： Given an array of integers, return indices of the two numbers such that they add up to a specifi...
2019-10-07 21:15:16
245
原创 递归算法及其应用
在上一篇讲二分查找的文章中我们提到了实现二分查找的一种方式，那就是使用递归算法。 //递归 public static int recursionBinarySearch(int[] arr,int key,int low,int high){ if(key < arr[low] || key > arr[high] || low &g...
2019-09-17 16:54:42
1080
原创 二分查找及其Java代码实现
假设我们在词典中查找一个k开头的单词，我们会怎么做呢？ 从词典第一页开始一页一页的翻页，然后直到翻到k开头的单词。 直接翻页到词典大概中间的位置，然后根据词典a-z排列规律，判断翻到的页在k之前，还是之后，然后继续翻页。 其实这就是一个查找问题，上面第二种方法就是 二分查找 我们再举一个例子： 我自己随便想一个 1-100 之间的数字，然后让你来猜，你每次猜测之后我都会告诉你，猜大了还是猜小了...
2019-09-17 16:41:49
412
原创 Java中的instanceof关键字
instanceof是Java的一个二元操作符，和==，>，<是同一类。由于它是由字母组成的，所以也是Java的保留关键字。它的作用是测试它左边的对象是否是它右边的类的实例，返回boolean类型的数据（true，false） 接下来让我们实际体验一下此关键字的作用 首先我们定义一个类Obj1（为了简单，我们就不在类中定义任何属性与方法了） class Obj1{ } 然后来测试一...
2019-09-09 19:54:13
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人