- 博客(220)
- 收藏
- 关注
原创 leetcode 1047 删除字符串相邻的重复项
例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重复项删除操作,所以最后的字符串为 "ca"。在完成所有重复项删除操作后返回最终的字符串。在 S 上反复执行重复项删除操作,直到无法继续删除。会选择两个相邻且相同的字母,并删除它们。给出由小写字母组成的字符串。
2023-12-06 09:42:05
137
原创 leetcode 392 判断子序列
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。给定字符串 s 和 t ,判断 s 是否为 t 的子序列。两个字符串都只由小写字符组成。
2023-12-05 08:48:42
150
原创 496 下一个更大元素 栈
2 ,用加粗斜体标识,nums2 = [1,3,4,如果不存在下一个更大元素,那么本次查询的答案是。- 4 ,用加粗斜体标识,nums2 = [1,3,不存在下一个更大元素,所以答案是 -1。不存在下一个更大元素,所以答案是 -1。- 1 ,用加粗斜体标识,nums2 = [下一个更大元素是 3。
2023-12-02 09:09:35
146
原创 474 一和零 动态规划
其他满足题意但较小的子集包括 {"0001","1"} 和 {"10","1","0"}。{"111001"} 不满足题意,因为它含 4 个 1 ,大于 n 的值 3。最多有 5 个 0 和 3 个 1 的最大子集是 {"10","0001","1","0"} ,因此答案是 4。的最大子集的长度,该子集中。给你一个二进制字符串数组。
2023-11-29 10:22:15
186
原创 将已知字符串s1中所有与字符串str1相同的字串替换成str2
以下程序所列函数 replace(char *s1,char *s2,char str1,char *str2)的功能是将已知字符串 s1 中。始能构成一个与 str1 相同的子字符串时,就将字符串 str2 的各字符拷贝到字符数组 s2,并。的所有与字符串 str1 相同(2)的子串替换成字符串 str2,并将替换后所生成的新的字符串。字符开始不能构成与 str1 相同的子字符时,就把该字符拷贝到数组 s2(3),当从某个字符开。存于字符数组 s2 中。
2023-11-24 09:14:02
389
原创 结构体 押题卷
编程实现用户对电影评分的程序,包括不超过 10 部电影和5个用户,每部电影包括电影编号、名称和得分(15),用户评分完成后,输出各电影的得分以及最受欢迎电影。
2023-11-22 11:55:28
157
原创 313 超级丑数 动态规划
给定长度为 4 的质数数组 primes = [2,7,13,19],前 12 个超级丑数序列为:[1,2,4,7,8,13,14,16,19,26,28,32]。是一个正整数,并满足其所有质因数都出现在质数数组。
2023-11-15 12:03:14
148
原创 leetcode 151.翻转字符串里的单词 字符串
给定一个字符串,逐个翻转字符串中的每个单词。输入: "the sky is blue"输出: "blue is sky the"
2023-10-31 10:11:05
93
原创 leetcode 541. 反转字符串II 字符串
给定一个字符串 s 和一个整数 k,从字符串开头算起, 每计数至 2k 个字符,就反转这 2k 个字符中的前 k 个字符。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。如果剩余字符少于 k 个,则将剩余字符全部反转。输入: s = "abcdefg", k = 2。输出: "bacdfeg"
2023-10-31 09:37:04
81
原创 leetcode 344.反转字符串 字符串
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。输入:["h","e","l","l","o"]输出:["o","l","l","e","h"]
2023-10-31 09:15:27
75
原创 leetcode 24. 两两交换链表中的节点 链表
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
2023-10-30 10:58:04
77
原创 leetcode 206.反转链表 链表
示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL。其实只需要改变链表的next指针的指向,直接将链表反转 ,而不用重新定义一个新的链表。如果再定义一个新的链表,实现链表元素的反转,其实这是对内存空间的浪费。题意:反转一个单链表。
2023-10-30 10:48:46
71
原创 leetcode 209.长度最小的子数组 数组
给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。
2023-10-30 09:22:42
73
原创 leetcode 977.有序数组的平方 数组
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
2023-10-30 09:06:10
79
原创 leetcode 27. 移除元素 数组
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并。
2023-10-30 08:57:25
74
原创 leetcode 704. 二分查找 数组
给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。numstarget= 949 出现在nums中并且下标为 4第一种写法,我们定义 target 是在一个在左闭右闭的区间里,。区间的定义这就决定了二分法的代码应该如何写,
2023-10-30 08:43:03
66
原创 leetcode 516.最长回文子序列 动态规划
给定一个字符串 s ,找到其中最长的回文子序列,并返回该序列的长度。可以假设 s 的最大长度为 1000。示例 1: 输入: "bbbab" 输出: 4 一个可能的最长回文子序列为 "bbbb"。示例 2: 输入:"cbbd" 输出: 2 一个可能的最长回文子序列为 "bb"。
2023-10-28 12:05:50
87
原创 leetcode 647. 回文子串 动态规划
具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。
2023-10-28 11:54:49
81
原创 leetcode 583. 两个字符串的删除操作 动态规划
给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。
2023-10-28 11:37:54
65
原创 leetcode 583. 两个字符串的删除操作 动态规划
给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。
2023-10-28 11:33:42
73
原创 leetcode 115.不同的子序列 动态规划
字符串的一个 子序列 是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而 "AEC" 不是)给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。题目数据保证答案符合 32 位带符号整数范围。
2023-10-28 10:40:49
87
原创 leetcode 1035.不相交的线 动态规划
现在,我们可以绘制一些连接两个数字 A[i] 和 B[j] 的直线,只要 A[i] == B[j],且我们绘制的直线不与任何其他连线(非水平线)相交。我们在两条独立的水平线上按给定的顺序写下 A 和 B 中的整数。以这种方法绘制线条,并返回我们可以绘制的最大连线数。
2023-10-28 10:20:16
79
原创 leetcode 1143.最长公共子序列 动态规划
例如,"ace" 是 "abcde" 的子序列,但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列的长度。若这两个字符串没有公共子序列,则返回 0。
2023-10-28 10:14:32
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人