17篇文章 · 16288字 · 2人关注
问题1: 给一个数组a,求 a[i] + a[j] - (j - i) 的最大值。 解题思路: 1、直接暴力 O(n^2), 只能通过 30% ...
第一场(2020/03/20): 题目一: 有一叠扑克牌,每张牌介于1和10之间。有四种出牌方法: 单出一张 出两张相同的牌(对子) 出五张顺子...
首先,我们完成了二分查找及其变形的 3 个函数的模板: 1、binsearch(nums, target):标准的二分查找,找不到返回-1;2、...
题目描述: 给定一棵满二叉树,判定该树是否为二叉搜索树,是的话打印 True,不是的话打印 False。 说明: a. 二叉搜索树(Binary...
判断一个数是否为质数 素数筛选法(时间复杂度O(nlogn))
本文介绍了搜索与回溯算法模板及其应用,主要包括: 【1】 搜索与回溯算法基本思想【2】模板算法1及其应用(素数环问题)【3】模板算法2及其应用(...
本文介绍了背包问题系列,主要包括: 【1】 01-背包及其应用【2】完全背包及其应用【3】多重背包 【1】01-背包及其应用: 1.1、01-背...
问题描述: 现在有F束不同品种的花束,同时有至少同样数量的花瓶被按顺序摆成一行,其位置固定于架子上,并从1至V按从左到右顺序编号,V是花瓶的数目...
题目描述: 在我们所知的一些高层建筑中(如迪拜塔),它的每层面积随着高度的增大而减小。在现代化的建设中,采用模块化建设可以简化建筑过程并减少工期...
文集作者