数据结构和算法

题解

读书笔记(1)

/ 注册

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

【数据结构和算法】顺时针旋转矩阵来自专栏

先上下交换，在对角线交换这题是让把矩阵顺时针旋转90度，最简单的一种方式就是先上下关于中心线翻转，然后再对角线翻转，具体看下图形分析原理比较简单，来直接看下代码 public int[][] rotateMatrix(int[][] matrix, int n) { ...

java 数组

2021-08-03

8 1341

【数据结构和算法】NC95，数组中的最长连续子序列来自专栏

先排序因为数组是无序的，如果要想找出最长的连续序列（这里序列的顺序可以打乱），我们最容易想到的就是先对数组进行排序，然后再查找。使用一个变量count来记录当前有序序列的长度。如果当前元素比前一个大1，说明他们可以构成连续的序列，count就加1。如果相等就跳过。否则就不能构成连续的...

java 数组子序列

2021-07-06

35 1906

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

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

java 数组

2021-04-13

5 1021

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

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

java 数组双指针

2021-04-03

44 2368

【数据结构和算法】参照归并排序，3种解决方式。来自专栏

1，参照归并排序可以参照归并排序，具体可以看下《排序-归并排序》 public void merge(int[] nums1, int m, int[] nums2, int n) { int temp[] = new int[m + n]; int ind...

排序数组

2021-03-18

18 991