数据结构和算法
数据结构和算法
全部文章
题解
读书笔记(1)
归档
标签
去牛客网
登录
/
注册
数据结构和算法的博客
关注微信公众号“数据结构和算法”,每日一题
全部文章
/ 题解
(共5篇)
【数据结构和算法】顺时针旋转矩阵
来自专栏
先上下交换,在对角线交换 这题是让把矩阵顺时针旋转90度,最简单的一种方式就是先上下关于中心线翻转,然后再对角线翻转,具体看下图形分析 原理比较简单,来直接看下代码 public int[][] rotateMatrix(int[][] matrix, int n) { ...
java
数组
2021-08-03
8
1354
【数据结构和算法】NC95,数组中的最长连续子序列
来自专栏
先排序 因为数组是无序的,如果要想找出最长的连续序列(这里序列的顺序可以打乱),我们最容易想到的就是先对数组进行排序,然后再查找。 使用一个变量count来记录当前有序序列的长度。 如果当前元素比前一个大1,说明他们可以构成连续的序列,count就加1。 如果相等就跳过。 否则就不能构成连续的...
java
数组
子序列
2021-07-06
35
1918
【数据结构和算法】固定一个,求两个数字之和
来自专栏
先对数组排序,然后固定一个数字,再求两个数字之和。 public ArrayList<arraylist<integer>> threeSum(int[] num) { //先排序 Arrays.sort(num); A...
java
数组
2021-04-13
5
1015
【数据结构和算法】双指针求接雨水问题,图文结合
来自专栏
1,三指针求解 这题让求柱子中间能盛多少水,首先可以肯定两边的两个柱子是不能盛水的,只有两边之间的柱子有可能会盛水。最简单的一种方式就是使用3个指针,先找到最高的柱子,用一个指针top指向最高柱子,然后最高柱子左边用两个指针,一个left,一个right(这里的left和right指向柱子的高度)。...
java
数组
双指针
2021-04-03
44
2393
【数据结构和算法】参照归并排序,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
1005