随笔分类 - 算法-刷题题目 / 大厂经典算法题目
摘要：题目：巧克力 小丽明天要出去和同学春游。她准备带上总面积恰好为n 的巧克力板(简化起见将巧克力板视为平面图形，忽略它的厚度，只考虑面积）去和同学们一起分享。出于美感的考虑，小丽希望她带上的巧克力板都是边长为整教的正方形，另一方面出于便携性考虑，小丽希望这些巧克力板的周长之和尽可能小。请你帮小丽找出可
阅读全文
摘要：题目描述 塔子哥有一个字符串 。 现在，他想让你求一下这个串中首尾字符相同的子串数目。 输入描述 一行，一个只包括小写字母的字符串 。 输出描述 一个整数，字符串中首尾字符相同的子串数目。 样例 输入 aaa 输出 6 说明 长度为 1 的
阅读全文
摘要：题目 小红有一个长度为n的数组a，小红可以对数组a进多次操作。每次操作，使每个数，ai加上i，例如数组[1,1,4,5,1,4]，操作一次后变成 [2,3,7,9,6,10]。现在小红想要最少的操作次数使的数组a变为严格升序，这个最少的操作次数是多少？数组a严格升序，需要满足 a1 <a2 < a3
阅读全文
摘要：求关于 x 的同余方程 ax ≡ 1 (mod b) 的最小正整数解。 输入描述 输入只有一行，包含两个正整数 a,b，用一个空格隔开。 对于40%的数据，2<=b<=1,000; 对于60%的数据，2<=b<=50,000,000; 对于100%的数据，2<=a,b<=2,000,000,000。
阅读全文
摘要：解答要求 时间限制: C/C++500ms,其他语言:1000ms内存限制: C/C++ 256MB,其他语言:512MB 给定一个的整数阵作为地图，短阵数值为地形高度；中庸行者选择地图中的任意一点作为起点，尝试往上、下、左、右四个相邻格子移动; 移动时有如下约束: 中庸
阅读全文
摘要：题目：每日股票价格 给定某只股票连续N天的价格列表stockPrices，其中stockPrices[i]。表示服票某天的价格，请生成一个新列表，对应位置输出为:要想等到股票价格上涨，至少需要等待的天数，如果股票价格不上涨，对应位置输出为0。 解答要求 时间限制:C/C++ 500ms其他语言: 1
阅读全文
摘要：题目：平均值 小明有一个数组。他挑选了一个有理数，现在他想知道这个数组有多少个子区间的平均值恰好等于。数组的子区间即是数组中连续的一段区间，如数组[4,2,6]有6个子区间[4],[2],[6],[4,2],[2,6],[4,2,6]。 输
阅读全文
