剑指OFFER_滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动 ...
分类：
其他好文 时间：
2020-06-26 12:52:28
阅读次数：
43
剑指 Offer 66. 构建乘积数组 给定一个数组 A[0,1,…,n-1]，请构建一个数组 B[0,1,…,n-1]，其中 B 中的元素 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例: 输入: [1,2,3,4,5] 输出: [120,60 ...
分类：
编程语言 时间：
2020-06-26 12:51:55
阅读次数：
60
https://leetcode-cn.com/problems/jump-game/ 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以 ...
分类：
其他好文 时间：
2020-06-26 12:37:45
阅读次数：
63
现在主流的多处理器架构都在硬件水平上提供了对并发同步的支持。 今天我们讨论两个很重要的硬件同步指令：Test-and-Set和Compare-and-Swap ##Test and Set 一个Test-and-Set(TAS)指令包括两个子步骤，把给定的内存地址设置为1，然后返回之前的旧值。 这两 ...
分类：
其他好文 时间：
2020-06-26 10:39:14
阅读次数：
76
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵 ...
分类：
其他好文 时间：
2020-06-26 10:37:45
阅读次数：
38
目录 条件随机场CRF—— 前向后向算法评估标记序列概率 条件随机场CRF—— 模型参数学习 条件随机场CRF—— 维特比算法解码 一、条件随机场CRF—— 前向后向算法评估标记序列概率 linear-CRF第一个问题是评估推断（Inference），即给定 linear-CRF的条件概率分布P(y ...
分类：
其他好文 时间：
2020-06-26 10:32:29
阅读次数：
104
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 第一个想到的是回溯法，回溯到 ...
分类：
其他好文 时间：
2020-06-26 10:22:26
阅读次数：
50
给定一个下标从0开始的数列，
最多旋转一次子数列（将某一段子数列倒置），
问所有偶数位置上的元素和的最大值。 ...
分类：
其他好文 时间：
2020-06-26 10:22:12
阅读次数：
216
386. 最多有k个不同字符的最长子字符串 中文English 给定字符串S，找到最多有k个不同字符的最长子串T。 样例 样例 1: 输入: S = "eceba" 并且 k = 3 输出: 4 解释: T = "eceb" 样例 2: 输入: S = "WORLD" 并且 k = 4 输出: 4 ...
分类：
其他好文 时间：
2020-06-26 01:32:10
阅读次数：
85
1. 题目 给定一棵二叉树的头节点head，完成二叉树的先序、中序和后序遍历。要求时间复杂度为O(N)，额外空间复杂度为O(1) 2. 思路 常规的遍历二叉树的思路是递归和非递归的解法，但是这两种解法都不能做到额外空间复杂度为O(1)。 首先来看普通的递归和非递归解法，导致它们空间复杂度高的原因是使 ...
分类：
其他好文 时间：
2020-06-25 23:51:14
阅读次数：
123
