摘要: 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 尺取法 尺取_yanhua_tj的博 阅读全文
posted @ 2022-03-01 17:28 小草今天又在摸鱼吗 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 还是双指针写法,原理放后面 来源:代码随想录 (programmercarl.com) class Solution { public: vector<int> sortedSquar 阅读全文
posted @ 2022-02-28 17:20 小草今天又在摸鱼吗 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 水题但是自己第一反应太呆了,想着去用v 阅读全文
posted @ 2022-02-28 14:53 小草今天又在摸鱼吗 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 二分练习,感觉自己对二分的边界处理不太行,纯靠感觉 思路就特判首尾,然后二分找到可以放下数字的位置或者找到数字。一开始l=mi 阅读全文
posted @ 2022-02-28 14:41 小草今天又在摸鱼吗 阅读(23) 评论(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 小草今天又在摸鱼吗 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入:["CQueue","appendTail","delet 阅读全文
posted @ 2022-01-17 22:25 小草今天又在摸鱼吗 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 超星 首先进入课程首页: 进入需要下载的ppt页面,然后右键点击检查,或者使用快捷键Ctrl+shift+I(大写模式的i) 然后就会进入下面的页面,点击NetWork(标红框) 点击NetWork之后,点击XHR,刷新网页,会出现下图,点击带有flag关键字的那一行 点击Preview,然后注意d 阅读全文
posted @ 2021-04-23 21:21 小草今天又在摸鱼吗 阅读(10316) 评论(0) 推荐(0) 编辑
摘要: 问题 E: 深入浅出学算法100-组合的输出 题目描述 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r<=n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n=5,r=3,所有组合为: l 2 3 l 阅读全文
posted @ 2021-04-19 14:35 小草今天又在摸鱼吗 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 开个帖跟着小朋友每周写题顺便记录一下一些容易错的地方。 A-D是基础语法,E为01背包,F复杂一点的01背包,G多重背包 问题 A: 零基础学C/C++147——统计每个字母个数 题目描述:输入一段英文(字数小于100),以回车结束,统计其中的每个字母出现次数,不区分大小字。 输入:多组测试数据,每 阅读全文
posted @ 2021-04-12 12:47 小草今天又在摸鱼吗 阅读(209) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h> #include <stdlib.h> #include <string.h> #include<time.h> using namespace std; int main() { int start,finish,a=1; start = clock(); f 阅读全文
posted @ 2020-12-05 19:26 小草今天又在摸鱼吗 阅读(97) 评论(0) 推荐(0) 编辑