- 博客(4)
- 收藏
- 关注
RSS订阅原创 关于使用Arrays.fill()方法，初始化二维数组时的问题
Arrays.fill()方法Arrays.fill(Object[] array, Object obj)Arrays.fill(Object[] array, int fromIndex, int toIndex, Object obj) //取头不取尾初始化一个二维数组的问题1. 错误使用int[][] a = new int[3][4];int[] ten = new int[4];Arrays.fill(ten ,0);Arrays.fill(a, ten);//当修改（0，
2020-09-13 15:02:37
2083
原创 树：由两种遍历结构推出二叉树结构
树结构/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */1.已知前序与中序遍历序列构造二叉树class Solution {private: unor.
2020-09-06 20:21:43
191
原创 Morris遍历（c++）
Morris遍历Morris遍历是二叉树遍历的一种特殊方法，此方法可以将空间复杂度降为O(1)，时间复杂度为O(n)。Morris实现步骤假设当前遍历到的节点为x 1.如果x无左孩子，则访问x的右孩子，即x = x.right。 2.如果x有左孩子，则找到x左子树上最右的节点（即x在中序遍历中的前驱节点）， 我们记为predecesso。根据predecessor的右孩子是否为空，进行如下操作： · 如果predecessor 的右孩子为空，则将其右孩子指向 x，然后访问 x 的左孩子，即 x
2020-09-05 20:31:02
284
原创 leetcode题解 4.寻找两个正序数组的中位数
寻找两个正序数组的中位数原题解地址题目给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。样例nums1 = [1, 3]nums2 = [2]则中位数是 2.0提示：如果分割两个有序数组后，左半边全小于右半边，如果左边的元素个数相加刚好等于k, 那么第k个元素就是Max(LMax1, LMax2)若LMAX1
2020-09-03 10:26:27
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人