摘要: 题目: 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。 请你实现这个将字符串进行指定行 阅读全文
posted @ 2019-03-28 18:14 yxl2019 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 示例 2: 说明: 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 解题思路: 声明两个set s和res; 把nums1中的元素放到s中去; 遍历nums2,如果nums2中的元素在s中,则把该元素放入res中去 阅读全文
posted @ 2019-03-28 17:15 yxl2019 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。 示例 1: 说明: 解题思路: 首先记住每个目标字符C出现的位置,记录在vector s中; 然后遍历字符串S,如果当前位置字符为C,则res.push_back(0); 如 阅读全文
posted @ 2019-03-28 16:54 yxl2019 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定包含多个点的集合,从其中取三个点组成三角形,返回能组成的最大三角形的面积。 注意: 3 <= points.length <= 50. 不存在重复的点。 -50 <= points[i][j] <= 50. 结果误差值在 10^-6 以内都认为是正确答案。 解题思路: 运用三角形面积计算 阅读全文
posted @ 2019-03-28 16:36 yxl2019 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。 水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。 反转图片的意思是图片中的 0 全部被 1 替换, 1 全部被 0 替换。例如,反转 [0, 1, 1] 阅读全文
posted @ 2019-03-28 13:59 yxl2019 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗? 解题思路 有两种方法,一种是循环,一种是数学方法。 代码 阅读全文
posted @ 2019-02-25 11:15 yxl2019 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: 解题思路 从num1和num2的最低位逐位相加,注意进位即可。 代码 阅读全文
posted @ 2019-02-25 11:04 yxl2019 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题目 写一个程序,输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数,输出“Fizz”; 2. 如果 n 是5的倍数,输出“Buzz”; 3.如果 n 同时是3和5的倍数,输出 “FizzBuzz”。 示例: 输入: 15 输出: ["1","2","Fizz","4","Buzz" 阅读全文
posted @ 2019-02-25 10:42 yxl2019 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个 N 叉树,找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如,给定一个 3叉树 : 我们应返回其最大深度,3。 说明: 解题思路 递归 代码 阅读全文
posted @ 2019-02-22 11:10 yxl2019 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目 如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例 1: 示例 2: 提示: 解题思路 运用递归的思想。 代码 阅读全文
posted @ 2019-02-22 10:57 yxl2019 阅读(91) 评论(0) 推荐(0) 编辑