cswhit的博客

题目链接 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。 如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串...

题目链接：https://leetcode-cn.com/problems/sort-array-by-parity/ 给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。 你可以返回满足此条件的任何数组作为答案。   示例： 输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,...

题目链接：https://leetcode-cn.com/problems/duplicate-emails/ 编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。 示例： +----+---------+ | Id | Email | +----+---------+ | 1 | a@b.com | | 2 | c@d.com | | 3 | a@b.com |...

题目链接：https://leetcode-cn.com/problems/valid-square/ 给定二维空间中四点的坐标，返回四点是否可以构造一个正方形。 一个点的坐标（x，y）由一个有两个整数的整数数组表示。 示例: 输入: p1 = [0,0], p2 = [1,1], p3 = [1,0], p4 = [0,1] 输出: True   注意: 所有输入整数都在 [-...

题目链接:https://leetcode-cn.com/problems/3sum-with-multiplicity/ 给定一个整数数组 A，以及一个整数 target 作为目标值，返回满足 i < j < k 且 A[i] + A[j] + A[k] == target 的元组 i, j, k 的数量。 由于结果会非常大，请返回 结果除以 10^9 + 7 的余数。   ...

题目链接:https://leetcode-cn.com/problems/range-sum-of-bst/ 给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。   示例 1： 输入：root = [10,5,15,3,7,null,18], L = 7, R = 15 输出：32 示例 2： 输入：root = [...

题目链接：https://leetcode-cn.com/problems/delete-columns-to-make-sorted/ 给出由 N 个小写字母串组成的数组 A，所有小写字母串的长度都相同。 现在，我们可以选择任何一组删除索引，对于每个字符串，我们将删除这些索引中的所有字符。 举个例子，如果字符串为 "abcdef"，且删除索引是 {0, 2, 3}，那么删除之后的最终字符串...

题目链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "...

题目链接：https://leetcode-cn.com/problems/invert-binary-tree/ 翻转一棵二叉树。 示例： 输入： 4 / \ 2 7 / \ / \ 1 3 6 9 输出： 4 / \ 7 2 / \ / \ 9 6 3 1 这道题就是用递归翻转左右子节点就可...

题目链接：https://leetcode-cn.com/problems/student-attendance-record-i/ 给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符： 'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场 如果一个学生的出勤纪录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学...

题目链接：https://leetcode-cn.com/problems/hamming-distance/ 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 ...

题目链接https://leetcode-cn.com/problems/to-lower-case/description/ 实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。   示例 1： 输入: "Hello" 输出: "hello" 示例 2： 输入: "here" 输出: "here" ...

题目链接：https://leetcode-cn.com/problems/judge-route-circle/description/ 初始位置 (0, 0) 处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。 移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R（右），L（左），U（上）和 ...

题目链接https://leetcode-cn.com/problems/big-countries/description/ 这里有张 World 表 +-----------------+------------+------------+--------------+---------------+ | name | continent | area ...

题目链接https://leetcode-cn.com/problems/flipping-an-image/description/ 给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替...

题目链接：https://leetcode-cn.com/problems/reorganize-string/description/ 给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。 若可行，输出任意可行的结果。若不可行，返回空字符串。 示例 1: 输入: S = "aab" 输出: "aba" 示例 2: 输入: S = "aaab" 输出: "" ...

题目链接：https://leetcode-cn.com/problems/set-matrix-zeroes/description/ 给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [   [1,1,1],   [1,0,1],   [1,1,1] ] 输出: [   [1,0,1],   [0,0,0]...

题目链接:https://leetcode-cn.com/problems/maximum-average-subarray-i/description/ 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 =...

题目链接：https://leetcode-cn.com/problems/unique-email-addresses/ 每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。 例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。 除了小写字母，这些电子邮件还可能包含 ',' 或 '+'。 如果在电子邮件地址的本地名称...

好久没做算法题了，找个网站做做练习一下，网站链接：LeetCode 这道题很简单，一个暴力就出来了 class Solution { public int numJewelsInStones(String J, String S) { int count =0; int h = J.length(); for(int i=0;i<h;++i) { ...