AgoniAngel

打家劫舍【LeetCode 198】【题目】给定一个非负整数数组，代表每个房子的现金数。如果两间相邻的房屋同时被小偷闯入，系统会自动报警。计算小偷在不触动警报装置的情况下，能够偷窃到的最高金额。输入: [2,7,9,3,1]输出: 12解释: 偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。 偷窃到的最高金额...

两个字符串a和b，长度相等，并且只有A和T两种字符。通过2种操作把a变成b，求最少操作次数。第1种操作，替换一个字符第2种操作，交换两个字符的位置示例：输入：TAAATTAATTAA输出：3解释：把第1个字符T替换为A，第3、5个字符交换，第4、6个字符交换。来自360笔试（2020.3.24）【思路】这题类似于编辑距离，但操作不同，总体要简单些，不需要...

微软笔试题 20.3.25【题目】给你一个整数数组 arr，每一次操作你都可以选择并删除它的一个 回文子数组 arr[i], arr[i+1], ..., arr[j]，其中 i <= j。注意，每当你删除掉一个子数组，右侧元素都会自行向前移动填补空位。请你计算并返回从数组中删除所有数字所需的最少操作次数。

【360 20.3.25】抽奖箱里有n张中奖票，m张不中奖票。A和B轮流从箱里抽一张，A先抽。只要有人抽到中奖票就结束，中奖的人胜利。抽过的票会被丢弃。此外，B每次抽后，会再抽一张并丢弃（这张票即使中奖也不算B胜利）。求A的胜率，保留4位小数。若两人最后都没抽到过中奖票，则算作B胜利。输入：两个数字n和m，代表中奖票数和不中奖票数(0<=n,m<=1000)...

目录1. 排序子序列 (Easy)2. 组队竞赛 (Easy)3.牛牛的数列 (Medium)1. 排序子序列 (Easy)牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列。如样例所示,牛牛可以把数组A划分为...

题目小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字(保证存在)。输入格...