
DailyPractice
JustNow_Man
计算机,努力学习中·ye
展开
-
【二叉树】完全二叉树的节点数
使用O(logNlogN)算法时间复杂度计算完全二叉树的节点数量; class Solution { public: // 算法时间复杂度为 = 算法递归深度 * 每次递归所花的时间; // = 树的高度(O(logN)) * while循环(O(logN)); // 分解成:满二叉树和完全二叉树的节点数量计算 int countNodes(TreeNode* root) { if (root == nullptr) {原创 2021-08-08 11:05:30 · 129 阅读 · 0 评论 -
【Daily Practice】316. 去除重复字母
leetcode 316题 理解思路,暂不能保证AC; class Solution { public: string removeDuplicateLetters(string s) { stack<char> st; int *countArr = new int[256]{0}; for (int i = 0; i < s.size(); i++) { countArr[s[i]]++;原创 2021-08-07 10:01:59 · 104 阅读 · 0 评论