Sylvia的博客

原题： Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to[5,6,7,1,2,3,4]. Note: Try to come up as many solutions as

原题: Given a sorted array, remove the duplicates in-place such that each element appear only once and return the new length. Do not allocate extra space for another array, you must do this by mod

原题： Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like

题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：每次比较右上角的数，target大则下移一行，小则左移一列 public class Solution { public boolean Find(int target, int [][] array

1.判断A、B两个字符串是否互为旋转数思路：判断字符串A+A是否包含B，包含判断使用KMP算法。可达到最优时间复杂度O（n）import java.util.*; public class Rotation { public boolean chkRotation(String a, int lena, String b, int lenb) { if (a == nu...

1.在XxY的方格中，以左上角格子为起点，右下角格子为终点，每次只能向下走或者向右走，请问一共有多少种不同的走法给定两个正整数int x,int y，请返回走法数目。保证x＋y小于等于12。  C（x+y，x）（同类型：n颗相同的糖果，分给m个人，每人至少一颗，问有多少种分法。给定n和m，请返回方案数，保证n小于等于12，且m小于等于n。可以当成插隔板问题来看，C（n-1，m-1））import ...