摘要：
3.链表划分（Leetcode 86） #include <stdio.h> struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: 阅读全文
posted @ 2023-02-09 00:21
nullptrException
阅读(16)
评论(0)
推荐(0)
摘要：
方法一： #include <stdio.h> struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; #include <vector> #include <algorithm> b 阅读全文
posted @ 2023-02-09 00:20
nullptrException
阅读(21)
评论(0)
推荐(0)
摘要：
1.两个排序链表归并（Leetcode 21） #include <stdio.h> struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { publ 阅读全文
posted @ 2023-02-09 00:19
nullptrException
阅读(17)
评论(0)
推荐(0)
摘要：
二、链表： 初识 链表基础知识： 什么是链表： 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 链表的入口节点称为链表的头结点也就是head。 链表的类型： 单链表 双链表 单链 阅读全文
posted @ 2023-02-09 00:17
nullptrException
阅读(147)
评论(0)
推荐(0)
摘要：
3.在排序数组中查找元素的第一个和最后一个位置（Leetcode34） 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：你可以设计并实现时间复杂度为 $O(\lo 阅读全文
posted @ 2023-02-09 00:13
nullptrException
阅读(38)
评论(0)
推荐(0)
摘要：
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 题目解析： 元素可能的四种情况： 目标值在数组所有元素之前 目标值等于数组中某一个元素 目标值插入数组中的位置 目标值在数组所有元素之后 暴力解法： 阅读全文
posted @ 2023-02-09 00:12
nullptrException
阅读(23)
评论(0)
推荐(0)
摘要：
1.二分查找（Leetcode704） **题目：**给定一个 n （n在[1,10000]之间）个元素有序的（升序）整型数组 nums和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 提示： 你可以假设nums中的所有元素是不重复 阅读全文
posted @ 2023-02-09 00:11
nullptrException
阅读(28)
评论(0)
推荐(0)
摘要：
顺序表 SeqList.h #define _CRT_SECURE_NO_WARNINGS #ifndef __SEQLIST_H__ #define __SEQLIST_H__ #include<stdio.h> #include<malloc.h> #include<assert.h> #inc 阅读全文
posted @ 2023-02-09 00:08
nullptrException
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号