Timothy_Prayer

摘要： 1.题目要求 中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。 例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： void addNum(int num) - 从数据流中添加一个整数到 阅读全文

摘要： 1.题目要求 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 2.解法一：暴力法（for*for，O(n*n)） 分析：因为题目假设“每个输入只对应一种答案，且相同的元素不能被重复利用”，这就降低了难度。 暴力法： 阅读全文

摘要： 1.题目要求 设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。 你的 KthLargest 类需要一个同时接收整数 k 和整数数组nums 的构造器，它包含数据流中的初始元素。每次调用 KthLargest.add，返回当前数据流中第K大的元素。 示 阅读全文

摘要： 1.题目要求 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->1 阅读全文

摘要： //注1：Mind & Hand，MIT校训，这里指的理解与实现（动脑也动手） //注2：博文分为两部分：（1）理解部分，为参考其他优秀博文的摘要梳理；（2）代码部分，是C++代码实现的，源码来源GitHub开源代码。 1，建立模型，简化问题 我一名2018级的Postgraduate新生，路径规划 阅读全文