湖底石-CSDN博客

原创 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 190

原创 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 107

原创 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 110

原创 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 144

原创 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 114 1

原创 LeetCode5给定一个字符串 `s`，找到 `s` 中最长的回文子串。你可以假设 `s` 的最大长度为 1000.

LeetCode5-- 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 1-DP public class LeetCode5 { public static void main(String[] ...

2020-05-07 23:27:55 695

原创 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 249

原创两数之和 -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 198

湖底石的博客