- 博客(4)
- 收藏
- 关注
原创 【leetcode】605.place flowers
You have a long flowerbed in which some of the plots are planted, and some are not. However, flowers cannot be planted in adjacent plots.Given an integer array flowerbed containing 0’s and 1’s, where 0 means empty and 1 means not empty, and an integer n, r
2023-10-22 02:51:02
41
1
原创 2021-02-18
QT 线程安全一个简单的方法使类线程安全:使用Qmutex保护类。QMutexLocker类在构造函数中会自动锁住mutex,然后在析构函数进行解锁。锁住mutex确保了不同线程的访问可以序列化进行。class Counter{ public: Counter(){n =0;} void increment(){QMutexLocker locker(&mutex);++n;} void decrement(){QMutexLocker locker(&mutex);-
2021-02-18 17:49:41
45
原创 判断链表中是否有环(快慢指针)
题目:判断给定链表中是否有环解题思路:1、哈希表标记走过的节点(不符合空间复杂度要求)2、快慢指针:一个指针走一步,一个指针走两步,如果有环,终会相遇。代码:bool hasCycle(struct ListNode* head ) { // write code here struct ListNode *p = head; while((p !=NULL)&&(p->next!=NULL)) { p=p->
2020-09-21 15:24:25
333
原创 PAT 甲级 1001 A+B Format
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2020-07-05 19:37:34
84
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人