随笔分类 -  LeetCode

LeedCode刷题记录
摘要:LeetCode——98. 验证二叉搜索树98. 验证二叉搜索树 本次博客,我将记录验证二叉搜索树 由于二叉搜索树的性质是每个节点的左子树中的全部节点数据小于它,而右子树中的全部节点的数据都大于它,因此可以通过这条性质来进行判断 刚上手的时候直接就做了,没考虑到局部最优而非全局最优的情况,遇到这种测试用例直接寄了: 是的,虽然3小于6,7大 阅读全文
posted @ 2023-10-07 23:30 Sky6634 阅读(34) 评论(0) 推荐(0)
摘要:LeetCode——95. 不同的二叉搜索树 II本次博客,我将记录leetcode95,不同的二叉搜索树 95. 不同的二叉搜索树 II 本题要求我们从1~n构造不同的二叉搜索树 因为好久不碰数据结构了,导致对二叉搜索树的概念十分模糊 以下是一些概念: 二叉搜索树(BST,Binary Search Tree),也称二叉排序树或二叉查找树。 性质 阅读全文
posted @ 2023-10-05 23:30 Sky6634 阅读(61) 评论(0) 推荐(0)
摘要:LeetCode——31.下一个排列本次博客,我将记录LeetCode第31题,下一个排列 31. 下一个排列 题目分析: 首先,我们以1 2 3为例,其全排列按照字典序就是123 132 213 231 312 321,那么213的下一个排列就是231,本题就是要找到这样一个序列 解题思路: 首先,对于已经处在字典序最大的那个序列, 阅读全文
posted @ 2022-09-30 17:23 Sky6634
摘要:LeetCode——1.两数之和今天开始将记录自己学习LeedCode的过程 题目链接:两数之和 本题如果用暴力解法很简单: class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ans; for(int i 阅读全文
posted @ 2022-07-26 11:28 Sky6634