
LeetCode
leetcode题目
xyzso1z
这个作者很懒,什么都没留下…
展开
-
LeetCode_1411给 N x 3 网格图涂色的方案数
你有一个 n x 3 的网格图 grid ,你需要用 红,黄,绿 三种颜色之一给每一个格子上色,且确保相邻格子颜色不同(也就是有相同水平边或者垂直边的格子颜色不同)。给你网格图的行数 n 。请你返回给 grid 涂色的方案数。由于答案可能会非常大,请你返回答案对 10^9 + 7 取余的结果。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/number-of-ways-to-paint-n-x-3-grid著作权归领扣网络所有。商业转载请联系官原创 2020-10-19 21:37:27 · 719 阅读 · 0 评论 -
LeetCode_215数组中第K个最大元素
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。解法1:选择排序class Solution { public int findKthLargest(int[] nums, int k原创 2020-10-12 10:44:12 · 184 阅读 · 0 评论 -
LeetCode_16.22兰顿蚂蚁
16.22. 兰顿蚂蚁一只蚂蚁坐在由白色和黑色方格构成的无限网格上。开始时,网格全白,蚂蚁面向右侧。每行走一步,蚂蚁执行以下操作。如果在白色方格上,则翻转方格的颜色,向右(顺时针)转 90 度,并向前移动一个单位。如果在黑色方格上,则翻转方格的颜色,向左(逆时针方向)转 90 度,并向前移动一个单位。编写程序来模拟蚂蚁执行的前 K 个动作,并返回最终的网格。网格由数组表示,每个元素是一个字符串,代表网格中的一行,黑色方格由 ‘X’ 表示,白色方格由 ‘_’&nbs原创 2020-09-22 15:08:59 · 633 阅读 · 0 评论 -
LeetCode_1304和为零的N个唯一整数
题目给你一个整数n,请你返回任意一个由n个不相同的整数组成的数组,并且这n个数相加和为0。示例1:输入: n=5输出:[-7,-1,1,3,4]解释: 这些数组也是正确的 [-5,-1,1,2,3],[-3,-1,2,-2,4]。提示:1<=n<=1000方法1:class Solution { public int[] sumZero(int n) { int[] result = new int[n]; for (int i = 1; i原创 2020-09-22 15:06:02 · 179 阅读 · 0 评论 -
LeetCode43_字符串相乘
class Solution { public String multiply(String num1, String num2) { if (num1.startsWith("0") || num2.startsWith("0")) { return "0"; } int len1 = num1.length(); int len2 = num2.length(); int temp = 0; int result[] = new int[len1 + .原创 2020-08-15 18:13:03 · 138 阅读 · 0 评论 -
LeetCode_两数之和
题目来源:力扣(LeetCode)给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]第一版(简单、直接):两层循环(与上学时输出乘法口诀算法类似) class Solutio原创 2020-05-25 00:42:47 · 428 阅读 · 0 评论 -
hihoCoder小试牛刀A+B
本题采用C语言实现。本人第一次提交的代码如下#includeint main(){ int a,b ; while(scanf("%d%d",&a,&b)!=0) { printf("%d\n",a+b); } return 0;}但是系统提示OLE(用户程序输出的结果大大超出正确答案的长度)然后本人修改代码#includeint main(){ i原创 2017-04-25 22:45:20 · 344 阅读 · 0 评论