LeetCode
刷题记录
小元进大厂
这个作者很懒,什么都没留下…
展开
-
105. 从前序与中序遍历序列构造二叉树
构造二叉树原创 2023-02-15 20:54:14 · 309 阅读 · 1 评论 -
106. 从中序与后序遍历序列构造二叉树
构造二叉树原创 2023-02-15 20:44:44 · 292 阅读 · 0 评论 -
LeetCode——oj 链表的中间结点
思路:快慢指针我们创建一个快指针和慢指针慢指针一次走一步快指针一次走两步两个同时从头开始走,当快指针走完n个时,慢指针走了n/2步所以此时的慢指针就是链表的中间结点struct ListNode* middleNode(struct ListNode* head){ struct ListNode* fast=head,*slow=head;//快慢指针起初都是头结点 while(fast->next !=NULL &&...原创 2022-03-19 11:30:41 · 296 阅读 · 0 评论 -
LeetCode——oj练习之原地删除数值中的元素
我们来看这道题思路有如下:1.利用循环判断数组的某个元素是否为需要移除的元素,如果是的话那么就将后面的元素先前覆盖一格,直到循环结束。相关代码如下时间复杂度为O(n^2)int removeElement(int* nums, int numsSize, int val){ for(int i=0;i<numsSize;i++) { if(nums[i]==val) { for(in...原创 2022-03-15 15:49:27 · 337 阅读 · 0 评论 -
(Leetcode)oj——反转链表
题目要求将一个单链表进行反转(没有前指针,单向链表)思路1:定义三个变量,n2是头结点,n1起初为NULL,n3为n2的下一结点我们首先将n2的next指向n1然后将n2赋给n1,作为新头然后将n3赋给n2接下来重复上面操作,直到n2为NULL此时链表就变成了具体代码如下/** * Definition for singly-linked list. * struct ListNode { * int val; * ...原创 2022-03-19 11:15:22 · 447 阅读 · 0 评论