leetcode双指针字符串

LeetCode 第33天 | 1005. K 次取反后最大化的数组和 135. 分发糖果 134. 加油站

1005.K次取反后最大化的数组和按照绝对值大小降序排序，然后将负值变正，如果所有负值都正了，但是还有k余量且为奇数，那就将绝对值最小值（最后一个元素）取反，否则直接结束。classSolution{public://类内调用函数指针静态（猜的）staticboolcmp(inta,intb){returnabs(a)>abs(b);}intlargestSumAfterKNegations(ve
星仔007·2024-02-20 03:39

LeetCode 36天 | 435.无重叠区域 763.划分字母区间 56.合并区间

435.无重叠区间左边排序，右边裁剪为当前最小的classSolution{public://按照左边界排序staticboolcmp(vectora,vectorb){returna[0]>&intervals){intres=0;sort(intervals.begin(),intervals.end(),cmp);//i从1开始计数for(inti=1;ipartitionLabels(st
星仔007·2024-02-20 03:39

LeetCode 31天

455.分发饼干classSolution{public:intfindContentChildren(vector&g,vector&s){//先排序sort(g.begin(),g.end());sort(s.begin(),s.end());inti=0;intj=0;while(i=g[i]){i++;j++;}else{j++;}}returni;}};376.摆动序列classSolu
星仔007·2024-02-20 03:38

力扣题目训练（17）

2024年2月10日力扣题目训练2024年2月10日力扣题目训练551.学生出勤记录I557.反转字符串中的单词III559.N叉树的最大深度241.为运算表达式设计优先级260.只出现一次的数字III126
落幕·重逢·2024-02-20 03:08

力扣题目训练（14）

2024年2月7日力扣题目训练2024年2月7日力扣题目训练501.二叉搜索树中的众数504.七进制数506.相对名次201.数字范围按位与209.长度最小的子数组87.扰乱字符串2024年2月7日力扣题目训练
落幕·重逢·2024-02-20 03:07

力扣题目训练（16）

2024年2月9日力扣题目训练2024年2月9日力扣题目训练530.二叉搜索树的最小绝对差541.反转字符串II543.二叉树的直径238.除自身以外数组的乘积240.搜索二维矩阵II124.二叉树中的最大路径和
落幕·重逢·2024-02-20 03:07

LeetCode 第34天 | 860. 柠檬水找零 406. 根据身高重建队列 452. 用最少数量的箭引爆气球

860.柠檬水找零模拟找零钱的过程。classSolution{public:boollemonadeChange(vector&bills){int_5yuan=0;int_10yuan=0;int_20yuan=0;for(inti=0;i=1){_5yuan-=1;}else{returnfalse;}}elseif(bills[i]==20){_20yuan+=1;if(_10yuan>=
星仔007·2024-02-20 03:36

域名那些事！

的右边部分称为顶级域名（TLD，也称为一级域名，包含一个合法字符串，和一个域名后缀），顶级域名的左边部分字
lg的精神食粮·2024-02-20 03:20

代码随想录算法训练营第11天

=c:returnFalsereturnlen(stack)==11047.删除字符串中的
研三小学渣·2024-02-20 03:29

代码随想录 --链表

文章目录移除链表元素题目描述题解设计链表题目描述题解翻转链表题目描述题解两两交换链表中的节点题目描述题解删除链表的倒数第N个节点题目描述题解：暴力题解：双指针（快慢指针）链表相交题目描述题解环形链表II
yb0os1·2024-02-20 03:58

代码随想录 -- 数组

文章目录二分查找题目描述题解移除元素题目描述题解：暴力解法题解：双指针法有序数组的平方题目描述题解：暴力解法题解：双指针法长度最小的子数组题目描述题解：暴力解法题解：滑动窗口（双指针）螺旋矩阵II题目描述题解二分查找力扣题目链接题目描述给定一个
yb0os1·2024-02-20 03:57

msp430g2533之uart

send_byte(unsignedchardata)//发送一位{for(j=10000;j>0;j--);UCA0TXBUF=data;}voidUART0_send_str(char*s)//发送字符串
wuweiwangyao·2024-02-20 03:23

某汽车社区App 签名和加解密分析 (二) : Frida Dump so

二、步骤特征字符串定位我们在上一篇教程某汽车社区App签名和加解密分析已经定位了,数据加密和解密函数再java层的位置。
fenfei331·2024-02-20 03:24

C语言---指针进阶

;if(str3==str4){//常量字符串在内存里面是无法修改的，所以没必要存//2分，因为都无法改变printf("same\n");}else{pri
阑梦清川·2024-02-20 03:48

C语言----------最后一个单词的大小

1.计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。
阑梦清川·2024-02-20 03:48

使用 ChatGPT 提升 LeetCode 刷题效率

文章目录1背景2操作步骤1背景在做LeetCode的SQL题库时,想在本地调试,需要在本地的数据库上创建表以及准备测试数据,大家都是有经验的开发人员,简单粗暴的办法就不讲了可以借助ChatGPT的能力,
安全新司机·2024-02-20 03:14

LeetCode--1907. 按分类统计薪水

文章目录1题目描述2测试用例3解题思路1题目描述表:Accounts+-------------+------+|列名|类型|+-------------+------+|account_id|int||income|int|+-------------+------+在SQL中，account_id是这个表的主键。每一行都包含一个银行帐户的月收入的信息。查询每个工资类别的银行账户数量。工资类别如
安全新司机·2024-02-20 03:14

LeetCode--1445. 苹果和桔子

文章目录1题目描述2测试用例3解题思路1题目描述表:Sales+---------------+---------+|ColumnName|Type|+---------------+---------+|sale_date|date||fruit|enum||sold_num|int|+---------------+---------+(sale_date,fruit)是该表主键(具有唯一值的
安全新司机·2024-02-20 03:14

LeetCode--1285. 找到连续区间的开始和结束数字

文章目录1题目描述2测试用例3解题思路1题目描述表：Logs+---------------+---------+|ColumnName|Type|+---------------+---------+|log_id|int|+---------------+---------+id是上表具有唯一值的列。上表的每一行包含日志表中的一个ID。编写解决方案，得到Logs表中的连续区间的开始数字和结束数
安全新司机·2024-02-20 03:44

LeetCode--2388. 将表中的空值更改为前一个值

文章目录1题目描述2测试用例3解题思路1题目描述表:CoffeeShop+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||drink|varchar|+-------------+---------+id是该表的主键（具有唯一值的列）。该表中的每一行都显示了订单id和所点饮料的名称。一些饮料行为n
安全新司机·2024-02-20 03:44

LeetCode--1934. 确认率

文章目录1题目描述2测试用例3解题思路1题目描述表:Signups+----------------+----------+|ColumnName|Type|+----------------+----------+|user_id|int||time_stamp|datetime|+----------------+----------+User_id是该表的主键每一行都包含ID为user_id
安全新司机·2024-02-20 03:43

[12][01][186] 翻转字符串里的单词 II

文章目录1.题目描述2.解题思路1.题目描述给定一个字符串,逐个翻转字符串中的每个单词输入:['t','h','e','','s','k','y','','i','s','','b','l','u','
安全新司机·2024-02-20 03:13

LeetCode刷题记录：110. 平衡二叉树

110.平衡二叉树解题思路：使用递归遍历二叉树，求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点，返回0；若二叉树左右节点的高度差的绝对值大于1，说明树已经不满足平衡树的条件，返回-1；否则返回当前节点的最高高度（即左右节点高度中的最大值+1）。通关代码：classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」·2024-02-20 03:11

leetcode刷题记录：暴力搜索算法01 - 回溯

参考：labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了，一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法：回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题，实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077·2024-02-20 03:41

LeetCode刷题记录（二叉树篇）

文章目录前言一、简单题226.翻转二叉树前言保研在即，记录一下我的刷题过程提示：以下是本篇文章正文内容，下面案例可供参考一、简单题226.翻转二叉树基本思路：一个简单的递归前序遍历搞定。代码：publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnnull;TreeNodetmp=root.right;root.right=root.l
蓝鲸小镇不临海·2024-02-20 03:41

leetcode刷题记录：二叉树04（序列化和反序列化）

参考：https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下，只有前序和后序可以唯一确定一颗二叉树；中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下，只靠一种遍历结果是无法还原二叉树的；给定前序和中序，或者中序和后
小新0077·2024-02-20 03:11

有不含有重复数字的数组构造二叉树_Leetcode刷题记录：构建最大数二叉树

题目要求，题目地址给定一个不含重复数字的数组，最大二叉树构建规则如下：1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode"""#print(max(num
southbread·2024-02-20 03:11

leetcode刷题记录 1.1 链表

参考:labuladong的算法小抄，自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist如果要创造一个新表，用dummy指针避免空指针的处理情况，代码更简洁分割链表：记得断开原链表的next，否则结果有环快慢指针应用倒数第k个：fast先跑k步，slow开始跑环形链表：
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树1（纲领篇）

摘自labuladong的算法小抄：https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode*root){if(!root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树03（构造二叉树）

参考：https://labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路，构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的index先把根节点构造出来，然后递归地构造左子树和右子树需要一个traverse函数，传入nums的索引，返回以nums[lo:hi]构造的最大二叉树。cl
小新0077·2024-02-20 03:40

JavaScript：隐式类型转换与显式类型转换

文章目录隐式类型转换（ImplicitTypeConversion）1、字符串与数字的转换2、非布尔值到布尔值的转换3、在相等性比较中的转换4、对象到基础类型的转换5、在算术运算符中的其他转换显式类型转换
RCX明·2024-02-20 03:39

字符串拼接实例

excel中字符串拼接可以用&来实现，不过当要拼接的单元格较多时，这样显得很繁琐，此时我们可以用phonetic()函数来提高效率，如下面的例子：f2=PHONETIC(B2:E2)或者用&来拼接：f2
日记本的琉璃·2024-02-20 03:29

vue中computed 和watch 的区别是什么？

computed计算属性就是为了简化template里面模版字符串的计算复杂度、防止模版太过冗余。
码农小嘉·2024-02-20 03:38

LeetCode--2298. 周末任务计数

文章目录1题目描述2测试用例3解题思路1题目描述表:Tasks+-------------+------+|ColumnName|Type|+-------------+------+|task_id|int||assignee_id|int||submit_date|date|+-------------+------+task_id是该表的主键（具有唯一值的列）。此表中的每一行都包含任务ID、
安全新司机·2024-02-20 03:35

leetcode刷题记录：二叉树02（思路篇）

参考labuladong的算法小抄：https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇，二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答
小新0077·2024-02-20 03:34

力扣：139. 单词拆分

动态规划：1.先声明dp数组的含义为下标i表示的是在s变量中i前面的字符串是否在wordDict变量中存在，初始化dp【0】来进行后面dp数组的递推。
AnDanXingKo·2024-02-20 03:33

LeetCode-091-解码方法

一条包含字母A-Z的消息通过以下映射进行了编码：'A'->1'B'->2...'Z'->26要解码已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（可能有多种方法）。例如，"111"可以将"1"中的每个"1"映射为"A"，从而得到"AAA"，或者可以将"11"和"1"（分别为"K"和"A"）映射为"KA"。注意，"06"不能映射为"F"，因为"6"和"06"不同。给你一个只含数字的非空
刻苦驴哝·2024-02-20 03:14

模拟卷Leetcode【普通】049. 字母异位词分组

049.字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母都恰好只用一次。
邂逅模拟卷·2024-02-20 03:32

Leetcode 978. Longest Turbulent Subarray

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionLongestTurbulentSubarray2.Solution解析：Version1，根据题意，数字的大小关系一直在反转，因此这里采用一个布尔值来表示下一个比较状态，每次比较后都将布尔值反转，只要比较状态和布尔值相等，则动荡序列的长度加1。由于初始布尔值状态未知，因此设为None。当前数字与下一个数字相等
SnailTyan·2024-02-20 02:11

C语言—字符数组(3)

可能不是那么的完整，先凑合看吧，如果我学会如何修改以后，我慢慢回来修改的1.编写程序实现对两个字符串的连接功能；法一:不使用strcat函数,写程序直接实现，记得添加结束符，不然程序访问数组时候将变得不可预测
重生之我是小白菜·2024-02-20 02:54

leetcode120 三角形最小路径和

题目给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为11（即，2+3+5+1=11）。说明：如果你可以只使用O(n)的额外空间（n为三角形的总行数）来解决这个问题，那么你的算法会很加分。分析当然是使用O(N)的额外空间复杂度啦。简单dp，状态转移方程见代码。代码clas
奥利奥蘸墨水·2024-02-20 02:08

考勤信息（用一个字符串来表示员工的出勤信息）

题目描述公司用一个字符串来表示员工的出勤信息absent：缺勤late：迟到leaveearly：早退present：正常上班现需根据员工出勤信息，判断本次是否能获得出勤奖，能获得出勤奖的条件如下：缺勤不超过一次
~柠月如风~·2024-02-20 02:46

leetcode 1806. 还原排列的最少操作步数

题目链接：leetcode18061.题目给你一个偶数n，已知存在一个长度为n的排列perm，其中perm[i]==i（下标从0开始计数）。
wyj不吃草·2024-02-20 02:10

CE--Shell脚本练习

bashx=3y=4r=$((x+y+1))echo$r#let只能用于整数的运算lets=5*6echo$s#expr直接进行数字整数的计算（数字与运算符中间需要加空格）expr3+4#expr可以截取字符串第一个数字代表从第几个字符开始
起名字好楠啊·2024-02-20 02:37

mysql 2-1

添加数据方式二更新数据删除数据小结计算列数据类型可选属性适用场景如何选择浮点类型存在精度问题定点数介绍BIT类型日期与时间类型YEAR类型DATA类型TIME类型DATATIMETIMESTAMP文本字符串类型适用场景
s2532478980·2024-02-20 02:23

java2-1

zonedatatime带时区的时间datatimeformatter用于时间的格式化和解析日历类工具类包装类jdk5以前两种方式获取对象的区别jdk5以后自动装箱和自动拆箱总结integer成员方法将字符串类型整转换为
s2532478980·2024-02-20 02:52

mysql 2-17

UNION关键字和UNIONALL自然连接USING使用函数单行函数基本函数三角函数指数和对数进制间的转换字符串函数时间和日期函数计算日期和时间的函数日期的格式化和解析流程控制函数
s2532478980·2024-02-20 02:52

洛谷P1019 [NOIP2000 提高组] 单词接龙

题目：思路：首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度)，此时就需要使用到字符串截取函数substr(底部附有用法)，由于我们需要找到最长的“龙”长度，所以我们在预处理时只需要找到最小的可接上的长度即可
筱翼深凉·2024-02-20 02:52

信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙

【题目链接】ybt1220：单词接龙ybt1913：【00NOIP普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[NOIP2000提高组]单词接龙【题目考点】字符串处理，
君义_noip·2024-02-20 02:21

洛谷 P1019 [NOIP2000 提高组] 单词接龙（dfs）

题目链接：https://www.luogu.com.cn/problem/P1019思路：1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组，这个数组的含义是：在字符串iii后接上字符串
Yuhan の Blog·2024-02-20 02:21
上一页 42 43 44 45 46 47 48 49 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他