- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 【面试题】序列化二叉树(DFS+BFS)
题目描述解法一:层序遍历(BFS)/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Codec { // Encodes a tree to a single strin
2020-09-02 09:03:50 302 1
原创 【面试题】除自身以外数组的乘积(三种解法)
题目描述解法一:构造前、后缀乘积数组class Solution(object): def productExceptSelf(self, nums): """ :type nums: List[int] :rtype: List[int] """ left = [1]+ [0]*(len(nums)-1) # 第一个元素左边没有元素,则前缀乘积记为 1 right = [0]*(len(nums)
2020-09-01 22:15:00 536
原创 【面试题】缺失的第一个正数(原地哈希法,双语言实现)
题目描述解法:原地哈希法class Solution { public int firstMissingPositive(int[] nums) { if(nums.length == 0) return 1; // 缺失的第一个整数在 [1, len + 1] 之间 for(int i=0; i<nums.length; i++) { // 遍历数组,将每个数据放到其对应的位置上,比如 1就放到 nums[0]的位置,2就填充到 nums[1], 如果
2020-09-01 09:33:26 201
原创 【面试题】直方图最大矩形面积
题目描述单调栈法class Solution(object): def largestRectangleArea(self, heights): """ :type heights: List[int] :rtype: int """ stack = [] # 借助单调栈实现,即栈中存放的柱形对应的高度只增不减 ''' 需考虑两种特性情况: 1. 弹栈的时候,栈为空;
2020-09-01 09:19:06 343
MATLAB图像处理实例详解(高清PDF)
2018-08-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人