题目描述 Created by Edwin Xu on 5/15/2020 11:35 PM 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的 连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的 ...
分类：
编程语言 时间：
2020-05-29 22:55:36
阅读次数：
65
LeetCode-53-最大子序和 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例:?输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。? 思路解析 这 ...
分类：
其他好文 时间：
2020-05-29 21:44:33
阅读次数：
112
壹 ? 引 今天是的题目来自leetcode的724. 寻找数组的中心索引，做完之后我感觉自己像个憨憨，题目描述如下： 给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不 ...
分类：
编程语言 时间：
2020-05-29 21:25:27
阅读次数：
76
A - Sorted Adjacent Differences 题意：给定数组，对其排序，使其满足|a1?a2|≤|a2?a3|≤…≤|an?1?an|. 解题思路：先对数组进行排序，由最大值与最小值之差最大，次大值与次小值之差第二大，依次类推，将数组从中间开始输出. ac代码: #include< ...
分类：
其他好文 时间：
2020-05-29 21:21:37
阅读次数：
57
问题描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高 ...
分类：
其他好文 时间：
2020-05-29 21:07:42
阅读次数：
55
题目链接：https://vjudge.net/problem/POJ-2082 题意：给定一些矩形的底边长和高，问能拼出的最大新矩形的面积 等价于求一个区间内最小高度乘底边宽度和的最大值。考虑每个矩形，向左右延伸至第一个高度小于它的矩形，记录下延伸到的前一个位置l[i]和r[i]，用类似前缀和的方 ...
分类：
其他好文 时间：
2020-05-29 21:05:40
阅读次数：
54
问题描述 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 代码 1 class Solution { 2 public: 3 ListNode* deleteDup ...
分类：
编程语言 时间：
2020-05-29 19:22:51
阅读次数：
64
点分治 1. 1 算法概述 点分治，是一种针对可带权树上简单路径统计问题的算法。本质上是一种带优化的暴力，带上一点容斥的感觉。 注意对于树上路径，并不要求这棵树有根，即我们只需要对无根树进行统计。接下来请把无根树这一关键点牢记于心。 1.2 问题引入 给定一棵树，树上的边有权值，给定一个阈值k，请统 ...
分类：
其他好文 时间：
2020-05-29 17:55:50
阅读次数：
63
题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高 ...
分类：
其他好文 时间：
2020-05-29 17:52:42
阅读次数：
55
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 ...
分类：
其他好文 时间：
2020-05-29 17:43:09
阅读次数：
57
