田怼怼的博客

在剑指offer中遇到的一个题，比较经典，和大家分享题目描述：求一个数组中子数组的和最大1、暴力求解法算法描述1>从第一个数开始向后累加，每次累加后与前面的和进行比较，保存较大的值2>再从第二个元素开始向后累加…实现代码如下int FindGreatestSumOfSubArray(const vector<int> &v) { int i, j;...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray题目描述给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1输入: [2, 6, 4, 8, 10, 9,...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array题目给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中...

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/string-to-integer-atoi题目：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数...

题目描述你的朋友正在使用键盘输入他的名字 name。偶尔，在键入字符 c 时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符 typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回 True。示例 1：输入：name = “alex”, typed = “aaleex”输出：true解释：‘alex’ 中的 ‘a’ 和 ‘e’ 被...

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0};它表示...

题目描述手套 | 时间限制：3秒 | 内存限制：32768K | 语言限制：[Python, C++, C#, Java]在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要 出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会 多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手...