- 博客(3)
- 收藏
- 关注
原创 Z型打印数组
思路 1.本质上就是矩阵中给定两个点连成的直线打印的问题 代码 public class PrintMatrixZigZag { static void printZigZag(int[][] m) { int upRow = 0, upCol = 0, downRow = 0, downCol = 0; int maxRow = m.length - 1; int maxCol = m[0].length - 1; boolean
2020-07-12 21:24:31 196
原创 螺旋打印数组
1. 问题描述 螺旋数组就是扣边界进行打印 2. 给定两个点组成的框 螺旋打印给定矩阵中的两个点围城的圈(方圈) 先往右走 最右时往下走 最下时往左走,最左时往上走 public class SpiralOrder { /** * 螺旋打印给定矩阵中的两个点围城的圈(方圈) * 先往右走 最右时往下走 最下时往左走,最左时往上走 * @param m 矩阵 * @param upRow 左上点的行坐标 * @param upCol 左上点的列坐
2020-07-12 21:15:15 210
原创 归并排序的递归和非递归(栈模拟递归,变换步长)
@[TOC] 模仿系统栈实现归并排序非递归版本 归并排序 归并排序大体思路就是:将排序数组左半边排序,右半边排序,在将两部分进行merge的过程。其中左半边的排序,和右半边的排序和整体排序的套路一致,因此子过程递归,就可以完成 merge的过程 merge 的过程就是两个分别有序的数组,合成一个数组,合并的过程中,谁的元素小就把谁放到前面。不过这里不申请额外空间,会比较复杂。标准做法都是申请一个和原来数据等长的数组 void merge(vector<int> & p,int left,
2020-07-05 16:14:24 596
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人