qq_40692274的博客

【前言】：本文讲解【力扣829 连续整数求和】的数学推理与JAVA实现过程。

【前言】：本文讲解【力扣638 大礼包】的【动态规划】方法及其【记忆化搜索】的改进。

一、题目描述1. 题干　　你是一个经验丰富的小偷，经过上次在街边和湖边得手后你准备挑战一次自己，你发现了一个结构如二叉树的小区，小区内每个房间都存有一定现金。你观察到除了小区入口的房间以外每个房间都有且仅有一个父房间和至多两个子房间。问：给定一个二叉树结构的小区，你无法在不触动警报的情况下同时偷窃两个相邻的房间，请在不触动警报的情况下最多的偷窃金额。2. 样例输入： 给出一个如下图所示的二叉树分析：偷窃第 1 层可获得 2 ，偷窃第 2 层可获得 1+2 = 3 ，偷窃第 3..

【前言】：本文讲解【动态规划】及其改进版【双指针】，时间复杂度均为O(n)，空间复杂度前者为O(n)、后者为O(1)。一、题目描述牛客版描述：给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图。计算按此排列的柱子，下雨之后能接多少雨水。(数组以外的区域高度均视为0)力扣版描述：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。1. 要求数据范围：数组长度 0 <= n <= 2*105，数组中每个值满足 0

一、题目描述一副牌由54张扑克组成，含2~A各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER现提供两手牌，请比较它们的大小，输出较大的牌，如果不存在比较关系则输出“ERROR”。基本规则：（1）输入每手牌可能是个子、对子、顺子（连续5张）、三个、炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，且顺子已经从小到大排列；（2）除

一、题目描述开发一个简单错误记录功能小模块，能够记录出错的代码所在的1文件名称name、2行号row、3错误出现次数count。要求：（1）记录最多8条错误记录，对相同的错误记录（即文件名称name和行号row均相同）只记录一条，错误计数增加；（文件所在的目录不同，文件名和行号相同也要合并）；（2）超过16个字符的文件名称，只记录文件的最后有效16个字符（如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并）；（3）输入的文件可能带路径，记录文件名称不能带路径数据范围：输入错误记录数