04 2021 档案

4.19——数组双指针——26. 删除有序数组中的重复项 & 27. 删除有序数组中的重复项II & 80. 删除有序数组中的重复项 II
摘要：第一次做到数组双指针的题目是80： 因为python的List是可以用以下代码来删除元素的： del List[index] 所以当时的我直接用了暴力删除第三个重复元素的做法，大概代码如下： n = len(nums) for i in range(n): if 重复了第i个: del nums[i 阅读全文
posted @ 2021-04-20 01:09 Mirror559 阅读(87) 评论(0) 推荐(0)
4.14——208. 实现 Trie (前缀树)
摘要：前缀树（字典树）是经典的数据结构，以下图所示： 本来处理每个节点的子节点集合需要用到set，但是因为输入规定了只有26个小写字母，可以直接用一个[26]的数组来存储。 关于ASCII代码： Java char a = 'a' int number = a // number == 24 python 阅读全文
posted @ 2021-04-15 00:29 Mirror559 阅读(49) 评论(0) 推荐(0)
SpringBoot 01 hello world 01
摘要：hello world项目结构： pom中配置的依赖相当于spring boot的可安装插件，需要下载的依赖直接在里边配置。 目前用到的每个注解： 1.主程序中 @SpringBootApplication //：是Spring boot项目的核心注解，目的是开启自动配置 2.controller中 阅读全文
posted @ 2021-04-14 12:42 Mirror559 阅读(61) 评论(0) 推荐(0)
4,13——783. 二叉搜索树节点最小距离
摘要：这题就是简单的bts一次遍历，算相邻两个元素之间的最小差值就结束了。 BTS的遍历模板： def dfs(root): if not root: return dfs(root.left) # 对当前节点的操作，比如print dfs(root.right) 阅读全文
posted @ 2021-04-13 19:44 Mirror559 阅读(52) 评论(0) 推荐(0)
4,12——179
摘要：刚开始的想法，是觉得这题没法直接得出每个数字的具体“大小”，我的做法是： 1 ——> （1111111111，1） 234 ——> （234444444，4） 然后直接在nums对元组中的第一个元素用sort，在样例中卡住了，最后换了题解。 本题两个关键点： 直接比较两个数字相连的结果，确定其排序（ 阅读全文
posted @ 2021-04-12 21:13 Mirror559 阅读(68) 评论(0) 推荐(0)
4.7 80--删除排序数组中的重复项 II
摘要：因为python的list可以直接del List[index]，因此直接使用了暴力方法，判断是否重复了两次，是的话直接使用del。 在转向使用Java时，因为暴力方法的局限，一直在找怎样对Java的array进行具体索引的元素删除，但是发现array初始化之后长度并不能进行修改，只能new一个ar 阅读全文
posted @ 2021-04-07 17:22 Mirror559 阅读(83) 评论(0) 推荐(0)