码迷,mamicode.com
首页 >  
搜索关键字:house robber ii    ( 7279个结果
667. Beautiful Arrangement II
问题: 给定一个n,有数组1~n, 排列该数组,使得数组两两元素之间的差值有k种。 Example 1: Input: n = 3, k = 1 Output: [1, 2, 3] Explanation: The [1, 2, 3] has three different positive int ...
分类:其他好文   时间:2020-04-19 14:58:40    阅读次数:57
【剑指offer】【双指针】 57-II.和为s的连续正数序列
双指针 [l,r]的区间和:s = (l + r) (r l + 1) / 2 通过利用l和r两个指针,初始l=1,r=2; 如果s == target,将[l,r]的数组添加到结果res中,l++; 如果s target, l++; 时间复杂度O(n),空间复杂度O(1) ...
分类:其他好文   时间:2020-04-19 13:12:15    阅读次数:56
210、课程表II
https://leetcode cn.com/problems/course schedule ii/submissions/ 力扣:210、课程表 II ==思路:== 我们用邻接表来实现图,使用入度数组来记录各个节点的入度,因为本题只能用到入度! 邻接表:哈希表的数组 ==注意==:节点是什么 ...
分类:其他好文   时间:2020-04-19 12:29:36    阅读次数:70
45. 跳跃游戏 II
1 //BFS + 贪心 2 //维护一个区间[l,r],在这里面可以找到能够跳到最大位置,step++,同时更新l,r 3 class Solution 4 { 5 public: 6 int jump(vector<int>& nums) 7 { 8 if(nums.size() < 2) re ...
分类:其他好文   时间:2020-04-18 15:51:53    阅读次数:45
OpenSAML 使用引导 IV: 安全特性
本文将专注讨论OpenSAML中安全特性,包括如何管理密钥,如何对断言信息签名,如何对断言信息加密等。 相关阅读 SAML2.0入门指南, OpenSAML 使用引导 I : 简介 OpenSAML 使用引导 II : Service Provider 的实现之AuthnRequest OpenSA ...
分类:其他好文   时间:2020-04-17 11:16:07    阅读次数:102
20174325 叶竞蔚《网络对抗技术》Exp4恶意代码分析
实验目标 <i> 是监控你自己系统的运行状态,看有没有可疑的程序在运行。 <ii> 是分析一个恶意软件,就分析Exp2或Exp3中生成后门软件;分析工具尽量使用原生指令或sysinternals,systracer套件。 <iii> 假定将来工作中你觉得自己的主机有问题,就可以用实验中的这个思路,先 ...
分类:其他好文   时间:2020-04-17 00:47:37    阅读次数:70
后缀字符串
一天蒜头君得到 n 个字符串 si?,每个字符串的长度都不超过 10。 蒜头君在想,在这 n 个字符串中,以 si? 为后缀的字符串有多少个呢? 输入格式 第一行输入一个整数 n。 接下来 n 行,每行输入一个字符串 si?。 输出格式 输出 n 个整数,第 ii 个整数表示以 si? 为后缀的字符 ...
分类:其他好文   时间:2020-04-16 22:32:59    阅读次数:94
多目标优化按支配关系分层实现
多目标优化按支配关系分层实现 觉得有用的话,欢迎一起讨论相互学习~ " " " " " " 在NSGA II中,在对 "种群中的个体支配关系进行确定" 后,就要对种群中个体按照相互之间的支配关系进行分层。 大体思想是挑选出种群中没有个体能支配的个体作为第0层,即Rank0,然后将受Rank0中个体支 ...
分类:其他好文   时间:2020-04-16 19:38:35    阅读次数:104
922. 按奇偶排序数组 II
思路:1、遍历A,取出其中的奇数(list1)、偶数(list2);2、下标为奇数时从list1中取一个元素插入;3、下标为偶数时从list2中取一个元素插入; 1 class Solution(object): 2 def sortArrayByParityII(self, A): 3 """ 4 ...
分类:编程语言   时间:2020-04-16 15:36:46    阅读次数:76
350. 两个数组的交集 II
思路详见注释。 1 class Solution(object): 2 def intersect(self, nums1, nums2): 3 """ 4 :type nums1: List[int] 5 :type nums2: List[int] 6 :rtype: List[int] 7 " ...
分类:编程语言   时间:2020-04-16 15:22:52    阅读次数:72
7279条   上一页 1 ... 40 41 42 43 44 ... 728 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!