- 博客(5)
- 收藏
- 关注
原创 Coding interview:数组中未出现的最小正整数
题目描述给定一个无序整型数组array,找出数组中未出现的最小正整数.例如:[-1,2,3,4] 返回1[1,2,3,4] 返回5解题思路对于给定数组长度为N,我们希望数组中的数据为1,2,3,4…,N,这样最小的正整数则为N+1,但是事实情况并非我们所期待的这样,所以我们对数组进行一个划分,索引 i 左边的数组是从1开始逐个递增的,相差为1。索引 j 右边的数据是“无效数据”,“无效...
2018-10-28 14:40:58 296
原创 Flink:word count demo
flink 安装单机安装flink非常简单,在官网下载flink,并执行安装包中bin文件下的start-cluster.sh即可,运行成功之后访问http://localhost:8081,会出现flink 的管理页面Wordcout 代码import org.apache.flink.api.common.functions.FlatMapFunction;import org.ap...
2018-10-21 21:23:58 575
原创 Coding interview:位运算2
找出正数中二进制1出现的次数public int count1(int n) { int res = 0; while (n!=0){ res += n&1; n>>>=1; } return res; }其他数都出现偶数次的数组中,找到唯一个出现...
2018-10-06 16:08:25 187
原创 Coding interview:位运算
位运算总结1.交换两个数2.选择两个数中较大的一个3.位运算进行加减乘除下面给出代码//交换两个数public void swap(int a,int b) { a = a^b; b = a^b; a = a^b; System.out.println("a: " + a + " , b:" + b); }//...
2018-10-05 20:45:38 240
原创 leetcode:best time buy and sell stock系列
best time buy and sell stock系列最近把leetcode上“best time buy and sell stock”系列一共5个问题整理了一下,题目就补贴出来了,在leetcode上面就能找到。best time buy and sell stock 1public int maxProfit(int[] prices) { if (prices=...
2018-10-02 22:42:25 187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人