- 博客(7)
- 收藏
- 关注
RSS订阅原创 五月集训：位运算（初学乍练）
例如，整数 5 的二进制表示是 "101" ，取反后得到 "010" ，再转回十进制表示得到补数 2。，请你返回将它变成 0 所需要的步数。对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。找到整数最高位的1后在左移一位并减1，然后与整数相减求出补数。值得注意的是java。无符号类型，可能会超出int的最大范围。：三道题还是比较简单的，但就是要多练熟位运算的使用。给你一个整数 num ，输出它的补数。编写一个函数，不用临时变量，直接交换。
2023-05-10 23:17:23
42
原创 五月集训：位运算(初出茅庐)
对a，b，c的每一位分离出来并右移进行位或（ | ）运算，记为av、bv、cv，如果av | bv == cv，则不需计数。2、cv == 0时，那么av和bv都需要等于0，如果av == 1，就要翻转一次成0，如果bv == 1,也是要翻转一次。你可以对 a 和 b 的二进制表示进行位翻转操作，返回能够使按位或运算 a OR b == c 成立的最小翻转次数。翻转后 a = 1 , b = 4 , c = 5 使得 a OR b== c。1、cv == 1时，av或bv翻转一次即可。
2023-05-10 17:09:52
43
原创 五月集训：滑动窗口（初出茅庐）
解释：总共有 7 个长度为 3 的子字符串："aab"，"aba"，"bab"，"abc"，"bca"，"cab" 和 "abc"。：substring函数依次读取字符串中的三个字母，然后通过charAt函数进行提取比对，在完全没有重复的情况后ans计数增加。解释：总共有 4 个长度为 3 的子字符串："xyz"，"yzz"，"zza" 和 "zaz"。好子字符串包括 "abc"，"bca"，"cab" 和 "abc"。唯一的长度为 3 的好子字符串是 "xyz"。输入：s = "xyzzaz"
2023-05-06 16:12:32
52
原创 五月集训：双指针（初出茅庐，小试牛刀）
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。分别列出小链表和大链表，遍历原始链表，分别放入两个链表中，最后大链表的尾节点取空，小链表的尾节点连接大链表输出。输入：s = ["H","a","n","n","a","h"]输入：s = ["h","e","l","l","o"]输出：["h","a","n","n","a","H"]输出：["o","l","l","e","h"]输出：[1,2,2,4,3,5]
2023-05-05 21:50:45
51
原创 五月集训：贪心算法(初窥门径)
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。只要将数组进行排序，然后每两个找出其中最小即可。：只要将每两个中的第一个相加即可。选出最小值并相加即可。返回该 最大总和。：用java排序函数。
2023-05-04 19:52:03
52
1
原创 五月集训：贪心算法（初出茅庐）
比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)，最大数对和 为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8。要理清题意，只需要对数组进行排序，然后将第一个和最后一个这样依次相加再进行比较，即可算出最大数对和的值。一个数对 (a,b) 的 数对和 等于 a + b。最大数对和 是一个数对数组中最大的 数对和。请你在最优数对划分的方案下，返回最小的 最大数对和。nums 中每个元素 恰好 在 一个 数对中，且。最大数对和 的值 最小。
2023-05-04 19:17:25
43
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人