数据结构+算法
UP青年
持忧、明势、怀仁、报国
展开
-
环形链表 + 找入环点 + 快慢指针
环形链表判断,找到入环点,为笔试、面试常考提醒。原创 2020-08-05 18:20:38 · 239 阅读 · 0 评论 -
二叉搜索树的实现过程(增、删)
原文链接: https://www.cnblogs.com/yahuian/p/10813614.html二叉搜索树的增删查BinarySearchTree.javapackage Tree;public class BinarySearchTree { //定义节点 class Node { int data;//数据域 Node left;//左子树 Node right;//右子树 public Node.转载 2020-08-03 20:10:21 · 226 阅读 · 0 评论 -
通俗易懂的《快速排序》
手撕快排原创 2020-08-01 00:09:52 · 150 阅读 · 0 评论 -
370最长公共子串和子序列 之动态规划 求解
转载:动态规划之公共串最长公共子串递推公式:(连续)1 if(s1.charAt(i) == s2.charAr(j))2 dp[i][j] = dp[i-1][j-1] + 1;3 else4 dp[i][j] = 0;子序列:(不连续)1 if(s1.charAt(i) == s2.charAr(j))2 dp[i][j] = dp[i-1][j-1] + 1;3 else4 dp[i][j] = .转载 2020-07-02 10:43:32 · 139 阅读 · 0 评论 -
LeetCode P209:长度最小的子数组
求连续子数组、双指针、滑动窗口原创 2020-06-28 14:22:03 · 128 阅读 · 0 评论 -
LeetCode15.三数之和之滑动窗口解法
题目给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]解法1:暴力解答O(n²*n)class Solution { public List<List<In.原创 2020-06-24 16:37:18 · 182 阅读 · 0 评论