摘要: 题目地址 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) 编辑
摘要: 先看代码: package main import ( "fmt" ) func main() { var baseArr = []int{1,2,3} var part1 = baseArr[:1] // (1) var part2 = baseArr[1:] var result [][]int 阅读全文
posted @ 2020-01-12 17:52 南岛的森林 阅读(886) 评论(0) 推荐(0) 编辑
摘要: 1. 什么是调度器 2.为什么需要调度器 3.并发与并行 阅读全文
posted @ 2020-01-11 12:27 南岛的森林 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 1.坑 2.学习 阅读全文
posted @ 2020-01-11 12:25 南岛的森林 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 1.学习 2.坑 阅读全文
posted @ 2020-01-11 12:24 南岛的森林 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题目地址:https://leetcode.com/problems/top-k-frequent-elements/ 从一个数组中求解出现次数最多的k个元素,本质是top k问题,用堆排序解决。 关于堆排序,其时间复杂度在最好和最坏的场景下都是O(nlogn)。 一开始想定义一个结构体,包含元素和 阅读全文
posted @ 2019-11-30 20:55 南岛的森林 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给一个开始单词beginword和一个结束单词endword, 再给一个单词列表wordList。从beginword变换到endword, 每次只能变换一个字母,且变换成的词属于wordList。 解决思路: 其实是个变相的BFS,寻找当前集合中相邻的可以进行变换的单词,更新当前集合, 阅读全文
posted @ 2019-11-17 21:25 南岛的森林 阅读(238) 评论(0) 推荐(0) 编辑
摘要: class Solution { public: vector modes; int maxCnt = 0; int curCnt = 0; int curNum = 0; vector findMode(TreeNode* root) { if (!root) { return modes; } ... 阅读全文
posted @ 2019-02-15 16:56 南岛的森林 阅读(94) 评论(0) 推荐(0) 编辑
摘要: /* // Definition for a Node. class Node { public: int val; vector children; Node() {} Node(int _val, vector _children) { val = _val; children = _children; } }; *... 阅读全文
posted @ 2019-02-02 15:23 南岛的森林 阅读(92) 评论(0) 推荐(0) 编辑