fqy131314

摘要： 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 思路： ①暴力破解法 ②滑动窗口 ① 阅读全文

摘要： 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 思路： ①暴力排序 ②双指针法 ①暴力排序 每个数平方之后，排个序 时间复杂度为O(n+nlogn) 代码： class Solution { public: vector<int> 阅读全文

摘要： 27. 移除元素 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数 阅读全文

摘要： 704.二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 思路： 写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, ri 阅读全文

摘要： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 思路： 确定递归函数的参数和返回值 参数就是要传入节点的指针，不需要其他参数了，通常此时定下来主要参数，如果在写递归的逻辑中发现还需要其他参数的时候，随时补充。 返回值的话其实也不需要，但是题目中给出的要返回root节点的指针，可 阅读全文

摘要： 给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。 示例1： 输入: root = [1,3,2,5,3,null,9] 输出: [1,3,9] 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/find-largest-value-i 阅读全文

摘要： 给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。 树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 提示： 树的高度不会超过 1000树的节点总数在 [0, 10^4] 之间 来源：力扣（LeetCode） 链接：https://leetcode.cn 阅读全文

摘要： 给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。 思路： ①根据我上一篇的题解，将二叉树从上到下每层采用队列，依次用一个变量相加 ②将得到的数组，求平均值 代码如下： /** * Definition for a bina 阅读全文

摘要： 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-tree-right-side-view 思路： 其实这道题，和我之前在上面写 阅读全文

摘要： 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/binary-tree-level-order-traversal-ii 阅读全文