一、题目 1、审题 2、分析 给出一个整形数组,你不能获取连续元素,只能间隔获取元素的值,求你能获取的元素的和的最大值为多大。 二、解答 1、思路: 方法一、 采用两个变量 max1、max2 记录奇数、偶数位置所能获取的最大值。 可能获取此位置的值,也可能不获取。 方法二、 采用一维动态数组记录当 ...
分类:
其他好文 时间:
2018-10-18 00:53:41
阅读次数:
139
数据集 house.csv 数据概览 代码 输出: ...
分类:
其他好文 时间:
2018-10-15 12:23:30
阅读次数:
552
题目 You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping ...
分类:
其他好文 时间:
2018-10-12 11:00:27
阅读次数:
164
题目大意:给定一个有向图,其中边有边权。求点数最少的正环的点数。 题解:建立矩阵,处理其二进制上每一位的状态。时间O(n^3*log(n))。 代码: ...
分类:
其他好文 时间:
2018-10-12 01:20:37
阅读次数:
368
import numpy as np import pandas as pd train_data = pd.read_csv("C:/Users/Liubotao/Desktop/House_price/input/train.csv", index_col=0) test_data = pd.r... ...
分类:
其他好文 时间:
2018-10-11 16:50:52
阅读次数:
183
You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo ...
分类:
其他好文 时间:
2018-10-11 11:34:13
阅读次数:
157
题目链接 https://leetcode.com/problems/house robber iii/description/ 题目描述 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子 ...
分类:
其他好文 时间:
2018-10-08 18:46:07
阅读次数:
408
数组为多个房子的价值,抢了一个房子不能抢隔壁的,求能抢的最大价值。 ...
分类:
其他好文 时间:
2018-10-05 21:55:06
阅读次数:
218
198. House Robber 202. Happy Number 204. Count Primes 219. Contains Duplicate II 固定窗口滑动 219. Contains Duplicate II 固定窗口滑动 class Solution { public: boo ...
分类:
其他好文 时间:
2018-10-04 10:54:52
阅读次数:
131
今天博主立下一个flag,必须要开始好好解决DP问题!!LC现在DP系列有117题,现在从易到难的顺序重走这117之路。 今天坐在Victoria coffee 里面从第一个最简单的paint house问题解决开始。 ps:这里都是博主自己做题时的思考过程,不是大神讲解,欢迎指正缺陷和错误。 Pa ...
分类:
其他好文 时间:
2018-09-30 14:56:14
阅读次数:
153