![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
小珂同学
心静如水,志刚如盘。小珂同学,开心就好。
展开
-
2020-08-15
1 已知某一个字母序列,把序列中的字母按出现顺序压入一个栈,在入栈的任意过程中,允许栈中的字母出栈,求所有可能的出栈顺序 输入描述:字符串,如:abc输出描述:可能的出栈顺序,每行一种顺序输入例子1:abc输出例子1:abcacbbacbcacba#include<bits/stdc++.h>using namespace std;string str1,str2;st...原创 2020-08-15 00:20:33 · 745 阅读 · 0 评论 -
刷题心得总结
1.暴力搜索遍历时可以根据遍历i和j的关系,一定程度减小复杂度2.要么发生要么不发生的递归方法原创 2020-08-15 00:16:54 · 394 阅读 · 0 评论 -
判断是否为二叉搜索树 C++
bool isBST(TreeNode *root){ //静态结点仅在第一次调用时创建 static TreeNode *prev; if(root != NULL) { if(!isBST(root->left)) return false; if(prev != NULL && ...原创 2020-04-05 10:37:50 · 351 阅读 · 0 评论 -
Leetcode 272 二叉搜索树中最接近的值 II
给定一棵非空二叉搜索树以及一个target值,找到 BST 中最接近给定值的k个数。样例样例 1:输入:{1}0.0000001输出:[1]解释:二叉树 {1},表示如下的树结构: 1样例 2:输入:{3,1,4,#,2}0.2750002输出:[1,2]解释:二叉树 {3,1,4,#,2},表示如下的树结构: 3 / \1 ...原创 2020-01-14 12:47:59 · 1104 阅读 · 0 评论