jimhust的博客

实现一个function，输入是一个string，string里的每一个字符都是‘0-9’，所以它每个substring都可以表示一个整数。输出其最长的可以被三整除的substring的长度。例如“1012300‘用range sum的idea，从左边开始往右边扫，一边扫一遍累加，把第一个出现mod3余1和mod3余2的和的下标存起来。然后当后面再出现余1或者余2的和的时候，就可以减去

First Position of TargetIf the array is [1, 2, 3, 3, 4, 5, 10], for given target 3, return 2.class Solution { /** * @param nums: The integer array. * @param target: Target to find.

package com.interview.tree;/** * Date 04/27/2015 * @author tusroy * * Write a program to implement fenwick or binary indexed tree * * A Fenwick tree or binary indexed tree is a data structur