- 博客(3)
- 收藏
- 关注
RSS订阅原创 冒泡排序
算法分析按从小到大的顺序进行排序1.比较相邻两个元素值的大小，若前大于后，则交换，直至结尾，得到最大的数，存于数组最后2.继续进行上述操作，直至数组结尾-13.继续进行步骤1，直到数组中只有一个数字需要比较时，结束还是恰代码叭import java.util.Arrays;public class BubbleSort { public static void main(String[] args) { int[] arr = { 3, 9, -1, 10, 20};
2020-08-11 20:02:55
119
1
原创 面试题01.08. 零矩阵
面试题01.08. 零矩阵题目描述：编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。示例：emmmm 这个题吧 着实没想到啥有技术含量的解法啊方法一：布尔数组标记新建一个boolean类型的数组，用来标记matrix数组中值为0的位置class Solution { public void setZeroes(int[][] matrix) { int row = matrix.length; ...
2020-07-29 10:08:30
129
原创 104.二叉树的最大深度
104.二叉树的最大深度题目描述：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明：叶子节点是指没有子节点的节点。示例：给定二叉树 [3, 9, 20, null, null, 15, 7]返回它的最大深度3。方法一：递归整棵二叉树的深度等于其左子树深度(leftHeight)和右子树深度(rightHeight),两者中的较大值加1(加1即加上根节点)max(leftHeight, rightHeight) + 1而左..
2020-07-28 11:36:58
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人