小萨摩的博客

点击打开链接时间限制：1秒 空间限制：32768K 热度指数：5120 算法知识视频讲解题目描述考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如："car" 2.根据字符串的长度排序。例如："car" 考拉想知道自己的这些字符串排列顺序是否满足这两种排序方法，考拉要忙着吃树叶，

点击打开链接题目描述给定一个正整数，编写程序计算有多少对质数的和等于输入的这个正整数，并输出结果。输入值小于1000。如，输入为10, 程序应该输出结果为2。（共有两对质数的和为10,分别为(5,5),(3,7)）输入描述:输入包括一个整数n,(3 ≤ n 输出描述:输出对数示例1输入10输出2

一、问题描述        这是三道典型的dp问题。最长上升子序列：在一列数中寻找一些数，这些数满足：任意两个数a[i]和a[j]，若i<j，必有a[i]<a[j]，这样最长的子序列称为最长递增（上升）子序列。设dp[i]表示以i为结尾的最长递增子序列的长度，则状态转移方程为：dp[i] = max{dp[j]+1}, 1<=j<i,a[j]<a[i].时间复杂度为O...

public class Search { public int search(int[] nums, int target) { int l = 0; int r = nums.length - 1; // 是<= 当nums={1}只有一个元素的情况 while (l <= r) { ...