太难了啊啊啊啊

分类

LC(3) 数据结构(1)

/ 注册

全部文章（共4篇）

Trie 数据结构

定义又称字典树、前缀树特性 1：根节点不包含字符，除了根节点外所有的每个节点仅包含一个字符2：从根节点到某一个节点路径所经过的字符连接起来，即为该节点对应的字符串3：任意节点的所有子节点所包含的字符不同。 use cases 1:自动补全2:拼写检查3:IP路由4:词频统计 lc208 cla...

2021-02-06

0 452

LC03-无重复字符的最长子串

链接 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 准备知识什么是子串、什么是子序列？最大的问题是子串连续，子序列不连续，涉及到子串的问题，要么就是动态规划，要么就是滑动窗口双指针...

2021-01-28

0 397

LC02-两数相加

链接 https://leetcode-cn.com/problems/add-two-numbers/ 思路 1：采用头部哑结点，While循环里面表示什么时候会触发新增节点呢？2：至少l1节点不为空，至少l2 节点不为空3：最后一位需要触发进位，也就是X!=0(x=1)的时候4: 如果一个节点为...

2021-01-28

0 416

LC01- 两数之和

题目链接 https://leetcode-cn.com/problems/two-sum/ 思路 1:暴力法,时间复杂度o(n^2) 空间复杂度o(1) public int[] twoSum(int[] nums, int target) { if(nums == null |...

2021-01-27

0 320