随笔分类 -  【秋招 -刷题】

摘要：动态规划(DP)思想 动态规划 Dynamic programming ⇒ DP 动态规划：普通递归 + dp数组记录，达到空间换时间 动态规划一般都不会很高效，因为dp[]记录了途中每个状态最优解 尽量找巧妙的方法，来做到比dp效果更好的解法 DP三大性质： 最优子结构 子问题重叠 无后效性（算好 阅读全文

摘要：华为机测，本来以为是2个hard + 1个medium； 结束后一查才发现，第一题就是hard，不讲武德啊！ 好家伙，三个hard！华为机测容易的时代一去不复返了！！！ 第一题: 最大值子矩阵 题目给出一个矩阵，里面的值有正有负， 求一个子矩阵，使得这个子矩阵框住的值最大，并返回最大值。 //这一题 阅读全文

摘要：百度2020日常实习 - Java @2020.3.29晚上： （1）题目给出n，求所有（1<=a，b<=n）可能的a与b中： 计算（最小公倍数 - 最大公约数）的最大值： import java.util.Scanner; public class Main { public static voi 阅读全文

摘要：牛客 - 输入输出 练习题： https://ac.nowcoder.com/acm/contest/320#question import java.util.Scanner;//util.Scanner public class Main{//class类名 public static void 阅读全文

摘要：拍照队形（1星） 链接：https://www.nowcoder.com/questionTerminal/1b1f87ef6e7d40529d82c96aef79e8a4 猿辅导公司的 N位（N>=4）研发同学组织了一次秋游活动，某同学带了个无人机在高空拍照，活动结束时，先拍了一张所有同学排成公司 阅读全文

摘要：剑指offer67题 : 二维数组中的查找 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class Solution { public 阅读全文