问题15：三数之和（3Sum）给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0，并找出所有满足条件且不重复的三元组。（注：不包含重复的三元组）。例如，给定数组nums=[-1,0,1,2,-1,-4]，则满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]思路分析：首先对数组进行排序，用于定位基准点。假设以排序后首个固定元素nums[i]
分类：
其他好文 时间：
2020-12-03 12:01:21
阅读次数：
3
背景面试官：说一下HashMap和Hashtable的区别吧？面试者：1.HashMap是线程非安全的，Hashtable是线程安全的2.HashMap比HashTable快3.Java5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的扩展性更好。面试官：HashMap是否支持nullKey，nullvalue？HashTable是否支持nullKey
分类：
其他好文 时间：
2020-12-03 11:56:28
阅读次数：
5
背景在计算科学中有一个著名的例子，斐波那契数列（fabnacci）序列，它是考察我们递归思想的运用。我们简单描述一下，F(n)满足下面的条件：当n=0时F(n)=0当n=1时F(n)=1当n>1时，F(n)=F(n-1)+F(n-2).示例，F(n)的数组从0.....n0，1，1，2，3，5，8，13，21，34，55，89，144，。。。。那么如何实现呢？我们来看一下java实现1.两层
分类：
编程语言 时间：
2020-12-03 11:55:56
阅读次数：
7
void dfs(int** image, int imageSize, int colsize, int r, int c, int newColor, int initColor){ if(r<0 || r>=imageSize || c<0 || c>=colsize || image[r][ ...
分类：
其他好文 时间：
2020-12-02 12:24:45
阅读次数：
6
大咖揭秘Java人都栽在了哪？点击免费领取《大厂面试清单》，攻克面试难关~>>> 说起 PullRequest 相信大部分人都不会陌生，它是由 Github 推出的一种开源协作模式，由于 Gitlab 占据着企业内部私有部署的半壁江山，这种模式也更多的用在企业内部代码审核流程，也就是所谓的 Code ...
分类：
其他好文 时间：
2020-12-02 12:16:19
阅读次数：
5
大咖揭秘Java人都栽在了哪？点击免费领取《大厂面试清单》，攻克面试难关~>>> 来源 | 阿里巴巴云原生公众号 作者 | 何以然（以燃） 导读：曾经看上去很美、一直被观望的 Serverless，现已逐渐进入落地的阶段。今年的"十一出行节"，高德在核心业务规模化落地 Serverless，由 Se ...
分类：
其他好文 时间：
2020-12-02 12:15:18
阅读次数：
4
大咖揭秘Java人都栽在了哪？点击免费领取《大厂面试清单》，攻克面试难关~>>> 简介 1.Redis 是完全开源免费的，遵守BSD协议，是一个高性能的key-value数据库。 2.Redis支持数据的持久化，可以将内存中的数据保持在磁盘中，重启的时候可以再次加载进行使用。 3.Redis不仅仅支 ...
分类：
编程语言 时间：
2020-12-02 12:11:06
阅读次数：
5
大咖揭秘Java人都栽在了哪？点击免费领取《大厂面试清单》，攻克面试难关~>>> 非递归遍历实现思路： #include <stdlib.h> #include <stdio.h> #include <iostream> #include <string.h> typedef struct LINK ...
分类：
编程语言 时间：
2020-12-02 12:09:38
阅读次数：
8
之前我也写过一两篇与算法技巧相关的文章一些常用的算法技巧总结【算法技巧】位运算装逼指南今天的这篇文章，算是一种补充，同时会列举一些常见的算法题，如何用这些技巧来解决，通过使用这些方法，可以让一些算法题变的更加简单。1、用n&(n-1)消去n最后的一位1在n的二进制表示中，如果我们对n执行n=n&(n-1)那么可以把n最右边的1消除掉，例如n=1001n-1=1000n=n&
分类：
编程语言 时间：
2020-12-01 12:44:24
阅读次数：
17
前几天写了一篇二分查找的文章如何理解二分查找？生活中还能用来设计骗局？，文章的末尾留下了两道题，这两道题是从leetcode的面试高频题的选的，也算是面试经常考到的题。本来是想问问小秋怎么做的，然而小秋今天去浪了，无法和你们讲解他的思路了。所以全程由帅地来和你们讲解。1、求x的n次方当然，这道题你也可以采用n次循环让n个x相乘，不过，这样的做法毫无意义，因为估计小学生也会做。不过这道题如果知道了思
分类：
编程语言 时间：
2020-12-01 12:44:11
阅读次数：
16
