剑指offer32 从上到下打印二叉树(叁)
摘要:如下是本人自己的题解。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), l
阅读全文
leetcode1319 联通网络的操作次数
摘要:思路:深搜求联通分量数 熟练了二维vector的初始化以及图的邻接表思想。 class Solution { public: int makeConnected(int n, vector<vector<int>>& connections) { if(connections.size()<(n-1
阅读全文
leetcode 679 24点游戏
摘要:思路参考官方 其实就是先找出来两个数,然后根据运算符的不同计算出二者结果后,再把二者结果和剩余的两个刚才没找出来的数进行后续计算,这里就可以采用递归了,从三个里选两个。到最后就只剩一个计算结果了。然后判断是否为24。 从4个里选2个的排列有12个,然后计算符又有四种,所以12×4,然后针对这每一种结
阅读全文
leet 114二叉树展开为链表
摘要:解析直接复制官方解释了,参考的第一种思路。自己没想出来啊呜呜 1 / \ 2 5 / \ \ 3 4 6 //将 1 的左子树插入到右子树的地方 1 \ 2 5 / \ \ 3 4 6 //将原来的右子树接到左子树的最右边节点 1 \ 2 / \ 3 4 \ 5 \ 6 //将 2 的左子树插入到右
阅读全文
leetcode-473 火柴拼正方形
摘要:class Solution { public: bool makesquare(vector<int>& nums) { int l=nums.size(); int sum=0; for(int i=0;i<l;i++) { sum+=nums[i]; } if(sum==0 || (sum/4
阅读全文