luoyexuge的专栏

一个朋友突然叫我写这个需求，网上查看了下别人代码，复杂度都是O(n平方)，感觉明显不想，想了半天自己写了个复杂度为O(n)，看下面代码：package com.wanda.beam;public class PipelineOptionTest { public static void main(String args[]){ String str="0101010101

今天一哥们去美团面试碰到个面试题目，来咨询我，题目大概思想是一个有序的数组，把前面有序的一部分放到数组后面，是整个数组变成部分有序，也就是先递增，中断，然后再递增：具体如下： 本来是 2  5  9  11  12  15  16 ，现在把最后的几个放在前面，就出现 12  15  16  2  5  9  11  这样的了判断某个数字在不在数组中 ，不接受复杂度高于O(N

package com.meituan.nlp.test;import java.util.HashMap;import java.util.Map;public class Trie { private TrieNode root; public Trie() { root = new TrieNode(); root.wordEnd = false; } publi

实现该算法主要思想是，1.两个负数与与一个正数相乘2.全为最大正数相乘得到最大值下面用算法实现，时间复杂度为O(n),下面用java实现，不过有一些为0的情况排除下可以，还有一些整形过大可以变为long型，这边不做累赘。package com.meituan.test;public class Test { public static v