要做一些题巩固知识 package com.zhang.reflection.面试.算法模版.动态规划; import java.util.Scanner; /** * 有一个 n*mn∗m 的矩形方阵，每个格子上面写了一个小写字母。 * 小红站在矩形的左上角，她每次可以向右或者向下走，走到某个格子上就可以收集这个格子的字母。 * 小红非常喜欢 "love" 这四个字母。她拿到一个 l 字母可以得 4 分，拿到一个 o 字母可以得 3 分，拿到一个 v 字母可以得 2 分，拿到一个 e 字母可以得 1 分。 * 她想知道，在最优的选择一条路径的情况下，她最多能获取多少分？ * * ...

先行dp题目： 牛客dp专题 AcWing线性dp专题 import java.util.Scanner; /** * 最长公共子序列 * * 给定两个字符串 s1 和 s2，长度为 n 和 m 。求两个字符串最长公共子序列的长度。 * 所谓子序列，指一个字符串删掉部分字符（也可以不删）形成的字符串。 * 例如：字符串 "arcaea" 的子序列有 "ara" 、 "rcaa" 等。但 "car" 、 "aaae" 则不是它的子序列。 * 所谓 s1 和 s2 的最长公共子序列，即一个最长的字符串，它既是 s1 的子序列，也是 s2 的子序列。 * 数据范围 : 1<=...

广联达一面 1.合并两棵二叉树 2.你对线程安全的理解 3.各种排序算法以及时间复杂度以及应用场景 4.数组和链表的区别 5.java的封装、继承、多态的体现 6.设计模式7大原则 7.你了解的设计模式以及实际用到过哪些 8.你认为什么样的代码才是好代码 9.抽象类与接口的相同点和不同点 10.如何学习，技术博客 虽然挂了，但要提醒自己不能只看框架，一定要把基础打牢基础很重要！！！！！！

力扣的跳跃游戏以及拓展题目 package com.zhang.reflection.面试.算法模版.贪心算法; /** * 给定一个非负整数数组nums ，你最初位于数组的 第一个下标 。 * * 数组中的每个元素代表你在该位置可以跳跃的最大长度。 * * 判断你是否能够到达最后一个下标。 */ public class 跳跃游戏 { public boolean canJump(int[] nums) { int n=nums.length; int rightmost=0; for(int i=0;i<n;i++...

package com.zhang.reflection.面试.算法模版.贪心算法; public class 最短无序连续子数组 { /** * 给定一个整数数组，你需要找出一个连续子数组，将这个子数组升序排列后整个数组都将是升序数组。 * * 请你找出满足题设的最短的子数组。 * [2,6,4,8,10,9,15] * 5 * 只需对 6,4,8,10,9 排序即可得到升序数组 * * 如果某一个数nums[i]满足大于等于左边的最大值，小于等于右边的最小值，这个数在数组中就是不需要移动位置的。因此...

package com.zhang.reflection.面试.算法模版.贪心算法; import java.util.Arrays; import java.util.Comparator; /** * 一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。 * 给你每一个项目开始的时间和结束的时间 * 你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。 * 返回最多的宣讲场次 * 按照结束的时间贪心 */ public class 教室使用 { //方案2：贪心解法 public static int bestArrange2(Program[] p...

package com.zhang.reflection.面试.算法模版.贪心算法; import java.util.Comparator; import java.util.PriorityQueue; /** * 一块金条切成两半，是需要花费和长度数值一样的铜板的。 * 比如长度为20的 金条，不管切成长度多大的两半，都要花费20个铜板。 * 一群人想整分整块金 条，怎么分最省铜板。 * * 例如,给定数组{10,20,30}，代表一共三个人，整块金条长度为10+20+30=60。 * 金条要分成10,20,30三个部分。 * 如果， * 先把长度60的金条分成10和50...

package com.zhang.reflection.面试.算法模版.贪心算法; import java.util.ArrayList; import java.util.Collections; import java.util.PriorityQueue; /**牛客 NC392 * 给定一个闭区间列表 meetings ，其中 meetings_i = [starts_i,end_i] * 结束，你可以在这个区间的任意一天中参加这个会议，但是你一天只能参加一个会议。 * 请你算出你最多可以参加多少个会议。 * [[5,9],[16,8],[6,40],[17,50],[13,...

力扣1220 package com.zhang.reflection.面试.算法模版.贪心算法; /** * 在一条环路上有 n 个加油站，其中第 i 个加油站有 gas[i] 升油，假设汽车油箱容量无限， * 从第 i 个加油站驶往第 (i+1)%n 个加油站需要花费 cost[i] 升油。 * * 请问能否绕环路行驶一周，如果可以则返回出发的加油站编号，如果不能，则返回 -1。 * 题目数据可以保证最多有一个答案。 * * [1,2,3,4,5],[3,4,5,1,2] * 3 */ public class 加油站 { /** * 选择出发点，累加计...

package com.zhang.reflection.面试.算法模版.贪心算法; import java.util.Comparator; import java.util.PriorityQueue; /** * 给你一个启动资金w，和一个最大项目次数k。 * 然后，有两个数组，一个cost[]，里面记录了每个项目需要花费的资金。一个profit数组，里面记录了每个项目完成后可以获取的利润。 * 然后请你计算出，给你一个初始资金w， * 和最大项目次数k的情况下，可以获取的最大利润。每次只能做一个项目，不能同时进行几个项目。 * 例如：初始资金10，k=3，cost[10，2...

力扣410 package com.zhang.reflection.面试.算法模版.贪心算法; import java.util.ArrayList; /** * 给定一个长度为 n 的非负整数数组 num ，和一个整数 m ，你需要把这个数组 num 分成 m 个非空连续子数组。 * 请你找出这些连续子数组各自的和的最大值最小的方案并输出这个值。 * [1,2,3,4,5,6],3 * 9 * 1,2,3 为一组 4，5为一组，6为一组 */ public class 分割数组 { public int splitMin (ArrayList<Integer&gt...

package com.zhang.reflection.面试.算法模版.贪心算法; import java.util.Arrays; import java.util.PriorityQueue; /** * 有 n 个活动即将举办，每个活动都有开始时间与活动的结束时间， * 第 i 个活动的开始时间是 starti ,第 i 个活动的结束时间是 endi ,举办某个活动就需要为该活动准备一个活动主持人。 * * 一位活动主持人在同一时间只能参与一个活动。 * 并且活动主持人需要全程参与活动，换句话说，一个主持人参与了第 i 个活动， * 那么该主持人在 (starti,end...

package com.zhang.reflection.面试.算法模版.并查集; /** * 力扣547省份数量+力扣200岛屿数量 * 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 * * 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 * * 给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 * 表示二...

博客