数据结构和算法

题解

读书笔记(1)

/ 注册

全部文章 / 题解（共57篇）

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

1，非递归解决这题让删除链表的倒数第n个节点，首先最容易想到的就是先求出链表的长度length，然后就可以找到要删除链表的前一个结点，让他的前一个结点指向要删除结点的下一个结点即可，这里就以示例为例画个图看一下再来看下代码 public ListNode removeNthFromEnd(...

递归 java 链表双指针

2021-04-02

10 1393

【数据结构和算法】动态规划解决来自专栏

1，动态规划解决这题是让求最大的连续子序和，如果不是连续的非常简单，只需要把所有的正数相加即可。但这里说的是连续的，中间可能掺杂负数，如果求出一个最大子序和在加上负数肯定要比原来小了。解这题最简单的一种方式就是使用动态规划。我们先来了解一下动态规划的几个步骤 1，确定状态 2，找到转移公式 ...

java 动态规划

2021-04-02

7 929

【数据结构和算法】StringBuilder，双指针等3种实现方式来自专栏

1，使用StringBuilder 使用StringBuilder，一行代码搞定 public String solve(String str) { return new StringBuilder(str).reverse().toString(); } 2，...

java 字符串双指针

2021-04-02

18 1139

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

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

递归 java 栈双指针

2021-04-02

77 2244

【数据结构和算法】排序，Map，2种方式解决来自专栏

1，先排序先排序，然后在挨着统计每个数字的个数 public int MoreThanHalfNum_Solution(int[] array) { if (array.length == 1) return array[0]; //...

排序 java

2021-04-02

4 919

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

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

java 栈队列

2021-04-02

5 925

【数据结构和算法】4种解决方式，图文详解来自专栏

1，递归解决这题非常简单，我们直接按照公式来就可以了F(n) = F(n - 1) + F(n - 2)，但要做好边界条件的判断F(0) = 0，F(1) = 1 public int Fibonacci(int n) { if (n < 2) ...

递归 java 斐波那契

2021-04-02

7 939

【数据结构和算法】带图文分析的4种解法来自专栏

1，解法一我们使用两个指针，一个i一个j，最开始的时候i和j指向第一个元素，然后i往后移，把扫描过的元素都放到map中，如果i扫描过的元素没有重复的就一直往后移，顺便记录一下最大值max，如果i扫描过的元素有重复的，就改变j的位置，我们就以pwwkew(这是之前画的图，求的是字符串，不是数字，这里...

java 字符串

2021-04-02

223 7643

【数据结构和算法】中心扩散，暴力，动态规划3种方式解决来自专栏

1，中心扩散法中心扩散法也很好理解，我们遍历字符串的每一个字符，然后以当前字符为中心往两边扩散，查找最长的回文子串，下面随便举个例子，看一下图片中我们是以每一个字符为中心，往两边扩散，来求最长的回文子串。但忽略了一个问题，回文串的长度不一定都是奇数，也可能是偶数，比如字符串&...

java 字符串动态规划

2021-04-02

144 5742

【数据结构和算法】动态规划和递归两种方式解决来自专栏

1，动态规划求解这题求的是从左上角到右下角，路径上的数字和最小，并且每次只能向下或向右移动。所以上面很容易想到动态规划求解。我们可以使用一个二维数组dp，dp[i][j]表示的是从左上角到坐标(i，j)的最小路径和。那么走到坐标(i，j)的位置只有这两种可能，要么从上面(i-1，j)走下来，要么从...

递归 java 动态规划

2021-04-02

19 1541