罅隙·

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | #寻找峰值# 二分法思路详解C语言

思路为什么想到二分查找？因为二分查找的本质是二段性，二分查找的过程本质是对可行区间的压缩。只要满足二段性的问题都可以用二分查找解决。在这里二段性的体现是峰值的左边单调增，右边单调减。你可能会反驳给我们的数值不只有一个峰值，但是只要我们控制好条件，一定可以把范围压缩到只有一个峰值的情况，来看看...

2022-02-04

47 4571

题解 | #寻找奇数# 位运算简单题

一、异或运算性质 a ^ a = 0 0 ^ a = a x ^ x ^ x ^ y = x ^ y 总结：利用异或运算可以算出出现奇数次的数字二、代码呈现 int main() { int n = 0; int ans = 0; scanf("%d",&n...

2022-02-04

5 460

题解 | #单词倒排#

解题思路：整体思想是双指针法，因此定义一对快慢指针p1，p2. 首先寻找一个单词的末尾，因此当s[p1]不是字母时p1就要--，循环终止时只要p1将指向一个单词的末尾（还有单词的话），此时将用p2记录下这个单词的结尾。继续寻找单词的开头，因此当s[p1]为字母的时候就让p1--，最终p1+1指...

2022-01-26

21 990

题解 | #不用加减乘除做加法#

解题思路 ^ 异或运算符可以看成是不进位的加法, 因此我们可以有以下思路，不断将num1与num2进行不进位加法，但将进位的值赋值num2，此后继续进行不进位加法，直到进位值为0。 int Add(int num1, int num2) { while(num2) { ...

2022-01-24

1 399

题解 | 左闭右开型二分查找，图解生动形象，C语言实现 [罅隙]

解题思路 1)为什么想到二分查找？二分查找的本质的本质是二段性，只要满足二段性的问题都可以使用二分查找求解。在本题中二分查找的二段性体现在：最小值左边的单调增，最小值右边的单调增。且左边的元素都大于右边的元素。 2)如何解决分段单调的问题？很简单，我们只需要比对arr[mid]与arr...

2022-01-14

42 1408