金甲虫的博客

LeetCode 130. Surrounded Regions (并查集)LeetCode 130 Surrounded Regions 并查集问题描述解题思路参考代码Tags: - Breadth-first Search - Union Find问题描述Given a 2D board containing ‘X’ and ‘O’ (the letter O), captur

LeetCode 8. String to Integer (atoi)(字符串)

LeetCode 19. Remove Nth Node From End of List(链表)LeetCode 19 Remove Nth Node From End of List链表问题描述解题思路参考代码By ScarbScarb’s BlogTags: - Linked List - Two Pointers问题描述Given a linked list, remove

LeetCode 4. Median of Two Sorted Arrays(数组, 查找)LeetCode 4 Median of Two Sorted Arrays数组 查找问题描述解题思路参考代码By ScarbScarb’s BlogTags: - Binary Search - Array - Divide and Conquer问题描述There are two s

LeetCode 88. Merge Sorted ArrayLeetCode 88 Merge Sorted Array问题描述解题思路参考代码By ScarbScarb’s BlogTags: - Array - Two Pointers问题描述Given two sorted integer arrays nums1 and nums2, merge nums2 into nu

LeetCode 23. Merge k Sorted Lists(链表)LeetCode 23 Merge k Sorted Lists链表问题描述解题思路参考代码By ScarbScarb’s BlogTags: - Divide and Conquer - Linked List - Heap问题描述Merge k sorted linked lists and return

LeetCode 21. Merge Two Sorted Lists(链表)LeetCode 21 Merge Two Sorted Lists链表问题描述解题思路参考代码By ScarbScarb’s BlogTags: - Linked List 问题描述Merge two sorted linked lists and return it as a new list. The n

LeetCode 123. Best Time to Buy and Sell Stock III(动态规划)LeetCode 123 Best Time to Buy and Sell Stock III动态规划问题描述解题思路参考代码By ScarbScarb’s BlogTags: - Array - Dynamic Programming问题描述Say you have a

LeetCode 14. Longest Common Prefix(字符串)## 问题描述Write a function to find the longest common prefix string amongst an array of strings.## 解题思路题意是要找出一个字符串数组中最长的前缀公共子串。我先将字符串排序，最短的放最前面。然后遍历所有字符串，为最短字符串的每一位都分别与其

LeetCode 5. Longest Palindromic Substring(字符串)LeetCode 5 Longest Palindromic Substring字符串## 解题思路遍历字符串的每一位，对每一位从中间展开，寻找该位(或者该位和下一位相同的情况就找该位和下一位)为中心的最长回文字符串。

LeetCode 3. Longest Substring Without Repeating Characters(线性处理, 哈希)1. 从左到右扫描字符串，读入每一位字符。当该位字符上一次出现的位置在`begin`之后，说明该字符重复。比较此时的字符串长度是否最长，如果是最长则赋给`max_len`。2. 然后将`begin`移动到上一个重复字符的下标+1的位置

LeetCode 200. Number of Islands (并查集)LeetCode 200 Number of Islands 并查集问题描述解题思路参考代码Tags: * Depth-first Search * Breadth-first Search * Union Find问题描述Given a 2d grid map of ‘1’s (land) and ‘0’s

LeetCode 7. Reverse Integer(数学)LeetCode 7 Reverse Integer数学问题描述解题思路参考代码By ScarbScarb’s BlogTags: - Math 问题描述Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return