lds的博客

题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字 数据范围： 对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%100的数据,size<=2*10^5 public class Solution { public int

请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution {

原题目: 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 题目分析: 创建两个ArrayList,一个用于存放listnode输入值,另一个用于存放反转后的值; 创建临时ListNode位temp; 遍历temp,将每个listnode值存放于第一个集合; 逆序遍历第一个集合,将每个值存放于第二个集合,返回第二个集合; 代码实现: /** * public ...

原题目: 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 分析题目: String中有一个replaceAll()方法就可以实现; 编码实现: public class Solution { public String replaceSpace(StringBuffe...

原题目: 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目分析: 利用双层for循环; 内层循环判断查找目标和当前值是否相等,如果相等,返回true;否则返回false. 代码实现: public class Solution { ...

原题目: 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 a b c e s f c s a d e e 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占...

原题目: 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？ 题目分析: 1.从(0,0)开始走，每...

原题目: 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 题目分析: 题目本质上是给定一个自然数n,分为m个自然数,使其和为n,求m...

算法各章节概要——————有的放矢 1. 第1部分——基础知识.............................................................................................. 3 1.1. 第一章：算法及其在计算系统中地位的综述......................................