数据结构和算法

分类

读书笔记(1) 题解(70)

/ 注册

TA的专栏 76篇文章 67人订阅

数据结构和算法

73篇文章 54597人学习

常见数据结构介绍

3篇文章 606人学习

全部文章（共4篇）

【数据结构和算法】双指针，栈，递归3种解决方式来自专栏

1，双指针求解这题要求链表的倒数第k个节点，最简单的方式就是使用两个指针，第一个指针先移动k步，然后第二个指针再从头开始，这个时候这两个指针同时移动，当第一个指针到链表的末尾的时候，返回第二个指针即可。注意，如果第一个指针还没走k步的时候链表就为空了，我们直接返回null即可。 publi...

递归 java 栈双指针

2021-04-02

77 2244

【数据结构和算法】使用两个栈实现队列来自专栏

做这题之前我们首先要明白一点就是，栈是先进后出的，队列是先进先出的。我们可以使用两个栈stackPop和stackPush， 1，往队列中添加元素的时候直接把要添加的值压入到stackPush栈中。 2，往队列中删除元素的时候如果stackPop中有元素我们就直接删除，如果没有元素，我们需要把sta...

java 栈队列

2021-04-02

5 925

【数据结构和算法】判断回文链表，图文详解来自专栏

1，反转后半部分链表这题是让判断链表是否是回文链表，所谓的回文链表就是以链表中间为中心点两边对称。我们常见的有判断一个字符串是否是回文字符串，这个比较简单，可以使用两个指针，一个最左边一个最右边，两个指针同时往中间靠，判断所指的字符是否相等。但这题判断的是链表，因为这里是单向链表，只能从前往...

java 链表栈

2021-03-21

50 2159

【数据结构和算法】使用栈解决，图文详解来自专栏

要判断括号的有效性，左括号必须和右括号相对应。如果是有效括号，并且他们中间还有括号，那么他们必须也是有效的，所以最简单的一种方式就是使用栈来解决。我们遍历字符串中的所有字符 1，如果遇到了左括号，就把对应的右括号压栈（比如遇到了字符'('，就把字符')'压栈）。2，如果遇到了右括号 1）查看...

栈

2021-03-19

38 1335