数据结构和算法

分类

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

/ 注册

TA的专栏 96篇文章 70人订阅

数据结构和算法

73篇文章 55670人学习

常见数据结构介绍

4篇文章 733人学习

【面试精华】各大厂算法面试真题

19篇文章 180人学习

全部文章（共89篇）

【数据结构和算法】NC3 链表中环的入口结点

之前讲过《NC4 判断链表中是否有环》只需要判断是否有环即可，而今天这题如果有环还要找出环的入口，这题我们可以使用两种方式来解决 1，快慢指针解决在前面我们提到过快慢指针，判断是否有环。如果有环，在来找环的入口。如果没环直接返回null即可，我们假设是有环的，那么会有两种情况，一种是O型，一种...

java 链表有环

2021-06-30

46 2016

【数据结构和算法】固定一个，求两个数字之和

先对数组排序，然后固定一个数字，再求两个数字之和。 public ArrayList<arraylist<integer>> threeSum(int[] num) { //先排序 Arrays.sort(num); A...

java 数组

2021-04-13

5 1032

【数据结构和算法】递归和非递归两种方式解决

一：非递归解法我们先来看一道非常简单的题，在计算机中数字是由二进制位表示的，也就是说是由0和1组成的，如果我们要实现0和1之间的加法该怎么实现呢，他会有4种组合方式 1，0+0=00 2，0+1=01 3，1+0=01 4，1+1=10 我们发现一个很重要的规律，就是只有1+1有进位，其他的都没进...

java

2021-04-06

11 1242

【数据结构和算法】双指针求接雨水问题，图文结合

1，三指针求解这题让求柱子中间能盛多少水，首先可以肯定两边的两个柱子是不能盛水的，只有两边之间的柱子有可能会盛水。最简单的一种方式就是使用3个指针，先找到最高的柱子，用一个指针top指向最高柱子，然后最高柱子左边用两个指针，一个left，一个right（这里的left和right指向柱子的高度）。...

java 数组双指针

2021-04-03

44 2484

【数据结构和算法】最长公共前缀

1，解法一先取第一个字符串当做他们的公共前缀然后找出他和第2个字符串的公共前缀，然后再用这个找出的公共前缀分别和第3个，第4个……判断 public String longestCommonPrefix(String[] strs) { //边界条件判断 ...

java 字符串

2021-04-03

19 1714

【数据结构和算法】把字符串转换成整数，分3步计算

按照题中的要求做就行了，总共分为3步先去掉字符串两边的空格然后判断符号最后读取数字 public int atoi (String str) { str = str.trim();//去掉前后的空格 //如果为空，直接返回0 if (...

整数 java 字符串

2021-04-02

7 1013

【数据结构和算法】BFS和DFS两种方式解决

1，DFS解决这题让求的是岛屿的面积，二维数组中值是1的都是岛屿，如果多个1是连着的，那么他们只能算一个岛屿。最简单的一种方式就是遍历数组中的每一个值，如果是1就说明是岛屿，然后把它置为0或者其他的字符都可以，只要不是1就行，然后再遍历他的上下左右4个位置。如果是1，说明这两个岛屿是连着的，只能...

DFS java BFS

2021-04-02

74 2288

【数据结构和算法】反转数字，图文详解

1,翻转每一位数字即可，原理比较简单，我们直接来看图分析 public int reverse(int x) { int res = 0; while (x != 0) { int t = x % 10; in...

java

2021-04-02

37 1912

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

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

递归 java 链表双指针

2021-04-02

11 1420

【数据结构和算法】动态规划解决

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

java 动态规划

2021-04-02

7 956