wfnnn-CSDN博客

原创 Leetcode 刷题笔记----138.复制带随机指针的链表（链表）

题目描述：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。思路：双指针看到这道题的时候，我的第一个思路就是遍历链表，但是如果链表存在环的化，那么程序会永远执行下去。所以想到了使用hashmap数据结构；原地处理，将克隆结点放在原结点后面，在原链表上处理克隆结点的random指针，最后分离两个链表...

2019-10-20 14:21:26 216

原创 Spring刷题笔记-完全平方数（BFS）

leetcode学习笔记（完全平方数，BFS）题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.思路：显然本题使用bfs，一层一层的遍历。但是如果不加限制条件必定超时；所以每次需要增加判断条件：1.超过n，直接跳过；...

2019-09-25 21:04:54 152

原创 Leetcode 刷题笔记----371. 两整数之和（按位操作）

题目描述不使用运算符+和-，计算两整数a、b之和。解法不使用加减号，我们首先想到的是将整数转化为二进制进行按位操作，具体的思路见代码。代码class Solution { public int getSum(int a, int b) { int sum=a,carry=b; sum=a^b;//异或操作...

2019-09-10 17:16:55 204

原创 Leetcode 刷题笔记----45.55. 跳跃游戏（贪心）

这两道题本人没有做出来，看了leetcode大佬的思路，把这两道题整理出来放在了一起。题目描述：55.跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。从后往前：我们记录一个的坐标代表当前可达的最后节点，这个坐标初始等于nums.length-1，然后我们每判断完是否可达，都向前...

2019-09-01 20:24:55 311

原创 Leetcode 刷题笔记----56. 合并区间（排序）

题目描述：给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5]...

2019-08-31 12:54:05 158

原创 Leetcode 刷题笔记----347.前k个高频元素（排序）

题目描述：给定一个非空的整数数组，返回其中出现频率前k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]思路：首先，使用hashmap记录每个数字出现的字数；然后将hashmap按照value值从大到小排序，最后取前k个元素的key值即可。...

2019-08-30 15:30:07 191

原创 Leetcode 刷题笔记----22.括号生成（回溯，还涉及String与Stringbuffer的思考）

题目描述：给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()" ]思路：回溯具体详见代码所示：class Solution { List<String>...

2019-08-28 17:13:43 170

原创 Spring学习笔记（二）依赖注入

注：本文部分内容参考https://blog.csdn.net/ncepu_Chen/article/details/91903396#_454文章目录依赖注入的三种数据类型依赖注入三种方式1.构造函数注入2.Set方法注入（常用）3.使用注解实现常用注解用于创建对象的注解用于注入对象的注解用于改变作用范围的注解和生命周期相关的注解依赖注入的三种数据类型1.String与其他基本数据类型2...

2019-08-27 10:43:47 209

原创 Leetcode 刷题笔记----160.相交链表（链表）

题目描述：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：返回结果8；思路：双指针我们不妨假设如果A和B不相交，那么A与B在链表的最后null处相交（如下图所示）：选择两个指针p1与p2分别指向A与B的头节点；不管相交还是不相交，我们的最终目的是使p1与p2指向同一个节点（上图的8以及这图的null）。...

2019-08-25 11:56:46 188

原创 Spring学习笔记bean

Spring学习笔记（一）bean三种创建bean的方式bean标签属性bean的作用范围与生命周期三种创建bean的方式先附上项目目录格式如下：1、使用默认构造函数构建在xml配置文件中，使用id与class属性之后，没有其他属性和标签时，就采用默认构造函数创建bean对象，若没有默认构造函数，对象无法创建。其中class字段内容就是真正要构造的class的路径；<bean i...

2019-08-24 15:42:19 78

qq_35225663的博客