
算法题解
LeetCode、剑指offer
Mr.Bean-Pig
这个作者很懒,什么都没留下…
展开
-
leetcode-340 Longest Substring with at most k-distinct characters(至多包含 K 个不同字符的最长子串)
动态规划原创 2020-12-07 15:39:41 · 306 阅读 · 1 评论 -
(Java)leetcode-44 Wildcard Matching(通配符匹配)
动态规划 解决 字符串匹配问题原创 2020-11-25 17:32:07 · 348 阅读 · 0 评论 -
(Java)leetcode-10 Regular Expression Matching(正则表达式匹配)
动态规划解决正则匹配问题。原创 2020-11-19 15:56:25 · 270 阅读 · 0 评论 -
(Java)leetcode-438 Find All Anagrams in a String(找到字符串中所有字母异位词)
滑动窗口原创 2020-11-15 20:22:34 · 398 阅读 · 0 评论 -
(Java)leetcode-567 Permutation in String(字符串的排列)
滑动窗口原创 2020-11-15 19:08:48 · 265 阅读 · 0 评论 -
(Java)leetcode-76 Minimum Window Substring(最小覆盖子串)
滑动窗口原创 2020-11-14 19:48:48 · 294 阅读 · 0 评论 -
(Java)leetcode-3 Longest Substring Without Repeating Characters(无重复字符的最长子串)
滑动窗口 双指针原创 2020-11-14 00:02:47 · 190 阅读 · 0 评论 -
(Java)leetcode-5 Longest Palindromic Substring(最长回文子串)
暴力,动态规划,中心扩散原创 2020-11-08 16:30:04 · 239 阅读 · 0 评论 -
(Java)leetcode-50 Pow(x, n)
快速幂原创 2020-10-24 17:20:28 · 225 阅读 · 0 评论 -
(java)剑指offer - 8 字符串转换整数 (atoi)
面向测试用例编程 或 DFA原创 2020-10-23 15:12:44 · 151 阅读 · 0 评论 -
(Java) 算法题:2的N次方
大数乘法原创 2020-10-21 23:56:24 · 5805 阅读 · 0 评论 -
(Java)leetcode-85 Maximal Rectangle(最大矩形)
利用84题的单调栈解法原创 2020-08-05 12:43:28 · 360 阅读 · 0 评论 -
(Java)leetcode-84 Largest Rectangle in Histogram( 柱状图中最大的矩形)
单调栈原创 2020-07-23 13:52:10 · 240 阅读 · 0 评论 -
(Java)leetcode-1014 Best Sightseeing Pair(最佳观光组合)
从暴力到动规,到降维优化...原创 2020-07-19 14:31:29 · 172 阅读 · 0 评论 -
(Java)leetcode-4 Median of Two Sorted Arrays(寻找两个正序数组的中位数)
二分查找原创 2020-07-19 01:26:24 · 408 阅读 · 0 评论 -
(Java)leetcode-42 Trapping Rain Water(接雨水)
从暴力到动态规划优化时间,再用双指针优化空间原创 2020-07-18 01:52:58 · 270 阅读 · 0 评论 -
(Java)leetcode-945 Minimum Increment to Make Array Unique(使数组唯一的最小增量)
两种方法原创 2020-07-17 18:54:40 · 204 阅读 · 0 评论 -
(Java)leetcode-19 Remove Nth Node From End of List(删除链表的倒数第N个节点)
双指针 与 哑节点 的妙用!原创 2020-07-10 23:40:35 · 230 阅读 · 0 评论 -
(Java)leetcode-148 Sort List(排序链表)
数组排序写多了,看看链表的?原创 2020-07-10 22:34:06 · 442 阅读 · 0 评论 -
(java)leetcode-445 Add Two Numbers II(两数相加 II)
栈的妙用原创 2020-07-10 15:46:50 · 206 阅读 · 0 评论 -
leetcode-2 Add Two Numbers(两数相加)
处理长度不一致的链表。原创 2020-07-10 15:26:18 · 168 阅读 · 0 评论 -
(Java)leetcode-23 Merge k Sorted Lists(合并K个排序链表)
两种方法:分治合并、优先队列原创 2020-07-09 22:16:34 · 328 阅读 · 0 评论 -
(Java)leetcode-143 Reorder List(重排链表)
两种方法原创 2020-07-05 21:35:49 · 262 阅读 · 0 评论 -
(Java)leetcode-25 Reverse Nodes in k-Group( K 个一组翻转链表)
hard难度的链表题原创 2020-07-05 15:42:20 · 273 阅读 · 0 评论 -
leetcode-92 Reverse Linked List II(反转链表II)
循序渐进完成递归算法原创 2020-07-04 14:55:16 · 330 阅读 · 0 评论 -
(Java)leetcode-199 Binary Tree Right Side View(二叉树的右视图)
BFS,DFS原创 2020-07-03 12:14:22 · 223 阅读 · 0 评论 -
(Java)leetcode-979 Distribute Coins in Binary Tree(在二叉树中分配硬币)
后序遍历原创 2020-06-30 22:52:39 · 203 阅读 · 0 评论 -
(Java)leetcode-337 House Robber III(打家劫舍III)
经典动态规划问题,三种解法,逐步优化原创 2020-06-30 20:23:31 · 283 阅读 · 0 评论 -
(Java)leetcode-968 Binary Tree Cameras (监控二叉树)
贪心算法原创 2020-06-30 14:51:16 · 520 阅读 · 0 评论 -
(Java)leetcode-124 Binary Tree Maximum Path Sum(二叉树中的最大路径和)
经典后序遍历原创 2020-06-29 18:28:46 · 159 阅读 · 0 评论 -
(Java)leetcode-508 Most Frequent Subtree Sum (出现次数最多的子树元素和)
后序遍历+hashMap原创 2020-06-29 15:58:18 · 177 阅读 · 0 评论 -
(Java)leetcode-449 Serialize and Deserialize BST (序列化和反序列化二叉搜索树)
序列化和反序列化BTS,利用其性质原创 2020-06-29 12:55:52 · 253 阅读 · 0 评论 -
(Java)leetcode-297 Serialize and Deserialize Binary Tree (二叉树的序列化与反序列化)
leetcode hard :二叉树的序列化与反序列化原创 2020-06-29 00:18:34 · 2910 阅读 · 0 评论 -
(Java)leetcode-145 Binary Tree Postorder Traversal (二叉树的后序遍历)
后序遍历的迭代解法。原创 2020-06-28 21:36:21 · 3181 阅读 · 0 评论 -
(Java)leetcode-236 Lowest Common Ancestor of a Binary Tree(二叉树的最近公共祖先)
经典题目原创 2020-06-27 00:22:46 · 191 阅读 · 0 评论 -
(Java)leetcode-129 Sum Root to Leaf Numbers(求根到叶子节点数字之和)
经典遍历解决原创 2020-06-26 18:22:36 · 195 阅读 · 0 评论 -
(Java)leetcode-113 Path Sum II(路径总和 II)
回溯原创 2020-06-25 01:03:37 · 266 阅读 · 0 评论 -
(Java)leetcode-1325 Delete Leaves With a Given Value(删除给定值的叶子节点)
用回溯法删除节点(后序遍历)原创 2020-06-24 22:14:52 · 293 阅读 · 0 评论 -
(Java)leetcode-814 Binary Tree Pruning(二叉树剪枝)
后序遍历 自下而上的解法原创 2020-06-24 16:05:42 · 277 阅读 · 0 评论 -
(Java)leetcode-102 Binary Tree Level Order Traversal (二叉树的层序遍历)
用队列实现层序遍历原创 2020-06-24 15:17:03 · 147 阅读 · 0 评论