FlowerCoding的博客

题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1：输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。示例...

传统思维方法：long long cal(int n,int m){ long low = 1; for(int i = 1; i <= n; i++) { low *= i; } long up = 1; for(int j = n-1; j >= 0; j--) { up *= (m-j); } return up/low;}这种传统解法看上去符合逻辑，实则数稍微一大就...

题目：不正方形Description今天是数学课！小A发现同学们上课很消极，于是给大家出了一个数学小游戏。小A在黑板上画了一个很大很大的平面直角坐标系，然后给出了若干个红点和黄点，现在同学们需要回答，这些点能否构成一个不正方形。不正方形的定义为：四个点构成一个凸四边形，且相对顶点颜色相同，相邻顶点颜色不同。为了降低难度，认真的小A保证不会有重点（即不会有两个点坐标相同），也不会有三个点共线的情况。同学们觉得很有趣，但这个问题对于小朋友们还太难了，聪明的你能帮帮他们吗？Inpu

题目：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？示例 1：输入：s = "abc", t = "ahbgdc"输出：true示