准备T家OA,网上看的面经 最直接的方法,从target降到1,如果是奇数就减一,偶数就除2 public static void main(String[] args) { int a = shortest(17); System.out.println(a); } public static int shortest(int target) { if (target < 1) { return -1; } int count = 1; while (target != 1) { if (ta…

字符串括号匹配有效性: 要求从直接return改成了返回yes or no.需要添加到list后break,然后每次循环之前,boolean要重新初始化. array index报错是什么鬼?算了,脑子不清楚,不改了. 字符串投票,返回票数最多的alpha顺序人名: map.put(vote, map.getOrDefault(vote, 1) + 1);是在value值里面的 Map.Entry一整个的实体是可以用key/value来比较的,只不过要先用Collections类: Collec…

思路:无非就是扫描一遍记录奇数和偶数各自的个数,比如为M和N,然后就是奇数里面选两个.偶数里面选两个,答案就是M(M-1)/2 + N(N-1)/2…

2sum的夹逼算法,需要sort一下.本身不难,但是tricky的地方在于允许同一个数组元素自己跟自己组成一个pair,比如上例中的[5, 5].而且数组本身就允许值相等的元素存在,在计算pair时,算成不同的pair,比如数组是[3,3],K=6,这时的pair有[0, 0], [0, 1], [1, 0], [1, 1]4个. 这个case让这道本来不难的题一下子麻烦了许多.我的对应处理方法是:用HashMap记录每个元素出现次数,用一个变量res记录可行pair数. 像夹逼方法那样,一左一…

Algorithm: Count the number of occurrence of each character. Only one character with odd occurrence is allowed since in a palindrome maximum number of character with odd occurrence can be '1'. All other character should occur in even number of times.…

分析:就是建立一个boolean array来记录array里面每个元素的访问情况,遇到访问过的元素就停止visiting,返回未访问的结点个数 public int visiting(int[] A, int N) { if (A==null || A.length==0) return 0; int cur = 0; int count = 0; boolean[] visited = new boolean[N]; while (cur>=0 && cur<A.lengt…

In mathematics, a rational number is any number that can be expressed in the form of a fraction p/q , where p & q are two integers, and the denominator q is not equal to zero. Hence, all integers are rational numbers where denominator, in the most re…

You are given a binary array with N elements: d[0], d[1], ... d[N - 1]. You can perform AT MOST one move on the array: choose any two integers [L, R], and flip all the elements between (and including) the L-th and R-th bits. L and R represent the lef…

Equilibrium index of an array is an index such that the sum of elements at lower indexes is equal to the sum of elements at higher indexes. For example, in an arrya A: A[0] = -7, A[1] = 1, A[2] = 5, A[3] = 2, A[4] = -4, A[5] = 3, A[6]=0 3 is an equil…

一.公司简介山东森普信息技术有限公司(以下简称森普软件)是一家专门致力于移动互联网产品.企业管理软件定制开发的技术型企业.公司总部设在全国五大软件园之一的济南齐鲁软件园.森普SimPro是由Simple+Professional组成,代表着公司一直秉承"森普,专业让管理更简单"的核心理念,致力于为广大的企业.政府客户提供操作简单.功能全面.技术专业的各种信息化产品及技术咨询服务.公司自2003年成立以来培养出了一支高素质,高水平,高专业,经验丰富的IT团队,并通过ISO9001认证(证…