11 2021 档案

C++ 二叉搜索树的第k个节点
摘要：//整体是二叉树的中序遍历，加入计数后即可找出第k个节点 int KthNode(TreeNode* proot, int k) { stack<TreeNode*> stk; TreeNode * p = proot; int num = 0;//计数器 while (p || !stk.empt 阅读全文
posted @ 2021-11-26 11:00 mshentai 阅读(54) 评论(0) 推荐(0) 编辑
C++ 求长度为 K 的重复字符子串的数量
摘要：//时间复杂度O(n),空间复杂度O(1) int numKLenSubstrRepeats(string s, int k) { char reChar = 0;//当前重复字符 int num = 0;//满足要求的子串数量 vector<short> inQueue(26, 0);//在队列中 阅读全文
posted @ 2021-11-13 21:15 mshentai 阅读(157) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示