leetcode分类
leetcode分类
云养猫v2
这个作者很懒,什么都没留下…
展开
-
二分查找相关
【代码】二分查找是。原创 2023-11-18 11:50:56 · 77 阅读 · 0 评论 -
Java实现lower_bound()和upper_bound()
lower_bound() 函数lower_bound()在**[lo, hi)进行二分查找,返回大于或等于**target的第一个元素的位置。如果所有元素都小于target,则返回hi. private int lower_bound(int[] nums, int lo, int hi, int target) { while (lo < hi) { int mid = lo + (hi - lo) / 2; if (target &原创 2021-08-12 08:56:10 · 884 阅读 · 0 评论 -
数组相关操作
删除有序数组中的重复项 删除有序数组中的重复项 II原创 2021-08-11 07:28:14 · 70 阅读 · 0 评论 -
数学相关题
两数相除原创 2021-08-11 07:28:07 · 102 阅读 · 0 评论 -
动态规划相关
正则表达式匹配原创 2021-08-08 09:57:48 · 69 阅读 · 0 评论 -
滑动窗口相关
无重复字符的最长子串 串联所有单词的子串 最小覆盖子串原创 2021-08-10 09:06:10 · 94 阅读 · 0 评论 -
字符串相关
字符串正则匹配 正则表达式匹配 通配符匹配原创 2021-04-21 02:01:31 · 114 阅读 · 0 评论 -
BST 二叉搜索树
剑指 Offer 36. 二叉搜索树与双向链表 BST->链表原创 2020-08-12 14:09:20 · 68 阅读 · 0 评论 -
单调栈
Daily Temperatures medium Trapping Rain Water hard Largest Rectangle in Histogram hard原创 2020-07-26 03:30:38 · 75 阅读 · 0 评论 -
拓扑排序
Course Schedule 邻接矩阵、邻接表 Course Schedule II 邻接矩阵、邻接表原创 2020-07-24 17:36:10 · 65 阅读 · 0 评论 -
二分 binary
Search in Rotated Sorted Array 经典 Find First and Last Position of Element in Sorted Array 经典 Search Insert Position Pow(x, n) Sqrt(x) Search a 2D Matrix Search in Rotated Sorted Array II Find Minimum in Rotated Sorted Arra...原创 2020-07-24 15:11:33 · 76 阅读 · 0 评论 -
双指针
Container With Most Water medium原创 2020-07-23 14:27:34 · 71 阅读 · 0 评论 -
动态规划
5 Longest Palindromic Substring 53 Maximum Subarray 62 Unique Paths 63 Unique Paths II 64 Minimum Path Sum 70 Climbing Stairs 72 Edit Distance 91 Decode Ways 120 Triangle 121 Best Time to Buy and Sell Stock 139 Word Break 152 Maximum Product Sub.原创 2020-07-01 21:39:55 · 96 阅读 · 0 评论 -
前缀树,字典树,trie
public class TrieST<Value> { private static final int R = 256; private Node root; private int n; private static class Node { private Object val; private Node[] next = new Node[R]; } public TrieST() {} public Value get(String key) { i原创 2020-06-27 15:09:15 · 110 阅读 · 0 评论 -
回溯算法相关
Letter Combinations of a Phone Number ----medium Generate Parentheses ----medium原创 2020-06-25 15:24:42 · 100 阅读 · 0 评论 -
链表的操作
反转 Reverse Linked List 单链表反转 easy Reverse Linked List II 反转链表的一部分 middle Reverse Nodes in k-Group 每k个节点 反转一次 Reorder List 涉及链表反转 middle Rotate List 从右向左翻转k个node 合并有序链表 Merge Two Sorted Lists 合并两个有序链表 easy原创 2020-05-26 21:18:33 · 114 阅读 · 0 评论