- 博客(20)
- 收藏
- 关注
原创 力扣1. 两数之和
给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。你可以按任意顺序返回答案。
2024-11-17 20:14:11 161
原创 力扣290. 单词规律
给定一种规律pattern和一个字符串s,判断s是否遵循相同的规律。这里的遵循指完全匹配,例如,pattern里的每个字母和字符串s中的每个非空单词之间存在着双向连接的对应规律。
2024-11-15 19:49:30 227
原创 力扣205. 同构字符串
给定两个字符串s和t,判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。
2024-11-15 17:00:09 114
原创 力扣383. 赎金信
给你两个字符串:ransomNote和magazine,判断ransomNote能不能由magazine里面的字符构成。如果可以,返回true;否则返回false。magazine中的每个字符只能在ransomNote中使用一次。
2024-11-15 10:45:01 153
原创 力扣392. 判断子序列
给定字符串s和t,判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
2024-11-14 20:54:01 109
原创 力扣125. 验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s,如果它是回文串,返回true;否则,返回false。
2024-11-14 20:18:08 252
原创 力扣28. 找出字符串中第一个匹配项的下标
给你两个字符串haystack和needle,请你在haystack字符串中找出needle字符串的第一个匹配项的下标(下标从 0 开始)。如果needle不是haystack的一部分,则返回-1。
2024-11-13 19:03:05 128
原创 力扣13.罗马数字转整数
通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做IIII,而是IV。数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地,数字 9 表示为IX。给定一个罗马数字,将其转换成整数。
2024-11-12 15:58:52 246
原创 力扣121. 买卖股票的最佳时机
给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。
2024-11-10 20:32:36 111
原创 力扣26. 删除有序数组中的重复项
(4)从 temps 的第二个元素开始,若与前一个相同则继续遍历,若不同则放入 nums的第二个位置。(1)因为题目不管 k 个元素之后的元素,我们将 k 个不同的元素按递增顺序放在前k个位置。// 长度正确的期望答案。(5)通过 i 和 j 的不同遍历,可以得到前 k 个元素不断递增的 nums。(2)新建一个 vector 保存数据。如果所有断言都通过,那么您的题解将被。,返回删除后数组的新长度。(3)nums 第一个元素直接不变。删除重复出现的元素,使每个元素。
2024-11-07 18:27:52 228
原创 力扣27. 移除元素
(3)若nums[i] == val,nums[j]!= val,交换 nums[i] 和 nums[j]。// 它以不等于 val 的值排序。(1)通过第二部分的测评方式,我们使用元素交换的形式将与val相等的值交换至数组最后。你的函数应该返回 k = 5,并且 nums 中的前五个元素为 0,0,1,3,4。// 排序 nums 的前 k 个元素。你在返回的 k 个元素之外留下了什么并不重要(因此它们并不计入评测)。你在返回的 k 个元素之外留下了什么并不重要(因此它们并不计入评测)。
2024-11-06 19:27:33 238
原创 力扣88. 合并两个有序数组
注意,因为 m = 0 ,所以 nums1 中没有元素。nums1 中仅存的 0 仅仅是为了确保合并结果可以顺利存放到 nums1 中。(2)通过while循环,不断更新指向两个 vector 的 i 和 j。,5,6] ,其中斜体加粗标注的为 nums1 中的元素。需要合并 [1,2,3] 和 [2,5,6]。需要合并的数组是 [] 和 [1]。个元素表示应合并的元素,后。需要合并 [1] 和 []。中,使合并后的数组同样按。合并结果是 [1]。合并结果是 [1]。(1)排除特殊情况。
2024-11-05 20:01:55 255
原创 虚拟机中Ubuntu开机时Gave up waiting for root...
Ubuntu开机进入initramfs怎么办?在启动时,选择Ubuntu的高级选项,选择第一级的内核运行即可。
2021-10-02 17:18:16 4505 4
原创 c++中的push_back()函数
push_back()函数是在vector的末尾插入元素。(括号内为所要插入的元素)下面举一个例子//在a的末尾插入元素1vector<int> a;a.push_back(1);
2021-07-29 19:13:52 1453
原创 前缀和--算法
前缀和:是一种重要的预处理算法,能大大降低查询的时间复杂度。 主要是对于数组进行操作。 用途:主要是计算之前数组元素的值之和。在解决区域问题时,可以减少遍历操作,减少时间复杂度。接下来对一维数组和二维数组中前缀和的使用做出解释。 1、一维数组 设原一维数组为a,前缀和数组为b。 则前缀和数组b的元素为:b0 = a0 ;b1 = a0 + a1...
2021-07-19 21:36:15 210
原创 二分查找(数组)
例题:给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...
2021-07-18 21:03:29 192
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人