# ```class MedianFinder {public: /** initialize your data structure here. */ MedianFinder() { } priority_queue max_heap; priority_queue, greater> min_... ...
分类：
其他好文 时间：
2020-05-03 20:26:14
阅读次数：
66
# ``` class Solution { public: int lengthOfLongestSubstring(string s) { unordered_map hash; int res = 0; for(int i = 0, j = 0; j 1) { while(i < j) { h... ...
分类：
其他好文 时间：
2020-05-03 20:08:28
阅读次数：
43
题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n 1并且m 1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0] k[1] ... k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的 ...
分类：
其他好文 时间：
2020-05-03 00:47:30
阅读次数：
118
题目 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1： 示例 2： 限制： 1 & nums) { int res = 0; unordered_map ump; for (auto n : nums) { if (ump.count( ...
分类：
编程语言 时间：
2020-05-02 00:18:38
阅读次数：
64
题目描述：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 方法一：快排 直接通过快排切分排好第 K 小的数（下标为 K-1），那么它左边的数就是比它小的另外 K-1 个数 class Solution: def ...
分类：
其他好文 时间：
2020-05-01 20:46:49
阅读次数：
63
计划： 把这道题再做一下 https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/submissions/ 把LeetCode上剑指offer部分全部做完 大数据实验4-6 18:05:43 树的子结构：先递归地找出两棵树相同的子结点，然后从该 ...
分类：
其他好文 时间：
2020-05-01 20:18:54
阅读次数：
65
编写一个程序，找到两个单链表相交的起始节点。力扣 解法一：剑指offer中思路，先计算两个链表长度（lengthA, lengthB），然后长链表先走（lengthA-lengthB）步后，两个链表一起走，相等节点即为要找的节点。 /** * Definition for singly-linked ...
分类：
其他好文 时间：
2020-04-29 21:53:21
阅读次数：
69
题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 https://www.nowcoder.com/questionTerminal/435fb86331474282a3499955f0a41e8b?f=disc ...
分类：
其他好文 时间：
2020-04-29 17:58:37
阅读次数：
49
题意描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。 输入描述 输入 : push= {1,2,3,4,5} pop = {4,5,3,2,1} 输出：true 输入 : push = {1,2,3,4,5} pop = { ...
分类：
其他好文 时间：
2020-04-29 14:43:13
阅读次数：
50
