Leetcode
小珂同学
心静如水,志刚如盘。小珂同学,开心就好。
展开
-
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 · 733 阅读 · 0 评论 -
刷题心得总结
1.暴力搜索遍历时可以根据遍历i和j的关系,一定程度减小复杂度2.要么发生要么不发生的递归方法原创 2020-08-15 00:16:54 · 371 阅读 · 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 · 331 阅读 · 0 评论 -
1排大序算法总结
排序算法总结以剑指offer的最小K个数为列题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。方法1;冒泡排序class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> inpu...原创 2020-02-18 17:07:30 · 177 阅读 · 0 评论 -
Leetcode 270 二叉搜索树中最接近的值(C++)
给一棵非空二叉搜索树以及一个target值,找到在BST中最接近给定值的节点值样例样例1输入: root = {5,4,9,2,#,8,10} and target = 6.124780输出: 5样例2输入: root = {3,2,4,1} and target = 4.142857输出: 4注意事项给出的目标值为浮点数我们可以保证只有唯一一个最接近给定值的...原创 2020-01-14 12:38:54 · 688 阅读 · 1 评论