1 public class LEET_213 { 2 public int rob(int[] nums) { 3 if (nums == null || nums.length == 0) { 4 return 0; 5 } 6 int n = nums.length; 7 if (
转载 2019-06-11 07:03:00
17阅读
C **题意:**给你一个网格,宽为W,高为H,然后输入N个坐标,对于$i = 1, 2,...,N$,第i个坐标处填i,重复下面两种操作: 删除空行 删除空列 问最终每一个数字的位置在哪 方法: 排序去重+二分,由于$1≤H,W≤10^9$,所以不能模拟来做,对于每一个数字只需要关心这个数字上面有 ...
转载 2021-10-23 10:28:00
89阅读
2评论
213.打家劫舍Ⅱ 题目 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。 给定一个代表每个房屋存放金额的 ...
转载 2021-10-26 10:47:00
90阅读
2评论
产品首页 → RFID标签 → 高频RFID标签 → Ntag213、Ntag215、Ntag216电子标签Ntag213、Ntag215、Ntag216电子标签品  牌:铭琪型  号:MQNTAG0001规  格:85.5*5427mm发布时间:2019-9-18 联系人:杜袁洪电  话:17347717698传&n
C - Reorder Cards 本题考查离散化,我们将所有出现过的$x$,$y$分别存下来并排序去重,给它们重新编号并输出即可。 #include <bits/stdc++.h> using namespace std; const int MAXN = 2e5 + 5; pair<int, i ...
转载 2021-08-09 09:16:00
115阅读
相隔大约一周才补题,原因是太弱了。 H 正解是分治 FFT,目前不会所以留坑在这里。 ABC213 \(\mathcal A\sim E\) 赛时平均一题 5 min,而且主要是读题时间,所以放在一起提一句。 A 异或基本运算,B 排序,C 离散化,D DFS 序,E 0/1 BFS,每以一个障碍物 ...
转载 2021-08-12 18:42:00
108阅读
2评论
你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这
原创 2022-11-16 19:49:25
82阅读
你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,今晚能够偷窃到的最高金额。输入:nums = [1,2,3,1]输出:4解释:你可以先偷窃 1 号房屋(金额 = 1),然后偷窃 3 号房屋(金额 = 3)。 偷窃到...
原创 2023-03-02 18:59:08
72阅读
身教练。)的 Swift 算法题题解整理为文字版以方便大家学习与阅读。
原创 2022-10-15 00:54:42
30阅读
这个题主要解法和1是一样的,都是动态规划,建立一个2xn的二维数组,一行表示偷,一行表示不偷。 递推公式: i号房子偷,那么i-1号房子必不能偷,i号房子不偷,则当前最大金额值为偷到i-1号房子时偷和不偷的最大值 当前房子选择偷:dp[1][i] = dp[0][i-1] 当前房子不偷:dp[0][ ...
转载 2021-04-15 10:47:00
85阅读
2评论
/** <p>你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 <strong>围成一圈</strong> ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,<strong>如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报
原创 2022-07-23 00:38:58
56阅读
你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,能够偷窃到的最高金额。
转载 2021-06-29 13:56:49
91阅读
213. 打家劫舍 II
原创 2023-05-15 16:46:14
27阅读
/** <p>你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 <strong>围成一圈</strong> ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,<strong>如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报
原创 2022-07-23 00:40:38
52阅读
公众号:Jerry的算法和NLP|题目你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。|examlple:示例
原创 2020-12-15 20:25:53
625阅读
首先考虑最简单的情况。如果只有一间房屋,则偷窃该房屋,可以偷窃到最高总金额。如果只有两间房屋,则由于两间房屋相邻,不能同时偷窃,只能偷窃其中的一间房屋,因此选择其中金额较高的房屋进行偷窃,可以偷窃到最高总金额。 注意到当房屋数量不超过两间时,最多只能偷窃一间房屋,因此不需要考虑首尾相连的问题。如果房
转载 2021-04-17 10:44:00
102阅读
原题链接 考察:拓扑排序,思维 思路: 2-->1的时间等同于1-->2 >3的时间,也就是说往回走与正向走耗时相同.说明我们可以按1-->2-->3 >1的顺序走即可.枚举起点,再用拓扑排序算时间 ##Code #include <iostream> #include <cstring> #inc ...
转载 2021-09-01 02:13:00
1764阅读
2评论
你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,能够偷窃到的最高金额。示例 1:输入:nums = [2,3,2] 输出:3
转载 2022-02-17 11:17:30
45阅读
声明:在人工智能技术教学期间,不少学生向我提一些python相关的问题,所以为了让同学们掌握更多扩展知识更好地理解AI技术,我让助理负责分享这套python系列教程,希望能帮到大家!由于这套python教程不是由我所写,所以不如我的AI技术教学风趣幽默,学起来比较枯燥;但它的知识点还是讲到位的了,也值得阅读!想要学习AI技术的同学可以点击跳转到我的教学网站。PS:看不懂本篇文章的同学请先看前面的文
原创 2023-08-22 11:56:35
1169阅读
# Multi Color Blob Tracking Example## This example shows off multi color blob tracking using the OpenMV Cam.#(39, 54, 53, 88, 9, 56) #(34, 52, 44, 69, 12, 49)import sensor, image, time, math# Color Tracking Thresholds (L Min, L Max, A Min, A Max, B
原创 2021-09-01 10:06:26
119阅读
  • 1
  • 2
  • 3
  • 4
  • 5