- 博客(8)
- 收藏
- 关注
原创 LeetCode--中等
36. 有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-B3ApjNvj-1589783009583)(C:\Users\Admin\AppData\Roaming\Typora\typora-user-images\15897807717
2020-05-18 14:24:16
163
原创 LeetCode--19. 删除链表的倒数第N个节点
19. 删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.public static ListNode removeNthFromEnd(ListNode head, int n) { ListNode res = new ListNode(-1); res
2020-05-18 13:44:01
97
原创 18. 四数之和
18. 四数之和给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合为:[[-1, 0, 0, 1],[-2, -1, 1, 2],[-2, 0, 0, 2]]
2020-05-18 13:41:05
102
原创 16. 最接近的三数之和
16. 最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).与三数之和类似:p...
2020-05-08 09:06:18
118
原创 15. 三数之和
15. 三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]public cl...
2020-05-07 23:32:19
88
1
原创 LeetCode5给定一个字符串 `s`,找到 `s` 中最长的回文子串。你可以假设 `s` 的最大长度为 1000.
LeetCode5-- 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"1-DPpublic class LeetCode5 { public static void main(String[] ...
2020-05-07 23:27:55
681
原创 Leecode 62 & 63 不同路径
不同路径 I & II(I) 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?class Solution {public: int uniquePaths(int m, int n) { ...
2018-07-01 15:22:57
240
原创 两数之和 -Leecode
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]1-暴力遍历每个元素 ,并查找是否存在一个值与另一值相加等于目标元素class ...
2018-06-12 21:48:53
195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人