代码随想录第一天 | Leecode 704 二分查找、27 移除元素、977 有序数组的平方

【代码随想录第一天 | Leecode 704 二分查找、27 移除元素、977 有序数组的平方】的更多相关文章

代码随想录训练营day 1 |704 二分查找 27移除算法

LeetCode 704.二分查找(C++) 题目链接 704.二分查找题目描述:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1. 思路: 二分法经常会写错,这是因为对区间的定义没有想清楚,区间的定义就是不变量??一般分为两种区间,一种是左闭右闭,一种是左闭右开. 一般就是对到底是 while(left < right) 还是 while(left <= right),到…

【算法训练营day1】LeetCode704. 二分查找 LeetCode27. 移除元素

[算法训练营day1]LeetCode704. 二分查找 LeetCode27. 移除元素 LeetCode704. 二分查找题目链接:704. 二分查找初次尝试看到题目标题是二分查找,所以尝试使用二分查找的思想,代码思路是一直循环二分,直到两个指针相等,再判定所指元素是否等于target,这样对于任何输入都需要二分至尽头才能得出结论,果不其然提交后超时. class Solution { public: int search(vector<int>& nums, int tar…

代码随想录训练营day 2 |977有序数组的平方 209.长度最小的子数组（C++）

977.有序数组的平方题目链接:977.有序数组的平方题目描述:给你一个按非递减顺序排序的整数数组 nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序. 例子如下: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0,1,9,16,100] 思路首当其冲我们想到暴力算法解题,每个数平方之后,排个序,美滋滋. 应该为一个for循环进行全部平方,直接调用so…

代码随想录第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

2022/09/22 第二天第一题这题我就直接平方后排序了,很无脑但很快乐啊(官方题解是双指针第二题滑动窗口的问题,本来我也是直接暴力求解发现在leetCode上超时,看了官方题解,也是第一次了解滑动窗口. 第三题螺旋矩阵是我用暴力没有解出来的题,我总数在找每行每列的规律,谁知道是转着圈存,好在我觉得这种题只能诓骗我一次数组专题总结我觉得数组还行,没有遇到太难的题目,导致我都有点飘了,下章节链表真的是教会我做人…

代码随想录算法训练营day23 | leetcode 669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树

LeetCode 669. 修剪二叉搜索树分析1.0 递归遍历树时删除符合条件(不在区间中)的节点-如何遍历如何删除如果当前节点大于范围,递归左树,反之右树当前节点不在范围内,删除它,把它的子树返回给上一层 class Solution { public TreeNode trimBST(TreeNode root, int low, int high) { if (root == null) { return null; } if (root.val < low) { return tr…

代码随想录算法训练营第二天| 977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II

977.有序数组的平方 :https://leetcode.cn/problems/squares-of-a-sorted-array/ 心得:周末再写... public class Solution { public static void main(String[] args) { Solution solution = new Solution(); int[] ints = solution.sortedSquares(new int[]{-4, -1, 0, 3, 10}); for…