Chen_XL1207-优快云博客

你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是 17。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都。，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，输入两个正整数，表示每种包装中糖的颗数(都不多于 1000 )。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输出一个正整数，表示最大不能买到的糖数。

2023-09-18 21:27:51 119

原创算法学习day04（leetcode198题和蓝桥杯的包子凑数）

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。

2023-09-17 15:37:33 109 1

原创 day03 Leetcode每日刷题（今日五题）

该解决方案通过遍历所有字符串的每个位置，并与第一个字符串进行比较。如果当前位置的字符在任何一个字符串中不存在或者与第一个字符串的对应位置的字符不匹配，则返回最长公共前缀（即截取第一个字符串到当前位置的子串）。如果所有字符串的每个位置都匹配，则返回第一个字符串作为最长公共前缀。然后，它遍历每一列，并找到该列中的最大值。最后，将每一列的最大值累加到结果中，并返回最终的结果。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4。通常情况下，罗马数字中小的数字在大的数字的右边。

2023-07-27 21:14:29 92 1

原创 day03 leetcode每日三题回文系列

举个例子，当我们对奇数长度的回文子串进行分析时，我们定义双指针，左边指针设定为left，初始值为-1，右边指针设定为right，初始值为1，当满足左指针大于0时，右指针在小于字符串长度时，并且俩指针对应的字符相等时，将返回结果+1，以此类推。接下来，通过遍历字符串中的每个字符，分别以当前字符为中心和以当前字符和前一个字符为中心，进行回文判断。思路：通过遍历字符串中的每个字符，以当前字符为中心和以当前字符和前一个字符为中心，分别向两侧扩展判断是否形成回文。，找出其中最长的回文子序列，并返回该序列的长度。

2023-07-26 17:41:20 99 1

原创 LeetCode每日三题day02

优先队列是一种特殊的队列数据结构，它的每个元素都有一个相关的优先级。优先队列的特点是在添加元素时，会根据元素的优先级自动进行排序，使得优先级高的元素排在前面。注意：在 Java 中，优先队列是基于二叉堆或二叉树实现的，因此插入和删除元素的时间复杂度为 O(logN)，其中 N 是队列中的元素个数。同时，队列中的元素并不保证有序，只有队头元素具有最高的优先级。需要注意的是，优先队列并不保证所有元素的排序顺序，只保证队列头部的元素具有最高的优先级。这将返回优先队列中优先级最高的元素，但不会将其从队列中移除。

2023-07-25 17:09:35 82

原创 HashSet和HashMap的区别

HashMap 和 HashSet 的最大区别在于存储的内容和数据结构。HashMap 存储键值对，可以通过键来获取对应的值；HashSet 存储唯一的元素，可以判断元素是否存在于集合中。如果需要存储键值对，并且需要根据键快速获取值或迭代键值对，可以使用 HashMap；如果只需要存储唯一的元素，并且不需要键值对的概念，可以使用 HashSet。

2023-07-24 19:04:19 222