2020 年 7月 9 日随笔档案 - 青衣怒马

leetcode1319 联通网络的操作次数

摘要：思路：深搜求联通分量数熟练了二维vector的初始化以及图的邻接表思想。 class Solution { public: int makeConnected(int n, vector<vector<int>>& connections) { if(connections.size()<(n-1 阅读全文

posted @ 2020-07-09 12:07 青衣怒马阅读(166) 评论(0) 推荐(0)

leetcode 679 24点游戏

摘要：思路参考官方其实就是先找出来两个数，然后根据运算符的不同计算出二者结果后，再把二者结果和剩余的两个刚才没找出来的数进行后续计算，这里就可以采用递归了，从三个里选两个。到最后就只剩一个计算结果了。然后判断是否为24。从4个里选2个的排列有12个，然后计算符又有四种，所以12×4，然后针对这每一种结阅读全文

posted @ 2020-07-09 09:55 青衣怒马阅读(301) 评论(0) 推荐(0)

leet 114二叉树展开为链表

摘要：解析直接复制官方解释了，参考的第一种思路。自己没想出来啊呜呜 1 / \ 2 5 / \ \ 3 4 6 //将 1 的左子树插入到右子树的地方 1 \ 2 5 / \ \ 3 4 6 //将原来的右子树接到左子树的最右边节点 1 \ 2 / \ 3 4 \ 5 \ 6 //将 2 的左子树插入到右阅读全文

posted @ 2020-07-09 09:46 青衣怒马阅读(128) 评论(0) 推荐(0)

2020年7月9日