TingSty小z的博客

Java代码实现斐波那契数列使用递归调用import java.util.Scanner;public class Fibonacci{ public static void main(String[] args) {// System.out.println("打印几个费式数？\t"); Scanner scanner = new Scanner(System.in)...

两个字符串最长公共子序列代码调理清晰import java.util.Scanner;//题目：求两个字符串最长的公共子序列。//a1bc2和ab34c 最长公共子序列为 abc//运用了动态规划public class LongestCommonSubsequence{ public static void main(String[] args) { Scanner s...

题目：https://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&tqId=11184&tPage=2&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking...

题目：https://www.nowcoder.com/practice/6aa9e04fc3794f68acf8778237ba065b?tpId=13&tqId=11186&tPage=2&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking方法一：暴力法：从...

自己百度搜的关于多重背包问题的java代码总是不合自己心意，所以自己来写一下：多重背包问题涉及 ：物品种类，背包限制，每种物品的重量，每种物品的数量，每种物品的价值。动态优化出最大价值。贴代码（包括一维数组更新的方式，和二维dp矩阵的方式）：import java.util.Scanner;//多重背包问题：/* * 输入： 2 10 1 1 1 1 1 1 输出： ...

给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。示例 1:输入: [23,2,4,6,7], k = 6输出: True解释: [2,4] 是一个大小为 2 的子数组，并且和为 6。使用 HashMap 来保存到第 i 个元素为止的累积和，但我们对这个前缀和除以 k ...