摘要: class Solution { /** * @param String $version1 * @param String $version2 * @return Integer */ function compareVersion($versionA, $versionB) { //$verListA = str_split($vers... 阅读全文
posted @ 2019-05-24 16:32 鹏鹏进阶 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 今天面试好打脸!!! 阅读全文
posted @ 2019-04-23 22:21 鹏鹏进阶 阅读(224) 评论(0) 推荐(0) 编辑
摘要: import java.util.HashMap; import java.util.Map; /** * 在字符串中找出第一个只出现一次的字符。如输入"abaccdeff",则输出'b'。 * aabb 0 * aba b * aAa A */ public class Third { public static char findFirstNoRepeatChar... 阅读全文
posted @ 2019-04-23 22:21 鹏鹏进阶 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 参考 1 图解排序算法(三)之堆排序 https://www.cnblogs.com/chengxiao/p/6129630.html 阅读全文
posted @ 2019-04-22 11:04 鹏鹏进阶 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1 什么是快速幂? 快速幂,顾名思义就是快速的求次幂,例如:a^b,普通的算法就是累乘,这样的计算方法的时间复杂度就是O(n),而快速幂的方法使得次幂的计算方法的时间复杂度降低到O(logn). 假设我们要求a^b的结果,这里我们可以将b转换为二进制来求。例如 阅读全文
posted @ 2019-04-08 19:05 鹏鹏进阶 阅读(788) 评论(0) 推荐(0) 编辑
摘要: true false true 为什么第一个判断返回了true而第二个判断返回了false?127和128有什么我不知道的区别吗?(当然除了127小于128…)还有,为什么第三个判断返回了true?我看了另一个相关提问的回答,但是我还是不知道它们什么时候返回true还有为什么第二个判断返回false 阅读全文
posted @ 2019-04-01 14:23 鹏鹏进阶 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】 在Excel中,列的名称是这样一个递增序列:A、B、C、…、Z、AA、AB、AC、…、AZ、BA、BB、BC、…、BZ、CA、…、ZZ、AAA、AAB…。我们需要将上述列名序列和以下自然数序列相互转换:1、2、3、…。 【问题分析】 经过分析,我们不难发现,这是一个26进制和十进制相互 阅读全文
posted @ 2019-04-01 11:36 鹏鹏进阶 阅读(610) 评论(0) 推荐(0) 编辑
摘要: 1.问题描述 一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。 2.问题分析设f(n)表示青蛙跳上n级台阶的跳法数。当只有一个台阶时, 即n = 1时, 只有1中跳法; 当n = 2时,有两种跳法; 当n = 3 时,有3种跳法; 当n很大时,青蛙在 阅读全文
posted @ 2019-03-28 16:34 鹏鹏进阶 阅读(843) 评论(0) 推荐(0) 编辑
摘要: 假设集合A = {1,2,3},它的所有集合是 {{1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}, {}}({}表示空集} 可以这样理解这张图,从集合A的每个元素自身分析,它只有两种状态,或是某个子集的元素,或是不属于任何子集,所以求子集的过程就可以看成对每个 阅读全文
posted @ 2018-12-20 15:34 鹏鹏进阶 阅读(1894) 评论(0) 推荐(0) 编辑
摘要: 并查集代码 并查集优化⼀ 并查集优化⼆ 实战题⽬目1. https://leetcode.com/problems/number-of-islands/2. https://leetcode.com/problems/friend-circles/ 阅读全文
posted @ 2018-12-18 20:14 鹏鹏进阶 阅读(175) 评论(0) 推荐(0) 编辑