- 博客(7)
- 收藏
- 关注
原创 代码随想录(链表)
首先,虚拟头节点是为了使链表各个节点进行统一操作,通过了解本题的题意,没有对各个结点进行操作。其次,虚拟头节点是一定不在这个链表的环内(如果有环的话)这道题目使用虚拟头节点反而会使得问题复杂,造成未知的错误。使用虚拟头节点正好可以到待删除节点的前一个位置。对于链表的题目,考虑虚拟头节点,同时链表和数组很相似,双指针有时也是一个不错的选择。使用快慢指针法,一个每次走一步,一个一次走两步,如果两个指针相交则说明有环。看结点的next指针是否相等,进行判断时链表的长度也要注意。(1)判断链表结点是否相等的条件?
2024-03-30 10:27:03
314
原创 详解:西农ojaw.比压牌(c语言实现)
如果b字符串的长度小于4,按照题中的例子来看,当strlen(b)= 1时,只要在字符串a中找到一张大于b的牌就可以了,当strlen(b)= 2时,我们要在字符串a中只要找到2个两张相同的比b大的牌就可以了,至于其他的字符就不重要了,当strlen(b)= 3和strlen(b)= 4 的情况同前面两种。创建完哈希表之后就很简单了,采取双指针法,用两个指针i,j进行搜索,i代表起始位置,j搜素是否此元素存在,当hash[j] == 0 && j - i == 5退出循环,返回YES。
2023-10-26 23:01:08
170
1
原创 移除元素的python实现方法
移除元素关于数组是存储在连续内存空间上的相同类型数据的集合内存中的数据只能覆盖不能删除期望输出:新列表删除某个值新列表有效部分后不考虑方法双指针法可以把要删除的值称作沉默值定义两个指针一个指针为先行指针可以类比为工兵排地雷没有地雷告诉大部队指针向前推进有地雷给大部队材料去填补行进中的坑也可以将第一个指针当作检验第二个指针当作确定一指针检验是否是要删除的值不是的话二指针同步跟进如果是的话一指针向后继续二指针停留在
2022-10-17 21:33:53
268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人