- 博客(4)
- 收藏
- 关注
原创 哈希表02补
编写一个算法来判断一个数n是不是快乐数。如果n是快乐数就返回true;不是,则返回false。题目:给定一个整数数组nums和一个整数目标值target,请你在该数组中找出target的那整数,并返回它们的数组下标。作为leecode第一题,其实也能用哈希表来解决:因为只有两个数,所以可以用target - nums[i]来做为检索,在遍历中找到答案给你四个整数数组nums1nums2nums3和nums4,数组长度都是n,请你计算有多少个元组。
2024-09-11 21:48:16
720
原创 Day08——字符串
给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。思路:“双指针”1,先一层for遍历一遍字符串,计算出其中数字的个数,也就是要被替换成“number”的个数。2,替换后的字符串肯定要比原串要大,所以会涉及到字符串的扩容操作resize()。3,双指针遍历,左指针指向原串最后一个元素,右指针指向扩充后串的最后一位。
2024-09-04 21:15:41
578
原创 代码随想录训练营Day 03 | 链表01
2,只有值不等的时候cur指针才能向后移动,因为也有可能cur->next,甚至cur->next->next也是要删除的目标!如果既换cur的下一个元素,cur又要向后移动,那么cur->next->next这个元素被会跳过判断!2,无论单链表是否为空都有至少一个结点,统一了空表和非空表的处理。1,使首节点的删除、插入与其他节点无异,无须进行特殊处理。1,要用while,因为可能会出现val值连续的情况,一并删除。如果下标无效,则返回。Carl提到虚拟结点的方法,这样的。文章讲解:。
2024-09-02 00:25:21
671
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人