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