数据结构+算法
UP青年
持忧、明势、怀仁、报国
展开
-
环形链表 + 找入环点 + 快慢指针
环形链表判断,找到入环点,为笔试、面试常考提醒。原创 2020-08-05 18:20:38 · 250 阅读 · 0 评论 -
二叉搜索树的实现过程(增、删)
原文链接: https://www.cnblogs.com/yahuian/p/10813614.html 二叉搜索树的增删查 BinarySearchTree.java package Tree; public class BinarySearchTree { //定义节点 class Node { int data;//数据域 Node left;//左子树 Node right;//右子树 public Node.转载 2020-08-03 20:10:21 · 235 阅读 · 0 评论 -
通俗易懂的《快速排序》
手撕快排原创 2020-08-01 00:09:52 · 159 阅读 · 0 评论 -
370最长公共子串和子序列 之动态规划 求解
转载:动态规划之公共串 最长公共子串递推公式:(连续) 1 if(s1.charAt(i) == s2.charAr(j)) 2 dp[i][j] = dp[i-1][j-1] + 1; 3 else 4 dp[i][j] = 0; 子序列:(不连续) 1 if(s1.charAt(i) == s2.charAr(j)) 2 dp[i][j] = dp[i-1][j-1] + 1; 3 else 4 dp[i][j] = .转载 2020-07-02 10:43:32 · 144 阅读 · 0 评论 -
LeetCode P209:长度最小的子数组
求连续子数组、双指针、滑动窗口原创 2020-06-28 14:22:03 · 132 阅读 · 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 · 190 阅读 · 0 评论