【LeetCode】547.朋友圈
题目描述题目难度：★★★★题目链接: https://leetcode-cn.com/problems/friend-circles
班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友
...
【LeetCode】 146.LUR缓存机制
题目描述题目难度：★★★★这是一道LeetCode上的算法题，题目地址：LRUCache
运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。
获取数据 get(key) - 如果密钥 (key) 存在于缓
...
【LeetCode】47.全排列②
题目描述给定一个可包含重复数字的序列，返回所有不重复的全排列。
示例:
输入:
[1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]
思路这道题是上一道题的延伸，由于数组中有可能会出现重复的数字，按照之前的算法会有重复排列产生，因此我们需要判断前面一个
...
【LeetCode】8.字符串转换整数atoi
题目描述请你来实现一个 ==atoi== 函数，使其能将字符串转换成整数。
首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。
当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则
...
SpringBoot玩转数据库
使用JDBC第一步：添加依赖上一篇中说到很多关于添加依赖后如何进行reimport这里就不在多重复了123456789101112131415<!-- JDBC --> <dependency> <groupId>org.springframe
...
【Spring】Springboot的正确开启方式
听说springboot很久了，今天就上手来玩玩，以下是我开始玩的记录。首先就是创建一个springboot 的一个quickstart的项目。
创建项目
完成项目的创建还不够，此时你的maven项目中依赖文件还没有导入，你需要将pom.xml文件配置如下，当然==name==根据自己配置，然
...
【LeetCode】46.全排列①
题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。
示例:
输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]
解题思路思路① 该题给的输入数组是没有重复项的，故该
...
【nowcoder】求和
题目描述输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来
解决思路基于递归实现dfs(深度优先搜索) 即可. 这是一个比较典型的背包问题.背包问题的一个衍生问题，设i是1，2，3…….n 中的一个数，那么从i=1开始，（n，m
...
【LeetCode】5.最长回文子串
题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：
输入: "babad"
输出: "bab"
注意: “aba” 也是一个有效答案。示例 2：
输入: "cbbd"
输出: &
...