算法与数据结构
关注
分享
扫一扫
王小明爱吃大菠萝
do more
展开
-
leetcode练习笔记6———leetcode 997.找到小镇的法官
问题描述:解题思路:class Solution {public: int findJudge(int N, vector<vector<int>>& trust) { int in[N]={0};//入度 int out[N]={0};//出度 int i; for(i=0;i<...原创 2020-02-11 15:31:16 · 223 阅读 · 0 评论 -
leetcode练习笔记5———leetcode 107.二叉树的层次遍历 II
题目描述:解题思路: 一层一层的去遍历，存储之后再反转即可。整个过程与普通的二叉树层次遍历差别不太大，区别在于要对每一层进行遍历存储。class Solution {public: vector<vector<int>> levelOrderBottom(TreeNode* root) { vector<vect...原创 2020-02-11 14:04:46 · 195 阅读 · 0 评论 -
leetcode练习笔记4———leetcode 108.将有序数组转换成二叉搜索树
题目描述：解题思路: 首先要明确二叉搜索树的一个性质：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 那我们根据这个性质应该就有个大体思路了：以中间值为根节点，划分左子树右子树，递归进行转换。代码:class Solution {public: //以数...原创 2020-02-09 13:54:09 · 156 阅读 · 0 评论 -
Leetcode 14.最长公共前缀
题目如下:解题思路:class Solution {public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0) { return ""; } else { ...原创 2020-02-03 21:52:11 · 121 阅读 · 0 评论