LeetCode
文章平均质量分 57
Jack_Can
To Be Better!
展开
-
LeetCode[Java-BFS模板]
279.完全平方数 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, …)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、4、9 和 16 都是完全平方数,而 3 和 11 不是。 问题分析 可以将每个整数看成图中的一个节点,如果两个整数之差为一个平方数,那么这两个整数所在的节点就有一条边。 要求原创 2021-03-17 10:57:13 · 349 阅读 · 0 评论 -
[C语言]LeetCode-102/103.二叉树的锯齿形层次遍历
要求:给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 (这个题目就是在LeetCode-102基础上添加了要求,基本思路大致相同) 示例 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下:: [ [3...原创 2019-10-13 19:02:49 · 518 阅读 · 0 评论 -
LeetCode-23.合并 k 个排序链表 [C语言]
合并k个排序链表,返回合并后的排序链表。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3->4->4->5->6 1.最简单的思路,每次从k个链表中选择最小,加入目标链表中。简单分析一下,每次的比较选择,需要k-1次,则是O(k)的时间复杂度,假设一共...原创 2019-08-19 23:27:54 · 394 阅读 · 0 评论