XTAOTWO的博客

题目描述：给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例1 ：Input: J = "aA", S = "aAAbbbb"Output: 3示例2：Input:...

题目描述：给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。解题思路：题目明确要求不能将字符串转成int，不然这题毫无意义。解...

题目描述：给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例：输入: 38输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。解题思路：直接循环取出每一位上的数字，求和后，判断是否满足结束条件，若不满足，则继续对求和后的数字计算，知道满足条件为止。代码实现（java）：cl...

今天在leetcode上做题时，有一题涉及到二叉树的遍历，数据结构这块没有好好学过，就找了找资料，整理了一下：二叉树：二叉树，顾名思义，就是一种树结构，树的每个结点最多有两个子节点，通常称为左节点和右节点，（二叉树百度百科），示例如下图所示。深度优先遍历：深度优先遍历（Depth First Search），简称DFS，其原则是，沿着一条路径一直找到最深的那个节点，当没有子节点...

题目描述：你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. "D"（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。4. "C"（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合的分数是无效...

题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1：输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = ...

题目描述：给定一个正整数N，将N表示为二进制数，并找到在二进制表示的N中两个连续1之间的最长距离，如果没有两个连续的1，则返回0。示例1：Input: 22Output: 2Explanation: 22表示为二进制为 0b10110两个连续的1之间的最大距离值为2解题思路：首先要做的是将正整数N转换为2进制数，然后去计算每两个相邻的1之间的距离，找出其中最大的距离...

题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1：输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候...

在MFC中绘图时，因为都是以像素为单位的，所以我们只能以整数作为参数。如果我们想要把一幅地图数据绘制在MFC窗口中，地图的坐标数据肯定的含有小数位的，这样我们就不能直接在MFC中绘制地图了，这就涉及到地理坐标向屏幕坐标的转换。1、地理坐标转屏幕坐标首先我们看一张图（图片来源于网络，若涉及版权，请联系我删除），这张图片直接的描述了屏幕坐标和地理坐标之间的关系，采用的相似比法，其实就是对一个图...

题目描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -&...

题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为...

题目描述：给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例1：输入: a = "11", b = "1"输出: "100"示例2：输入: a = "1010", b = "1011"输出: "10101"解题思路：最直接的解法，从最低位开始读取二进制数的每一位，转成int型，做加法，加法规则为逢2进1

题目描述：有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例1：输入: bits = [1, 0, 0]输出: True解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。示例2：输...

题目描述：国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-...","-.-.","-.."

题目描述：给定一个非负整数数组A，返回一个偶数在前，奇数在后的数组。示例：Input: [3,1,2,4]Output: [2,4,3,1]以下三个输出 [4,2,3,1], [2,4,1,3], [4,2,1,3] 也是正确结果解题思路：新建一个数组newA，然后去遍历给定数组，判断每一个数的奇偶性，如果时偶数，则从前开始添加进新数组，若是奇数，则从后开始添加进新数组，...

题目描述：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。（汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。对两个字符串进行异或运算，并统计结果为1的个数，那么这个数就是汉明距离。------百度百科解释）给出两个整数 x 和 y，计算它们之间的汉明距离。示例...

看到一篇很有意思的博文，里面详细介绍了十种经典的排序算法，并用动图的形式展示，看的很容易理解，先收藏着，有时间在慢慢理解。十种算法：插入排序、希尔排序、选择排序、堆排序、冒泡排序、归并排序、计数排序、快速排序、桶排序、基数排序。链接：https://www.cnblogs.com/onepixel/articles/7674659.html...

题目描述：给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例1：输入: [[1,1,0],[1,0,1]...

题目描述：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。输入: Tree 1 Tree 2 ...

题目描述：给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例：输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n 是正整数,范围在 [1, 1...

题目描述：自除数 是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。示例：输入： 上边界left = 1, 下边界right = 22输出： [1, 2, 3, ...

题目描述：我们把符合下列属性的数组 A 称作山脉：A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] &lt...

题目描述：给定非负整数数组A，A中一半是偶数，一半是奇数。对数组进行排序， 若 A[i] 是偶数，则 i 是偶数；若 A[i] 是奇数，则 i 是奇数。你可以返回任意一种结果。示例： Input: [4,2,5,7]Output: [4,5,2,7]Explanation: [4,7,2,5], [2,5,4,7], [2,7,4,5] 都是正确输出.解题思路：本...

题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1：输入: ...

题目描述：斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1)= 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定N，计算F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = ...