c++
YZzzz...
这个作者很懒,什么都没留下…
展开
-
2021-07-05
洛谷P1177(快速排序) #include<iostream> using namespace std; int n; int array[100005]; void qsort(int array[],int l,int r){ int tem; int mid = (l+r)/2; int flag = array[mid]; int i = l,j = r; do{ while (array[i] < flag) i++; while (array[j] >原创 2021-07-05 15:22:12 · 74 阅读 · 0 评论 -
2021-05-22
力扣28题实现strStr()(学习KMP) 首先为什么要将讲这道题呢,你可能会说class Solution { public: int strStr(string haystack, string needle) { return haystack.find(needle); } }; 这不就解决了吗。 但是我主要通过它来学习kmp算法。 当然上述解法干掉了大部分人 至于kmp算法添加链接描述 这个应该是比较清楚的一种了 ...原创 2021-05-22 13:06:40 · 143 阅读 · 1 评论 -
2021-04-14
从零自学力扣设计链表 class MyLinkedList { private: struct ListNode { int val; ListNode* next; ListNode(int v,ListNode* b):val(v),next(b) {} }; int size=0; ListNode* head; ListNode* tail; public: /** Initialize your dat原创 2021-04-14 22:07:42 · 94 阅读 · 1 评论 -
2021-04-13
力扣环形链表 新手借助力扣题来学习数据结构,欢迎指出错误; 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。 如果链表中存在环,则返回 true 。 否则,返回 false 。 进阶: 你能用 O(1)(即,常量)内存解决此问题吗原创 2021-04-13 23:39:59 · 73 阅读 · 2 评论