1710.卡车上的最大单元数 https://leetcode.cn/problems/maximum-units-on-a-truck 思路:先对numberOfUnitsPerBoxi从大到小排序, 每次取最大的数量, 然后truckSize减去numberOfBoxesi，尽可能的装多, 当truckSize为0得出答案, 这道题贪心算法直接可以过 12345678910111213...

117.填充每一个节点的右侧指针Ⅱ https://leetcode.cn/problems/populating-next-right-pointers-in-each-node-ii 思路:用BFS去遍历这颗二叉树, 层序遍历框架用while控制层数, for控制层级节点 123456789101112131415161718192021222324252627282930313233...

791.自定义字符串排序 https://leetcode.cn/problems/custom-sort-string 思路:用数组记录每个字符的位置，遍历s, 按照order的顺序自定义排序交换元素, 如果s里有order没有的元素默认位置置为0 1234567891011func customSortString(order string, s string) string ...

108.将有序数组转换为二叉搜索树 https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree 思路:根据题意是构造一棵平衡的BST, 对于BST的每个节点都有着root.left < root < root.right, 先找到root节点在别分构建左子树和右子树 12345678910111...

突发奇想偶尔记录一两道算法题，算是记录也算是鞭策。嘛。。希望能坚持下去 300.最长递增子序列 https://leetcode.cn/problems/longest-increasing-subsequence 思路:LIS递增子序列, 定义dp数组, 第i个元素的最大递增子序列是dp[i], 遍历dp数组找出最大值即是答案。 12345678910111213141516171819...

参加了第十三届蓝桥杯JavaB组省赛，感觉还是很多题粗心错了。。坑坑挺多的。今年只有两道填空题，难度也稍微上来了。 试题A:星期计算问题描述： 已知今天是星期六，请问 2022 天后是星期几？注意用数字 1 到 7 表示星期一到星期日。 思路：直接求出值然后对7取余加1即可 123456789101112import java.math.BigInteger;public class Sol...

把会做的做了一遍，不会做的就不放题目了 试题A – 门牌制作问题描述: 小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、0、1、7，即需要 1 个字符 0，2 个字符 1，1 个字符 7。请问要制作所有的 1 ...