- 博客(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
2023
原创 树：由两种遍历结构推出二叉树结构
树结构 /** * 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
161
原创 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
268
原创 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
93
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人