![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法数据结构
文章平均质量分 79
GPIOB_PIN7
这个作者很懒,什么都没留下…
展开
-
字符串_算法笔记
假设最简单的情况000111,先遍历,前面的0的数量为curr= 3,遍历到1时, pre = curr赋值为3,然后curr= 1表示现在1的个数,只要curr <= pre,比如curr= 1,那么可以组成01;题目要求反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序,只需要找到字符串中每个单词的开始位置跟结束位置,然后交换这两个位置的字符同时开始位置右移动结束位置左移动即可。定义两个变量,同时从开头和结尾遍历,交换字符即可。统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。原创 2023-04-17 10:00:00 · 105 阅读 · 0 评论 -
笔记:x&-x用法
x 为奇数时,反后的值为偶数, 而偶数的值 + 1之后, 末尾置1,不会影响进位,故 x 与 -x 相与的结果只有最后一位是1,其他位均为0。-x 在计算机存储是用x的补码存储,就是在x的值的基础上进行按位取反(~x)之后在增加1所得,即。仍有一位为1,对于偶数有结论:当一个偶数与它的负值相与时, 结果是能整除这个偶数的最大的2的幂。在树状数组等结构中可以用到。x为偶数时, 如78 =原创 2023-04-11 10:00:00 · 214 阅读 · 0 评论 -
数组_算法笔记
53. 最大子数组和给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。是数组中的一个连续部分。1.,当numsSize==1时直接返回当前值2.处理求Max_ Left3.处理求Max_ Right4.处理本身,向左求最大和Max_ L然后向右求最大和Max_ R5.最终结果为MAX(Max_Left, Max_ Right, Max_ R)(实测超时)27. 移除元素给你一个数组nums和一个值val,你需要原地移除所有数值等于。原创 2023-04-10 16:13:34 · 75 阅读 · 0 评论 -
链表_算法笔记
面试题 02.01. 移除重复节点编写代码,移除未排序链表中的重复节点。保留最开始出现的节点。定义两个指针current和p来逐个遍历链表,current元素依次和p比较,直到p为NULL为止,current向后移动一个。利用标记数组,标记当前值是否出现过。原创 2023-04-03 11:34:42 · 136 阅读 · 0 评论