offer59专题

剑指offer59.Ⅰ滑动窗口的最大值。简单易懂注释版0ms

class Solution {public int[] maxSlidingWindow(int[] nums, int k) {if(nums == null || nums.length == 0) return new int[0];int[] result = new int[nums.length - k + 1];Deque<Integer> queue = new ArrayDeq

剑指offer59:滑动窗口的最大值

目录 题目一: 题目二: 题目一: 思路一:遍历,时间复杂度是O(nk) 思路二:用一个堆来维护一个有序队列,具体代码如下所示: class Solution {public:vector<int> maxSlidingWindow(vector<int>& nums, int k) {int len=nums.size();if(len==0) return {};p

剑指offer59.按之字形顺序打印二叉树

请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 层序遍历: # -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None