zdb

剑指 Offer 44. 数字序列中某一位的数字class Solution {public: int findNthDigit(int n) { int digit = 1; //位数 long start = 1; //位数起始值 long count = 9; while (n > count) { // 1.确定所求数位的所在数字的位数 n -= count; d

题目链接：剑指 Offer 54. 二叉搜索树的第k大节点方法一：中序遍历成递增数组class Solution {public: void inorder(TreeNode* root, vector<int>& res) { //中序遍历 从小到大排序 if (root == nullptr) return; inorder(root->left, res); res.push_back(root->val); inorder(root-&

题目链接：https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof/思路一：哈希表+遍历class Solution {public: //方法一：哈希表 + 遍历 //大小王可以当任意牌，大小王可以重复 12345是顺子 10JQKA不是顺子 //时间复杂度：O(n)=O(5)=O(1) //空间复杂度：O(n)=O(5)=O(1) bool isStraight(vector<int>&

题目链接：剑指 Offer 32 - III. 从上到下打印二叉树 III题目基础：剑指 Offer 32 - II. 从上到下打印二叉树 II该题与上一题相比，多了个偶数层反转，所以我们只需要在上一题的代码上加上这一个功能class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> v; if (root == nu

题目链接：剑指 Offer 32 - II. 从上到下打印二叉树 II相同题目：102. 二叉树的层序遍历其实就是层序遍历class Solution {public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> v; if (root == nullptr) return v; queue<TreeNode*> q; q.p

题目链接：剑指 Offer 32 - I. 从上到下打印二叉树思路：层序遍历class Solution {public: vector<int> levelOrder(TreeNode* root) { vector<int> v; if (root == nullptr) return v; queue<TreeNode*> q; q.push(root); while (!q.empty()) { int current_lev

题目链接：112. 路径总和思路一：迭代stack和queue都能实现功能，差距只是在pop上stack时间复杂度好点，毕竟栈头的结点与栈尾的结点相比更可能是叶子结点class Solution {public: bool hasPathSum(TreeNode* root, int targetSum) { if (!root) return false; stack<pair<TreeNode*, int>> s;