02 2022 档案

力扣977.有序数组的平方

摘要：给你一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。还是双指针写法，原理放后面来源：代码随想录 (programmercarl.com) class Solution { public: vector<int> sortedSquar 阅读全文

posted @ 2022-02-28 17:20 小草今天又在摸鱼吗阅读(16) 评论(0) 推荐(0) 编辑

力扣27. 移除元素

摘要：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。水题但是自己第一反应太呆了，想着去用v 阅读全文

posted @ 2022-02-28 14:53 小草今天又在摸鱼吗阅读(19) 评论(0) 推荐(0) 编辑

力扣35. 搜索插入位置

摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。二分练习，感觉自己对二分的边界处理不太行，纯靠感觉思路就特判首尾，然后二分找到可以放下数字的位置或者找到数字。一开始l=mi 阅读全文

posted @ 2022-02-28 14:41 小草今天又在摸鱼吗阅读(27) 评论(0) 推荐(0) 编辑

力扣反转字母

摘要：lj蠢子写法存好所有字母然后挨个放进去 class Solution { public: string reverseOnlyLetters(string s) { int len=s.length(),le_len=0; string tp=s; for(int i=0;i<len;++i){ 阅读全文

posted @ 2022-02-23 22:08 小草今天又在摸鱼吗阅读(25) 评论(0) 推荐(0) 编辑