摘要:
题目地址 https://leetcode.com/problems/perfect squares/ 题目大意 给定正整数 n ,找到若干个完全平方数(比如 )使得它们的和等于 n 。你需要让组成和的完全平方数的个数最少。 解题思路 动态规划思想,dp[i]表示i的问题解, 对i开方,得到最大的平 阅读全文
posted @ 2020-01-21 16:49
南岛的森林
阅读(117)
评论(0)
推荐(0)
摘要:
题目地址 https://leetcode.com/problems/binary tree zigzag level order traversal/ 题目大意 按照层次遍历,先从左到右,再从右到左,依次如此遍历二叉树 解题思路 仍然按照从左到右层次遍历,存储上一层的遍历方向,判断若本次应该从右到 阅读全文
posted @ 2020-01-21 00:25
南岛的森林
阅读(100)
评论(0)
推荐(0)

浙公网安备 33010602011771号