上一页 1 ··· 8 9 10 11 12
摘要: 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)
上一页 1 ··· 8 9 10 11 12