
算法
文章平均质量分 57
leetcode刷题
Marciaguoguo
这个作者很懒,什么都没留下…
展开
-
如何实现一个计算器
要实现的计算器功能如下:1、输入一个字符串,可以包含+ - * /、数字、括号以及空格,你的算法返回运算结果。2、要符合运算法则,括号的优先级最高,先乘除后加减。3、除号是整数除法,无论正负都向 0 取整(5/2=2,-5/2=-2)。4、可以假定输入的算式一定合法,且计算过程不会出现整型溢出,不会出现除数为 0 的意外情况。原创 2024-03-15 17:18:11 · 474 阅读 · 0 评论 -
删除有序数组中的重复项-快慢指针
给你一个的数组nums,请你删除重复出现的元素,使每个元素,返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk系统会用下面的代码来测试你的题解:// 输入数组// 长度正确的期望答案// 调用i < k;i++) {如果所有断言都通过,那么您的题解将被。函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1。不需要考虑数组中超出新长度后面的元素。函数应该返回新的长度5。原创 2024-01-05 14:51:14 · 423 阅读 · 0 评论 -
无重复最长子串-滑动窗口
给定一个字符串s,请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc",所以其长度为 3。1因为无重复字符的最长子串是"b",所以其长度为 1。3因为无重复字符的最长子串是"wke",所以其长度为 3。请注意,你的答案必须是的长度,"pwke"是一个子序列,不是子串。原创 2024-01-05 15:22:25 · 432 阅读 · 0 评论 -
解码字母到数字映射-反向遍历
给你一个字符串s,它由数字('0''9')和'#'组成。我们希望按下述规则将s'a''i''1''9''j''z''10#''26#'返回映射之后形成的新字符串。题目数据保证映射始终唯一。原创 2024-01-05 16:33:20 · 439 阅读 · 0 评论 -
链表翻转-迭代/递归解法
给定单链表的头节点head,请反转链表,并返回反转后的链表的头节点。[2,1]head = [][]链表可以选用完成反转。你能否用两种方法解决这道题?原创 2024-01-08 15:00:03 · 417 阅读 · 0 评论 -
两数之和-哈希表解法
给定一个整数数组 和一个整数目标值 ,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], target = 6输出:[1,2]示例 3:原创 2024-01-05 14:35:02 · 357 阅读 · 0 评论 -
LCR 136. 删除链表的节点
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。[4,1,9]给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.[4,5,9]给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9.原创 2024-01-08 15:55:04 · 458 阅读 · 1 评论