dgeek的博客

import java.util.Scanner;public class QueenN { private static int[] x; private static int sum; private static int N; public static void main(String[] args) { Scanner scanner=new

import java.util.Scanner;//最长公共子序列public class LCS { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); char[] x; char[] y; String str

import java.util.Scanner;/* * 最大子段和问题，-2 11 -4 13 -5 -2中最大的子段和 */ public class MaxSum { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int

问题描述： 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。给定一个正整数int n，请返回一个数，代表上楼的方式数。输入： 3输出： 3思路：类似于找零钱问题import java.util.Scanner;//上台阶 public class Stair { public static void main(

问题描述： 有一个直方图，用一个整数数组表示，其中每列的宽度为1，求所给直方图包含的最大矩形面积。比如，对于直方图[2,7,9,4],它所包含的最大矩形的面积为14(即[7,9]包涵的7x2的矩形)。 给定一个直方图A及它的总宽度n，请返回最大矩形面积。保证直方图宽度小于等于500。保证结果在int范围内输入： 5 2 7 9 4 1输出： 14思路：对于矩形a[i]，向左找高度不小于a[

问题：　　给定一个由n行数字组成的数字三角形，如下图所示： 　　试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大（每一步只能从一个数走到下一层上和它最近的左边的数或者右边的数）。 输入：　　第一行是数字三角形的行数，接下来 n 行是数字三角形中的数字。　　　　比如：　　5　　7　　3 8　　8 1 0　　2 7 4 4　　4 5 2 6 5　　 　　 输出：30