I+1

5. 最长回文子串

5.最长回文子串动态规划状态转移条件容易错j-i=0;i--){for(intj=i+1;jstr1.length()?res:str1;res=res.length()>str2.length()?
dotJunz·2023-09-27 11:59

LeetCode力扣018：罗马数字转整数

=n:ifs[i]=='I':ifs[i+1]=='V
又菜又爱编程的小白·2023-09-27 10:05

LeetCode力扣020:有效的括号

classSolution(object):defisValid(self,s):""":types:str:rtype:bool"""n=len(s)foriinrange(0,n-1):ifs[i]=='('ands[i+
又菜又爱编程的小白·2023-09-27 10:04

Leetcode 15

res;sort(nums.begin(),nums.end());for(inti=0;i0)returnres;if(i>0&&nums[i]==nums[i-1])continue;intleft=i+
Zoeyii935·2023-09-27 10:20

九九乘法表不同样式

1,10):forjinrange(i,10):print("%d*%d=%2d"%(i,j,i*j),end="")print("")2：foriinrange(1,10):forjinrange(1,i+
LJXin皇上·2023-09-27 01:31

PAT 1035 插入与归并

PAT1035插入与归并题目描述思路讲解代码展示题目描述思路讲解分析：先将i指向中间序列中满足从左到右是从小到大顺序的最后一个下标，再将j指向从i+1开始，第一个不满足a[j]==b[j]的下标，如果j
BH04250909·2023-09-26 16:40

贪心算法-点灯问题

如果灯放在i位置，可以让i-1，i和i+1三个位置被点亮。返回如果点亮str中所有需要点亮的位置，至少需要几盏灯。
ayu_programer·2023-09-26 12:08

jq 动态添加table表格序号

动态添加序号，需要将这行代码放入for循环中//page:当前页;per:每页显示条数;i:循环次数list+=""+(parseInt(page)-parseInt(1))*parseInt(per)+(i+
背书包的甜瓜·2023-09-26 10:32

LeetCode 1641. 统计字典序元音字符串的数目 / 1637. 两点之间不包含任何点的最宽垂直区域 / 1053. 交换一次的先前排列

字符串s按字典序排列需要满足：对于所有有效的i，s[i]在字母表中的位置总是与s[i+1]相同或在s[i+1]之前。
Zephyr丶J·2023-09-26 09:44

mysql如何快速mock百万条数据

BEGINDECLAREiINTDEFAULT1;WHILEi<=numDOINSERTINTObig_data_users(name,age,email)VALUES("张三",i,"1119880660.qq.com");SETi=i+
追逐梦想之路_随笔·2023-09-26 08:06

AtCoder刷题记录

\(op_i\)和\(A_{i+1}\)之间只会有一个括号：有多个括号的话只保留最外边那个，答案不变。
dfn8726·2023-09-26 06:32

31.下一个排列

方法：两遍扫描举例：452631排列中较小数为2，较大数为3，交换两者得：453621，将[i+1,n)区间改成升序：得下一个排列：453126。
hongyuyahei·2023-09-26 03:31

java 力扣 78题 子集

classSolution{publicList>subsets(int[]nums){List>rs=newArrayList());for(inti=0;ilist=newArrayList=i+1
随风而散y·2023-09-25 16:39

数据结构 | 顺序表

+1删除判断是否空，删除位置是否正确元素Ai+1-An前移表长-1例子删除重复的元素voidPurge(Seqlist*l){inti,j;for(inti=0;ii+
巧克力味的桃子·2023-09-25 08:58

python 打印一定范围的素数（质数）

因数只有自身和1的数0和1不是素数（质数）这里通过for循环打印素数（质数）x=int(input())#假设输入的是30y=[]#用来存储因数foriinrange(1,x+1):forjinrange(1,i+
正努力改变自己的人·2023-09-25 03:55

Java中ArrayList.remove(index)漏删的问题

中数据删除漏删测试代码如下publicstaticvoidmain(String[]args){Listlist=newArrayList<>();for(inti=0;i<10;i++){list.add(i+
不脱发的尼古拉斯萧瑟·2023-09-24 21:43

C/C++好题分享--代码题

这里有个坑，这个题越界了牛客测不出来，给n,并且不写a[n]=0;不会报错，但是最好写上a[n]=0;//读入数组inti=0;for(i=0;i>a[i];i=0;intcount=0;while(i=a[i+
乄北城以北乀·2023-09-24 19:54

LeetCode(力扣)96. 不同的二叉搜索树Python

description/代码classSolution:defnumTrees(self,n:int)->int:dp=[0]*(n+1)dp[0]=1foriinrange(1,n+1):forjinrange(1,i+
板砖大的砖头·2023-09-24 14:47

交换奇偶位：交换一个整数的二进制的奇偶位置(仅考虑正数情况)

方法一：设计思想：1.在32位bit的二进制中，遍历每个字节，分别找出num的奇偶数（1）偶数num=2*i（i=0），奇数num=2*i+1（i=0）（2）将数字“1”分别左移偶/奇对应的位置
Waznygx·2023-09-24 14:59

Leetcode 877. 石子游戏

boolstoneGame(vector&piles){intlen=piles.size();vector>dp(len,vector(len));for(inti=0;i=0;i--){for(intj=i+
JehanRio·2023-09-24 11:41

【LeetCode双周赛】第 113 场双周赛

一次右移指的是同时对所有下标进行操作，将下标为i的元素移动到下标(i+1)%n处。示例1：输
爱喝牛奶的男孩·2023-09-24 01:49

Python编程练习044：九九乘法表

以下实例演示了如何实现九九乘法表：实例九九乘法表foriinrange(1,10):forjinrange(1,i+1):print('{}x{}={}\t'.format(j,i,i*j),end='
Yang_6234·2023-09-24 00:28

代码随想录算法训练营 Day 57 | 647.回文子串,516.最长回文子序列,动态规划总结篇

回文子串动态规划解法publicintcountSubstrings(Strings){if(s==null||s.length()=0;i--){for(intj=i;j=0&&j=0;i--){for(intj=i+
丢硬币的御坂美琴·2023-09-23 22:09

折半法排序算法c语言,C语言下排序算法详解

与最前面没有进行排序的数组元素进行比较*那前面没有比较的数值的次数就是整个数组长度-1次，这也是外层循环的次数*内层循环也就是从没有比较数组的后面一个数值开始，假设当前没有比较的元素的位置是ｉ的话，那么开始项的位置就是ｉ＋
瘾小明·2023-09-23 19:55

折半插入排序C语言实现

折半插入排序的原理如上图代码如下：#include//折半插入排序voidzhebaninsertsort(inta[],intn){inti,p;inttemp;for(p=1;p=high+1;i--){a[i+
斯通达·2023-09-23 19:53

双指针删除有序数组中的重复项

=nums[i+1]的时候再去把nums[i]存储到新建立的数组里面，这个时候我们就要考虑数组越界问题，所以我们在这里使用双指针的方法。下面我们就来看看如何不建立新
彭羽攀pyp·2023-09-23 17:24

数据结构入门-14-排序

一、选择排序1.1选择排序思想先把最小的元素拿出来剩下的，再把最小的拿出来剩下的，再把最小的拿出来但是这样空间复杂度是O(n)优化一下，希望原地排序1.1.2选择原地排序索引i指向0的位置索引j指向i+
oifengo·2023-09-23 13:11

leetcode 接雨水

height.length1=0;j--){max_left=Math.max(max_left,height[j]);}for(intj=i;j=0;--i){rightMax[i]=Math.max(rightMax[i+
lsz冲呀·2023-09-23 13:32

162. Find Peak Element (Medium)

Description:Apeakelementisanelementthatisgreaterthanitsneighbors.Givenaninputarraynums,wherenums[i]≠nums[i+
Ysgc·2023-09-23 12:14

【力扣】674. 最长连续递增序列 ＜贪心模拟、动规＞

连续递增的子序列可以由两个下标l和r（lnums[i]）dp[i+1]=dp[i]+1*3.初始化都为1*4.遍历方向，从其那往后*5.结果推导*/publicstaticintfindLengthOfLCIS
Koma_zhe·2023-09-23 04:29

洛谷刷题C语言：等差数列、模拟赛、小D与笔试、黑蚊子多、光骓者的荣耀

等差数列：对于一个nnn项数列aaa，如果满足对于任意i∈[1,n)i\in[1,n)i∈[1,n)，有ai+1−ai=da_{i+1}-a_i=dai+1−ai=d，其中ddd为定值，则称这个数列为一个等差数列
林一百二十八·2023-09-22 21:27

el-table点击单元格出现input框可编辑

{{scope.row["data"+(i+1)]}}tableRowClassName({row,rowIndex,columnIndex,column}){//把每一行的索引放进rowrow.index
黑魔仙小拓·2023-09-22 20:52

算法 寻找峰值-(二分查找+反向双指针)

=nums[i+1]思路:双指针left=0,right=n-1,相向而行，取中间位置mid,nums[mid]与nums[mid+1]比较，如果nums[mid]>1ifnums[mid]<
Neil_001·2023-09-22 15:52

二叉堆的应用

若堆中的每一个节点的值都小于等于子树中所有节点的值，称为小顶堆存储方式通常使用数组来存储堆，由于堆是一种近似的完全二叉树，我们假设根节点的序号为1，则对于堆中的任意节点i，左子节点的序号为2*i，右子节点的序号为2*i+
perseveregz·2023-09-22 14:50

代码随想录训练营第57天|647.回文子串，516.最长回文子序列

647.回文子串文章代码随想录|0647.回文子串思路dp[i][j]表示以i开头以j结尾的子串是否为回文子串d[i][j]为TRUE的情况：1）i==j2）j==i+1&&s[i]==s[j]3）dp[i+
雷贯三十三重天·2023-09-22 12:21

给定一个数组，求其最长连号数的个数

共有5个数intEvenNumber(int*arr,intlen){inttmp=1;//保存连号数intcount=1;//统计最长的连号数for(inti=0;ii+
clarie huang·2023-09-22 11:00

美团2024届秋招笔试第一场编程【小美走公路】

题目描述：有一个环形的公路，上面共有n站，现在给定了顺时针第i站到第i+1站之间的距离（特殊的，也给出了第n站到第1站的距离）。小美想沿着公路第x站走到第y站，她想知道最短的距离是多少？
e_Gravity·2023-09-22 10:43

解题：CF1063F String Journey

可以，继续分析得到性质2性质2：dp[i]dp[i+1]+1$
weixin_30823001·2023-09-22 09:40

时间管理十九——如何突破自己的极限

不逼到绝路，你也不知道极限在哪里你的极限比你想的高人的自我保护机制人的畏难退缩本能为啥难以持续进步不懂高效处理的方法太多退路和借口没有持续进步的意识用i+1的原则设定目标客观评估现有水平制定适当走出水平的目标努力去完成它
皮皮老猫·2023-09-22 08:23

字符串匹配问题-最长公共子序列

问题分析字符串str1[i]与字符串str2[j]匹配的结果有两种：1.匹配,str1[i]=str2[j]，则两个指针都右移一位，继续匹配：i=i+1，j=j+1。2.不匹配，str1[i]!
源长知·2023-09-22 04:42

轻拍牛头（求约数C++）

除了11号与N号奶牛外，i号奶牛与i−1号和i+1号奶牛相邻，N号奶牛与1号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张纸条中包含一个1到1000000之间的数字。
falldeep·2023-09-21 22:30

opencv 图像金字塔

每一层都从下到上编号，所以层(i+1)(记作Gi+1)比层i(Gi)小。
liu_jie_bin·2023-09-21 21:38

LeetCode 打卡 Day 61 —— 283. 移动零

之后在数组末尾插入0funcmoveZeroes(nums[]int){l:=len(nums)fori:=0;i<l;{ifnums[i]==0{nums=append(nums[:i],nums[i+
kkkkkkkkk777777777·2023-09-21 17:11

LeetCode 打卡 Day 53 —— 单词拆分

1、题目2、题解看到题目就想到了动态规划，dp内存储如下内容，dp[i]表示从0到i是否能够拆分成单词，dp[j]能够组成单词，当且仅当存在i，满足dp[i]能够拆分为单词同时dp[i+1:j]属于单词
kkkkkkkkk777777777·2023-09-21 17:40

71.编写input()和output()函数的输入，输出5个学生的数据记录

charname[8];intscore;}stu[N];input(structstudentstu[]){for(inti=0;ii+
CodeCatt·2023-09-21 17:51

2712. 使所有字符相等的最小成本

2712.使所有字符相等的最小成本给你一个下标从0开始、长度为n的二进制字符串s，你可以对其执行两种操作：选中一个下标i并且反转从下标0到下标i（包括下标0和下标i）的所有字符，成本为i+1。
Mr Gao·2023-09-21 17:18

2735. 收集巧克力-迭代更新法

在一步操作中，你可以用成本x执行下述行为：同时修改所有巧克力的类型，将巧克力的类型ith修改为类型((i+1)modn)th。假设你可以执行任意次操作，请返回收集所有类型巧克力所需的最小成本。
Mr Gao·2023-09-21 17:45

冒泡排序

首先要说一点:冒泡排序的效率非常低,当然其优势是内存占用少.伪代码:foribetween0and(arraylength-2):if(array(i+1))nums[i]){inttmp=nums[i
极客123·2023-09-21 13:32

day-57 代码随想录算法训练营（19）动态规划 part 17

vector(n,false));for(inti=n-1;i>=0;i--){for(intj=i;j>dp(n,vector(n,0));for(inti=0;i=0;i--){for(intj=i+
djykkkkkk·2023-09-21 07:17

1007 Maximum Subsequence Sum

1007MaximumSubsequenceSum(25)（25分）GivenasequenceofKintegers{N~1~,N~2~,...,N~K~}.Acontinuoussubsequenceisdefinedtobe{N~i~,N~i+
_风雪夜归_·2023-09-21 07:58
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他