摘要：雪花算法是基于时间戳的一种生成随机数的算法。网上的改变版也很多，当前基于我们的业务场景，改变了使用于我们业务场景的算法。 1、生成的Id长度不能超过17，,最大值为：160111892926110，即前端支持的最大数字类型长度 2、没有统一的服务来产生ID，需要将Id在各自服务中自主实现 3、一台服 阅读全文

摘要：package leetcode; /** * 题目描述： 最长上升子序列 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 解题思路：通过递归解决的这个问题，每个... 阅读全文

摘要：【题目描述】 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time comple 阅读全文

摘要：【题目描述】 【解决思路】 方法可能比较笨，但是可用成功解决此问题，通过判断当前已存储的字符串中，是否已经有新的字符串了。如果存在则将其删除至oldchar位置，来保证当前字符串中没有重复字符串。 【代码实现】 【后续】 查看了leetcode上的相关解决思路，有个方法比较好，通过一个set来存储， 阅读全文

摘要：【题目描述】 Implement regular expression matching with support for '.' and '*'. 【解决思路】 大概可以运用动态规划的思想，将其分为几种情况进行迭代即可解决： 1、当正则表达式为空时，只需要判断原字符是否为空即可。 2、当都不为空时 阅读全文

摘要：You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contai 阅读全文

摘要：红黑树的特性: （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如果一个节点是红色的，则它的子节点必须是黑色的。 （5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑 阅读全文