Twacの自习室
Twac
less is more. 少即是多
力扣小记 1710、129、515
1710.卡车上的最大单元数 https://leetcode.cn/problems/maximum-units-on-a-truck 思路:先对numberOfUnitsPerBoxi从大到小排序, 每次取最大的数量, 然后truckSize减去numberOfBoxesi,尽可能的装多, 当truckSize为0得出答案, 这道题贪心算法直接可以过 12345678910111213...
2022-11-15
LeetCode
LeetCode
Read More
力扣小记 117、124、116
117.填充每一个节点的右侧指针Ⅱ https://leetcode.cn/problems/populating-next-right-pointers-in-each-node-ii 思路:用BFS去遍历这颗二叉树, 层序遍历框架用while控制层数, for控制层级节点 123456789101112131415161718192021222324252627282930313233...
2022-11-14
LeetCode
LeetCode
Read More
力扣小记 791、99、103、109、112、113
791.自定义字符串排序 https://leetcode.cn/problems/custom-sort-string 思路:用数组记录每个字符的位置,遍历s, 按照order的顺序自定义排序交换元素, 如果s里有order没有的元素默认位置置为0 1234567891011func customSortString(order string, s string) string ...
2022-11-13
LeetCode
LeetCode
Read More
力扣小记 108、46、322
108.将有序数组转换为二叉搜索树 https://leetcode.cn/problems/convert-sorted-array-to-binary-search-tree 思路:根据题意是构造一棵平衡的BST, 对于BST的每个节点都有着root.left < root < root.right, 先找到root节点在别分构建左子树和右子树 12345678910111...
2022-11-12
LeetCode
LeetCode
Read More
力扣小记 300、354、51、53
突发奇想偶尔记录一两道算法题,算是记录也算是鞭策。嘛。。希望能坚持下去 300.最长递增子序列 https://leetcode.cn/problems/longest-increasing-subsequence 思路:LIS递增子序列, 定义dp数组, 第i个元素的最大递增子序列是dp[i], 遍历dp数组找出最大值即是答案。 12345678910111213141516171819...
2022-11-11
LeetCode
LeetCode
Read More
粘贴文本
全选文本
剪切文本
复制文本
站内搜索
必应搜索
新标签页打开
复制链接地址
复制图片
谷歌识图
查看上一篇
查看下一篇
暗黑模式
打印页面
阅读模式