二木二三水

解题思路：从小到大排序甜度，依次累加并判断是否超甜就可以获得可吃最多糖果数 1、将所有甜度进行排序；2、设置数组a[51]装甜度，设置甜度累加和糖果数累加变量：sum、g；3...

二木二三水

思路：题中给定的的数组是已经排序好的，采用双指针在头尾指向，进行遍历，每次将指针所对应的元素相加，与目标数比较，相等则将指针+1，赋值到新定义的数组中，元素和大于目标数（需要...

二木二三水

思路：类似游戏：最快找出目标数（从中间开始比较目标数，每次将范围减半，直至找出目标数）定义三个指针分别指向头尾中间，当头指针大于或等于尾指针时进入循环，循环中设置中间指针，并...

二木二三水

思路：定义指针i指向数组1有效值最后一位（m），指针j指向数组2有效值最后一位（n），指针k指向数组1的最后一位（m+n）。将两个数组从最后一位有效值开始比较，将较大的元素放...

二木二三水

思路：

二木二三水

思路：定义一个dp数组用于存放子序和，res变量用于存放子序和最大值。dp数组的第一位等于给定数组第一位，从第二位开始遍历：先看看dp前一位置是否大于0，大于0则dp中前一个...

二木二三水

思路：设置min和max变量，每次遍历都检查一下min，如果当前值比min小，则置换min，所以min中存放的是从开头到当前位置的全部数据的最小值，并检查max（存放最大差距...

二木二三水

思路：通过对各阶次数分析可以看出符合斐波那契数列：1 1 2 3 5 8 13 。。。即当前数是前两数之和。所以第一二阶直接赋值，从第三阶开始，将前两数之和作为结果。

二木二三水

思路：定义字符串s内容为容器中第一个字符串（原因：根据题目要求前缀是公共的，所以前缀的最大长度为容器中第一个字符串的长度），从第二字符串开始，那个字符串中都要执行以下操作：在...

二木二三水

思路：定义第一层字符串str和新字符串用于更新，前自负用于比较（初值为.），cnt用于统计字符出现次数。根据输入的次数进行循环，每次循环创造该行字符串：如果当前是第一个字符或...

二木二三水

实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始...

二木二三水

思路：定义sign代表符号位默认是1，flag代表数字位的开始下标。遍历字符串，找出第一个符合条件（+、-、数字）的元素下标；判断该下标元素是符号还是数字，如果是符号，则将s...

二木二三水

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a p...

二木二三水

242. 有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例1: 输入: s = "anagram", t = "n...

二木二三水

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = "leetcode" 返回 0. s = "loveleetcode"...

二木二三水

给定一个 32 位有符号整数，将整数中的数字进行反转。 思路：1.判断输入的数是否为负数，如果是负数就取绝对值abs（）变为正数；2.通过按位取余取个位上的数以及使用除法将个...

二木二三水

判断一个9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。 数字1-9在每一行只能出现一次。 数字1-9在每一列只能出现一次。 数字1-9在每一个以...