![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
WionWan
在路上
展开
-
算法题连击-Z字型变换
之前这道题没看懂,想着二维数组去做,今天突然看了一下输出,居然不需要输出z型的数组,只需要输出拼接的字符串,于是灵感来了。描述将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要...原创 2020-03-01 23:50:28 · 290 阅读 · 0 评论 -
算法题连击-盛最多水的容器
描述给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。示例:输入: [1,8,6,2,5,4,8,3,7]输出: 49解题...原创 2020-03-01 22:48:53 · 262 阅读 · 0 评论 -
算法与数据结构 | 链表 / 从链表到JS判断字符串回文
缓存淘汰策略先进先出策略 FIFO(First In,First Out)最少使用策略 LFU(Least Frequently Used)最近最少使用策略 LRU(Least Recently Used)。各种链表结构底层的存储结构看数组需要连续的、足够大的储存空间链表不需要连续的内存空间,通过“指针”将一组零散的内存块串联起来单链表为了把所有的节点串起来,...原创 2019-01-17 15:41:13 · 263 阅读 · 0 评论 -
算法与数据结构 | 时间复杂度分析 / 更准确的描述代码的时间复杂度
文章目录数据结构与算法概述复杂度分析大O复杂度表示法时间复杂度分析几种常见时间复杂度实例分析空间复杂度分析复杂度坐标图复杂度分析的四个知识点数据结构与算法概述什么是数据结构?什么是算法?从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。从狭义上讲,是指某些著名的数据结构和算法,比如队列、栈、堆、二分查找、动态规划等。算法和数据结构直接的关系数据结构是为...原创 2019-01-16 21:54:08 · 362 阅读 · 0 评论 -
算法与数据结构 | 数组 / 为什么数组下标从0开始编号?
什么是数组?数组(Array)是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据如何实现随机访问线性表数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向除了数组,链表、队列、栈等也是线性表结构。非线性表如二叉树、堆、图等。之所以叫非线性,是因为,在非线性表中,数据之间并不是简单的前后关系。连续的内存空间和相同类型的数据...原创 2019-01-16 22:24:10 · 244 阅读 · 0 评论 -
算法与数据结构 | 链表2 / 正确的写出链表代码
理解指针或引用的含义将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指针,或者反过来说,指针中存储了这个变量的内存地址,指向了这个变量,通过指针就能找到这个变量。警惕指针丢失和内存泄漏p->next = x; // 将 p 的 next 指针指向 x 结点;x->next = p->next; // 将 x 的结点的 next 指针指向 b 结点;以...原创 2019-01-22 20:47:07 · 153 阅读 · 0 评论 -
算法题连击-JS实现两数之和问题
本周开始要算法题连击了,准备用JS在LeetCode上每周刷三道算法题;今天第一天:JS解决两数之和问题;题目给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = ...原创 2019-01-22 23:30:33 · 927 阅读 · 0 评论 -
算法题连击-JS实现无重复字符的最长子串判断
题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 ".原创 2019-01-23 11:46:08 · 676 阅读 · 1 评论 -
算法题连击-寻找两个有序数组的中位数
题目给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5解题执行用时: 276 m...原创 2019-01-30 20:28:37 · 140 阅读 · 0 评论