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