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