- 博客(6)
- 收藏
- 关注
原创 【无标题】
1. 核心目标:判断能否在花坛中种 n 朵花,要求相邻地块不种花。2. 可种条件:位置 i 为 0,且左邻(若存在)和右邻(若存在)均为 0。3. 遍历逻辑: 逐个检查每个位置是否满足可种条件。符合条件就种花(标记为1)并计数,计数够 n 则提前返回 true。4. 结果:遍历结束后,计数≥ n 则返回 true ,否则 false。
2025-07-30 20:24:32
244
原创 实现strstr
strstr()函数搜索一个字符在另一个字符中的第一次出现。该函数返回字符串的其余部分(从匹配点);若果未找到所搜索的字符串,则返回false。如果dst为空则返回NULL;如果sub_str为空则返回字符串。
2025-01-26 17:36:40
245
原创 反转字符串中的单词
中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。反转后的字符串中不能存在前导空格和尾随空格。第一步之后变成" dlrow olleh "第二步之后变成"dlrow olleh"第三步之后变成"world hello"中使用至少一个空格将字符串中的。之间用单个空格连接的结果字符串。是由非空格字符组成的字符串。如果字符串在你使用的。三个步骤可以随意交换。
2025-01-26 17:30:30
1250
原创 移除元素(c语言)
建立两个指针分别指向第一与最后一个元素,如果第一个元素等于val,则将最后一个元素的值赋给第一个元素,并将最后一个指针向后退一步,如果不等于,则将第一个指针向前走一步,当左右指针相同时,则遍历完所有元素。给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。因为要进行原地修改元素,所以不可以建立一个新的数组,这里我们运用双指针的方法来实现。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。
2025-01-19 13:27:15
263
原创 全排列的递归算法(c语言)
为方便起见,用123来示例下。123的全排列有123、132、213、231、312、321这六种。首先考虑213和321这二个数是如何得出的。显然这二个都是123中的1与后面两数交换得到的。然后可以将123的第二个数和每三个数交换得到132。同理可以根据213和321来得231和312。因此可以知道——全排列就是从第一个数字起每个数分别与它后面的数字交换。} //注意,因为递归有回溯的过程,所以需要把数字重新调换回来变为”初始“的排列。
2024-12-03 19:00:25
914
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅