- 博客(8)
- 收藏
- 关注
RSS订阅原创 字符串模块练习
给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。输入：s = "abcdefg", k = 2输出："bacdfeg"输入：s = "abcd", k = 2输出："bacd"提示：s 仅由小写英文组成。
2024-06-03 00:44:28
953
原创 哈希表模块学习
给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以，返回 true；否则返回 false。magazine 中的每个字符只能在 ransomNote 中使用一次。输入：ransomNote = "a", magazine = "b"输出：false输入：ransomNote = "aa", magazine = "ab"输出：false。
2024-05-31 23:45:32
1256
原创 链表模块练习
你可以选择使用单链表或者双链表，设计并实现自己的链表。单链表中的节点应该具备两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果是双向链表，则还需要属性 prev 以指示链表中的上一个节点。假设链表中的所有节点下标从 0 开始。实现 MyLinkedList 类：MyLinkedList() 初始化 MyLinkedList 对象。int get(int index) 获取链表中下标为 index 的节点的值。如果下标无效，则返回 -1。
2024-05-30 00:11:37
1136
原创 滑动窗口的运用
你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有 两个 篮子，并且每个篮子只能装 单一类型 的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从 每棵 树（包括开始采摘的树）上 恰好摘一个水果。采摘的水果应当符合篮子中的水果类型。每采摘一次，你将会向右移动到下一棵树，并继续采摘。
2024-05-27 17:04:10
451
原创 双指针法的运用
给你一个 非严格递增排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致。然后返回 nums 中唯一元素的个数。考虑 nums 的唯一元素的数量为 k ，你需要做以下事情确保你的题解可以被通过：1、 更改数组 nums ，使 nums 的前 k 个元素包含唯一元素，并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。2、返回 k。输入：nums = [1,1,2]
2024-05-27 01:21:45
745
原创 二分查找使用
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。输入: nums = [1,3,5,6], target = 5输出: 2输入: nums = [1,3,5,6], target = 2输出: 1提示：nums 为 无重复元素 的 升序 排列数组给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。
2024-05-26 23:31:55
986
原创 左移运算符＜＜ 以及右移运算符＞＞详解
计算机中的数字是以二进制补码的形式存放的，所以无论是左移运算符还是右移运算符，其都是需要先将目标数转换为二进制，然后求其补码，再进行运算。机器数就是数字在计算机中的二进制表示形式，机器数是有符号的，符号位是用一个二进制数的最高位来表示的：0代表正数，1代表负数。（2）如果补码的符号位为“1”，表示是一个负数，源求原码的操作可以是：符号位为1，其余各位取反，然后再整个数加1。反码需要通过原码来计算：正数的反码就是原码，负数的反码为符号位不变，其他都取反。二进制：用 0 和 1 来表示，二进一。
2024-04-21 18:11:35
359
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人