I+1

代码随想录day动态规划回文子串

647.回文子串递归关系，也就是判断一个子字符串（字符串的下表范围[i,j]）是否回文，依赖于子字符串（下表范围[i+1,j-1]）是否是回文。
qq_45789731·2023-10-01 01:12

python基础语法_8_for循环嵌套

foriinrange(0,5):forjinrange(0,5-i):print('*',end='')print()案例2：打印乘法口诀表foriinrange(1,10):#行数forjinrange(1,i+
今天学习吗·2023-09-30 22:13

15. 三数之和

，时间复杂度是O(n2)publicList>threeSum(int[]nums){List>res=newArrayList0&&nums[i]==nums[i-1])continue;intl=i+
dotJunz·2023-09-30 22:06

基于Python求解1+(1+2)+(1+2+3)+...+(1+2+3+...+n)之和

n=eval(input("请输入n值："))sum=0'解法一，采用两重迭代'foriinrange(1,n+1):forjinrange(1,i+1):sum+=jprint("1+(1+2)+(1
Le_just do it·2023-09-30 16:16

基于Python求解1+(1+2)+(1+2+3)+...+(1+2+3+...+n)之和的三种解法

解法2：采用一重迭代，利用i(i+1)/2(1≤i≤n)求和后再累加。解法2：直接利用n(n+1)(n+2)/6公式求和。解法一：两重迭代defsolve1(self):s
即将拥有人鱼线的Pony·2023-09-30 16:45

Leetcode 1239. 串联字符串的最大长度

unordered_setskip;unordered_setused;intmaxLength(vector&arr){for(inti=0;i&arr){if(skip.count(i)){returndfs(i+
JehanRio·2023-09-30 13:41

LeetCode——回溯

startindex要传入，不然递归时无法往下更新递归过程中伴随回溯，path.pop_back就是在回溯过程中使用的，for循环中backtracking（n,k,startindex+1）和（n,k,i+
江南汪·2023-09-30 04:21

字符串思维题练习 DAY3（CF1511 D , CF1537 E2 , CF165 C）

DAY3（CF1511D,CF1537E2,CF165C）Problem-D-CodeforcesCF1511D.MinCostString(思维)大意：定义一个字符串的花费为s[i]=s[j]&&s[i+
.Ashy.·2023-09-29 21:09

Codeforces Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) A-F 个人练习

A.IncreasingandDecreasing题意：给定正整数xxx、yyy、nnn问能否构造一个长度为nnn的数组aaa，满足以下条件：a1=x,an=ya_1=x,a_n=ya1=x,an=yaaa严格递增bi=ai+1−aib_i=a_{i+
阿paul多吃不胖·2023-09-29 20:58

力扣每日一题(+日常水题|树型dp)

LeetCode）简单分析一下:每一个数字其实只有2个状态选or不可得预处理每一个数初始状态(不选为0,选为所有x的个数*x)累加即可for(auto&x:nums)dp[x][1]+=x;每选一个树i删去i+
书鸢1236·2023-09-29 06:06

【LeetCode】22. 括号生成（C++）

())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]思路难度评级：⭐️⭐️动态规划n=i时，从括号字符串的最后一个左括号后面开始不断添加括号，形成n=i+
养一只Trapped_beast·2023-09-29 04:22

JDK8并发包中的13个原子操作类实现总结

当我们更新一个全局变量时，如果多线程同时更新这个变量，可能得到期望之外的值，比如变量i=1，A线程更新i+1，B线程也更新i+1，经过两个线程操作之后可能i不等于3，而是等于2。
先生zeng·2023-09-29 01:05

数组中的最长山脉java实现

https://leetcode-cn.com/problems/longest-mountain-in-array/我们把数组A中符合下列属性的任意连续子数组B称为“山脉”：B.length>=3存在0B[i+
WukongGo·2023-09-28 19:41

杨辉三角java

输入输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1=1&&n<=30){int[][]a=newint[n][n];for(inti=0;ii+
编程爱我·2023-09-28 16:14

[按位与]

longlongq[M],qq[M],ans=-1;intmain(){scanf("%d",&n);scanf("%d",&a[1]);q[1]=a[1];for(inti=2;i=1;i--)qq[i]=qq[i+
get-rock·2023-09-28 15:57

多边形面积计算公式

functionpolygonArea(points){vari,j;vararea=0;for(i=0;ii+1)%points.length;area+
Spring_Ji·2023-09-28 14:11

C++实现计算圆周率

#includeusingnamespacestd;intmain(){intn;doublepi=0;cout>n;for(inti=0;ii+
Wis57·2023-09-28 13:40

批量快捷创建新数组的几种方式

)2.创建空数组,填充null,然后map:functioncreateData(){returnnewArray(1000).fill(null).map((v,i)=>({name:`name${i+
qq_42750608·2023-09-28 12:35

构建乘积数组(前后缀分解)

给定一个数组A[0,1,…,n-1]，请构建一个数组B[0,1,…,n-1]，其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。
执著者√·2023-09-28 01:35

（c语言）数组的排序插入和删除

intt=arr[j];arr[j]=arr[j+1];arr[j+1]=t;}}}}voidCaRu(intarr[11],intx)//插入{inti;for(i=9;i>=0;i--){arr[i+
2191317680·2023-09-28 00:26

总结下 i ++和++ i区别

//a=i++//将i的值赋给a，即a=i,之后再执行i=i+1;//a=++i//将i+1的值赋给a，即a=i+1,之后再执行i=i+1;//【总结】：//1：后置++是将自身的值赋给变量，之后自身再加
蒙双眼看世界·2023-09-27 20:38

1、两数之和

—————推荐nums=list(map(int,(input().split())))target=int(input())foriinrange(len(nums)-1):forjinrange(i+
马到成功.·2023-09-27 18:48

程序员进阶之算法练习（六十八）

题目1题目链接题目大意：有n个球，序号分别是1、2、3、、、、n，每个球上面有一个数字a[1]、a[2]、a[3]、、、a[n]，这组数字是不递减的，即是a[i]≤a[i+1]，1≤i>t;while(
落影loyinglin·2023-09-27 14:33

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
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他