摘要: [编程题] lc:最小路径和 题目描述 输入输出 思路 原地动态 规划 Java代码 class Solution { //方法:原地dp的动态规划 public int minPathSum(int[][] grid) { for(int i=0;i<grid.length;i++){ for(i 阅读全文
posted @ 2020-07-23 23:42 北鼻coder 阅读(177) 评论(0) 推荐(0) 编辑
摘要: [编程题] lc: 面试题 10.09. 排序矩阵查找 时间:2020.07.23 题目描述 给定M×N矩阵,每一行、每一列都按升序排列,请编写代码找出某元素。 输入输出案例 思路 从矩阵的右上角的元素开始找,右上角的元素与target比较: 如果右上角的元素和target相等,返回true 如果右 阅读全文
posted @ 2020-07-23 22:53 北鼻coder 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 单链表快排与数组快排 时间:2020.07.23 一、传统快排思想 思想简介: 传统的快速排序算法使用到递归 快排是对冒泡排序算法的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据小,然后再按照此方法对两部分数据使用**递归**进行如上 阅读全文
posted @ 2020-07-23 21:42 北鼻coder 阅读(247) 评论(0) 推荐(0) 编辑