程序媛的自学笔记

贪心算法一般用来解决需要 “找到要做某事的最小数量” 或 “找到在某些情况下适合的最大物品数量” 的问题，且提供的是无序的输入。贪心算法的思想是每一步都选择最佳解决方案，最终获得全局最佳的解决方案。标准解决方案具有 O(NlogN)的时间复杂度且由以下两部分组成：思考如何排序输入数据 (O(NlogN) 的时间复杂度）思考如何解析排序后的数据（O(N) 的时间复杂度）Leetcode#452思路不够清晰的写法????：class Solution {//记录一个最小区间public:

题目描述A市计划新建一个火车站，定义市民从位置(x1,y1)(x_1, y_1)(x1​,y1​)到达位置(x2,y2)(x_2, y_2)(x2​,y2​)的路程为∣x1−x2∣+∣y1−y2∣|x_1-x_2| + |y_1 - y_2|∣x1​−x2​∣+∣y1​−y2​∣，共有M个可以建造火车站的位置，从M处中选出一处来建造火车站使得N个市民距离火车站的位置最近。输入描述第一行： 两个整数 M，N； 分别表示市民人数和可以建设火车站的位置数后面N行：两个整数 x_i, y_i： 表示第i个市

题目:给定一个无序的整数数组，找到其中最长上升子序列的长度。输入:一个无序整数数组，输出:该整数数组的最长上升子序列的长度示例:输入: [10, 9, 2, 5, 3, 7, 101, 18]输出: 4解释: 最长的上升子序列是 [2, 3, 7, 101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为...

题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2...

Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 =...