![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
主要是一些数据结构的题或者好的想法
做一个骄傲的码农
我要变得更强,不是说说而已!!!
展开
-
剑指Offer刷题总结-复杂链表的复制
复杂链表的复制今天重刷剑指offer,又遇到这道题了,今天绝对的要把它搞的明明白白。奋战一天,完成任务。不太写博客,都在有道上面,以后坚持下,多多输出,文中有写的不好的地方希望大佬们轻喷。题目描述输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针random指向一个随机节点),请对此链表进行深拷贝,并返回拷贝后的头结点。思路分析这道题可能刚开始做会懵逼,但是没关系从暴力开始,然后逐步优化1.暴力-------时间复杂度O(n²),空间复杂度O(1)原创 2020-11-11 17:23:41 · 77 阅读 · 0 评论 -
二分法的递归与非递归实现
把学习过程中遇到的一些问也慢慢开始总结起来,主要也是一些好的代码、解题思路。二分法的递归与非递归解法。二分法要求有序,并且连续存放。为什么要要求有序呢??? 因为二分查找是建立在比较的基础上的,通过比较来缩小范围。递归与非递归的代码。#include <stdio.h>#define MAXSIZE 10 typedef struct LNode *list;st...原创 2019-11-18 09:54:46 · 298 阅读 · 0 评论