- 博客(3)
- 收藏
- 关注
原创 有关字符串的问题
c语言中,需要利用\0作为转义字符标识字符串的结尾,C语言中的字符串是由字符数组表示的。我们可以通过扫描字符数组并查找\0字符,来确定字符串的长度和结尾位置。(库函数strlen strcpy strcmp等都用到了这一点)而在c++中,std:::string类会自动处理字符串的终止符,因此不需要或\0字符。
2024-04-19 11:45:12 265 1
原创 力扣刷题记录day2【209.长度最小的子数组】
②设置两个指针i和j,i指向子数组的开头,j对数据进行遍历,将遍历到的元素进行累加。如果不是,需要对minlen与len进行比较,若当前子数组的长度len更小,才要更新minlen的值,否则minlen不用改变。最容易想到的处理方式就是对数组进行遍历,从头开始累加各个元素,一旦元素之和大于/等于target时,比较当前子数组和之前所有符合条件子数组的长度,选取其中长度最小的一个。地修改两个指针的值,目的是使滑动窗口可以框住满足要求的、长度最小的连续子数组,就好像是在进行窗口的移动。
2024-04-11 12:42:12 810
原创 力扣刷题记录day1【704.二分查找】
eg:若查找区间不包含区间左端点,在更新left值的时候,需要更新为middle。这是由于,既然要更新left的值,说明目标值一定在middle的右侧(不包括middle)。但查找区间不包含区间左端点,那么将区间左端点设置为middle的话,正好不会将middle对应的元素加入到新生成的区间中,新区间是从它的下一个元素开始的。eg:若查找区间包含区间左端点,在更新left值的时候,需要更新为middle+1。这是由于,既然要更新left的值,说明目标值一定在middle的右侧(不包括middle)。
2024-04-10 19:45:21 706
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人