https://myblog-1257298572.cos.ap-shanghai.myqcloud.com/img/qq头像.jpg

Leetcode108:将有序数组转换为二叉搜索树

题目 从今天开始多做一点关于数据结构“树”的题目。 https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ 题解 知识点:二叉搜索树 定义很简单: 若其左子树存在,则其左子树中每个节点的值都不大于该节点值

Leetcode977:有序数组的平方——双指针

题目 https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 题解 先平方再排序 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { for(int i=0;i<nums.size();i++){ nums[i] = nums[i]*nums[i]; } sort(nums.begin(),nums.end()); return nums; } }; 没啥好说的,打败40%的用户😂 双指针 不难发现,一个一般的nums数组前面是负数后

Leetcode733:图像渲染——搜索算法

题目 https://leetcode-cn.com/problems/flood-fill/ 美好的一天从一道简单题开始~ 题解 理解题意后,发现这不就是windows自带画图工具里的油漆桶吗? 深度优先搜索 众所周知,深度优先搜索可以

Leetcode240:搜索二维矩阵——二分、矩阵

题目 https://leetcode-cn.com/problems/search-a-2d-matrix-ii/ 题解 法一:逐行二分 没啥好说的,代码可以参考一下 class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { for (const auto& row: matrix) { auto it = lower_bound(row.begin(), row.end(), target); if (it != row.end() && *it == target) { return true; } } return false; } }; 作者:Le

Leetcode455:分发饼干——排序、贪心

题目 https://leetcode-cn.com/problems/assign-cookies/ 题解 为了满足更多的孩子,应该把孩子的胃口从小到大排序,尽量先满足胃口小的孩子。(因为如果胃口小的孩子都满足不了,肯定也满足不了胃口大的