package com.hhdd.dp; import java.util.Arrays; import java.util.Scanner; /** * 给定一个背包，能容纳体积为V。然后有n种物品，每种物品有一个对应的体积和价值。每种物品无限个 * 求这个背包最多能装多大价值的物品。 * 如果背包恰好装满，最多能装多大价值的物品。 * * @Author HuangLusong * @Date 2022/4/5 13:35 */ public class 完全背包 { public static void main(String[] args) { Scanner sc = new Sca...

package com.hhdd.dp; /** * 对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。 * 题目链接：https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af?tpId=295&tqId=25269&ru=/exam/oj&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Foj%3Ftab%3D%25E7%25AE%2597%25E6%25B3%2...

package com.hhdd.dp; /** * 给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。 * <p> * 题目链接：https://www.nowcoder.com/practice/7d21b6be4c6b429bb92d219341c4f8bb?tpId=295&tqId=1009012&ru=/exam/oj&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%...

package com.hhdd.dp; import com.hhdd.最长公共前缀; /** * 给定两个字符串str1和str2,输出两个字符串的最长公共子串 * 题目保证str1和str2的最长公共子串存在且唯一。 * <p> * 数据范围： 1 \le |str1|,|str2| \le 50001≤∣str1∣,∣str2∣≤5000 * 要求： 空间复杂度 O(n^2)O(n * 2 * )，时间复杂度 O(n^2)O(n * 2 * ) * 输入： * "1AB2345CD","12345EF" * 复制 * 返回值： * "2345" * * @Author Hu...

package com.hhdd.dp; /** * 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 * <p> * 数据范围：1 \leq n \leq 401≤n≤40 * 要求：时间复杂度：O(n)O(n) ，空间复杂度： O(1)O(1) * * @Author HuangLusong * @Date 2022/4/1 20:58 */ public class 跳台阶 { /** * 用递归做 * 当规模小到 2 范围即可返回 * * @param target * @return */ publ...

package com.hhdd; import java.util.ArrayList; /** * 给出n对括号，请编写一个函数来生成所有的由n对括号组成的合法组合。 * 例如，给出n=3，解集为： * "((()))", "(()())", "(())()", "()()()", "()(())" * * @Author * @Date 2022/3/26 21:39 */ public class 括号生成 { /** * @param n int整型 * @return string字符串ArrayList */ public ArrayList<String> gene...

import java.util.ArrayList; import java.lang.reflect.Array; import java.util.HashSet; public class Solution { public ArrayList<String> Permutation(String str) { HashSet<String> res = new HashSet<>(); solution(str.toCharArray(), res, ""); return new ArrayList<String>(res); } p...

内推面试，问了大概一个小时，反手就给我挂了   给需要的小伙伴一个方向！！   到底支不支持md？？   不支持讲究看把       #### 网络篇  ##### osi七层模型 ##### tcp、http在第几层 ##### 三次握手和四次挥手 ##### 为什么要第三次握手  ##### 为什么第四次挥手后要等待  ##### 浏览器从请求url到页面显示的整个过程 ##### 图片缓存需要用到http的什么字段 ##### http1.0 、http1.1、http2.0之间的区别   #### 算法 ##### 简单介绍下动态规划、使用的场景、场景的特点  #### 数据库  ##...

https://m.nowcoder.com/activity/lingziliao?uid=65170349&groupId=13627&from=groupmessage谢谢各位大佬