- 博客(43)
- 收藏
- 关注
RSS订阅
1原创 131-分割回文串
131. 分割回文串 - 力扣（LeetCode） (leetcode-cn.com)题目给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。示例 1：输入：s = "aab"输出：[["a","a","b"],["aa","b"]]示例 2：输入：s = "a"输出：[["a"]]思路切割问题和组合问题类似例如对于字符串abcdef：组合问题：选取一个a之后，在bcdef中再去选取第
2021-10-23 20:07:13
137
原创 93-复原ip地址
93. 复原 IP 地址 - 力扣（LeetCode） (leetcode-cn.com)题目给定一个只包含数字的字符串，用以表示一个 IP 地址，返回所有可能从 s 获得的 有效 IP 地址 。你可以按任何顺序返回答案。有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如：“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “
2021-10-23 20:05:51
716
原创 40-组合总和（Ⅱ）
题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,输出:[[1,1,6],[1,2,5],[1,7],[2,6]]示例 2:输入: candidates = [2,5,2,1,2], target
2021-10-15 14:36:36
73
原创 39-组合总和
39. 组合总和 - 力扣（LeetCode） (leetcode-cn.com)题目给定一个无重复元素的正整数数组 candidates 和一个正整数 target ，找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。candidates 中的数字可以无限制重复被选取。如果至少一个所选数字数量不同，则两种组合是唯一的。对于给定的输入，保证和为 target 的唯一组合数少于 150 个。示例 1：输入: candidates = [2,3,6,7], targe
2021-10-15 14:36:01
90
原创 22-括号生成
22. 括号生成 - 力扣（LeetCode） (leetcode-cn.com)题目数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。有效括号组合需满足：左括号必须以正确的顺序闭合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]思路回溯参数：全局变量path、res；括号对数n；左右括号个数left，right
2021-10-15 14:35:21
47
原创 17-电话号码的字母组合
https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/题目给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1：输入：digits = "23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"]示例 2：输入：digits = ""
2021-10-11 16:53:35
88
原创 77-组合（回溯）
学习来源：代码随想录77. 组合 - 力扣（LeetCode） (leetcode-cn.com)题目给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。示例 1：输入：n = 4, k = 2输出：[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]示例 2：输入：n = 1, k = 1输出：[[1]]思路k=2，暴力解法双重循环，但若k=50?暴力解法也
2021-10-10 11:42:18
55
原创 19-删除链表的倒数第N个结点
题目给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能尝试使用一趟扫描实现吗？示例 1：输入：head = [1,2,3,4,5], n = 2输出：[1,2,3,5]示例 2：输入：head = [1], n = 1输出：[]示例 3：输入：head = [1,2], n = 1输出：[1]思路关键是要找到目标结点的前一个位置，双指针，当快指针到末尾null时，慢指针要位于目标结点的前一个结点 如图快指针先走N+1步即可结束条件：fast
2021-10-06 14:24:16
63
原创 15-三数之和
https://leetcode-cn.com/problems/3sum/题目给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输出：[]
2021-10-06 14:23:04
47
原创 11-盛水最多的容器
https://leetcode-cn.com/problems/container-with-most-water/题目给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1： 输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [1,
2021-10-06 14:21:04
115
原创 5-最长回文子串
https://leetcode-cn.com/problems/longest-palindromic-substring/题目给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："bb"示例 3：输入：s = "a"输出："a"示例 4：输入：s = "ac"输出："a"提示：1 <= s.length <= 1000
2021-10-06 14:15:27
52
原创 3-无重复字符的最长子串
3. 无重复字符的最长子串 - 力扣（LeetCode） (leetcode-cn.com)文章目录题目思路其他优解详谈char和int题目给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwk
2021-09-29 14:11:04
138
原创 617-合并二叉树
题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1 2
2021-09-27 14:05:52
61
原创 543-二叉树的直径
https://leetcode-cn.com/problems/diameter-of-binary-tree/题目给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。思路最大深度：从根节点到叶子节点最长的那条路径上的节点
2021-09-27 10:14:18
80
原创 3-Redis-八大数据类型API、事务
文章目录数据类型五大数据类型StringListSetHashZset三种特殊数据类型geospatialhyperloglogbitmaps事务学习途径官网：Redis中文网：redis中文官方网站b站：狂神说数据类型五大数据类型官网 String进程号：6379Redis命令中心（Redis commands） – Redis中国用户组（CRUG）- 追加字符串内容;key不存在,相当于新增键值对 append key "新增内容"- 自增1;若key不存在,先s
2021-09-26 20:39:08
86
原创 144-前序遍历
144. 二叉树的前序遍历 - 力扣（LeetCode） (leetcode-cn.com)递归class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<Integer>(); preorder(root,res); return res;
2021-09-25 18:44:06
56
原创 461-汉明距离
https://leetcode-cn.com/problems/hamming-distance/题目两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例 1：输入：x = 1, y = 4输出：2解释：1 (0 0 0 1)4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。示例 2：输入：x = 3, y = 1输出：1思路整数转为二进制不需要转化，整数用^进行
2021-09-24 23:17:16
53
原创 2-两数相加
2. 两数相加 - 力扣（LeetCode） (leetcode-cn.com)题目给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 思路链表计算整数相加，逆序相对简单，因为首要找的就是最后一位虚拟添加头节点相同位的值a、b. 当前该加的进位carry（0或1）相加后当前位(个位)：cur = (
2021-09-24 20:21:40
49
原创 2-linux详细安装Redis及shutdown命令失效解决
Redis入门学习途径官网：Redis中文网：redis中文官方网站概述什么是RedisRedis（Remote Dictionary Server )，即远程字典服务，是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。Redis能做什么1、内存存储、持久化，内存断电既失，所以持久化很重要（rdb、aof）2、效率高，用于高速缓存3、发布订阅系统4、地图信息分析5、计时器，计数器（浏览量）…
2021-09-24 09:47:01
1611
原创 1-NoSql概述
一、概述NoSql是什么SQL (Structured Query Language) 结构化的查询语言语言关系型数据库（采用SQL语言查询）：表格、行、列Not Only Sql 不仅仅是关系型数据库。泛指非关系型的数据库。为什么需要NoSql随着互联网web2.0网站的兴起，传统的关系数据库在处理web2.0网站，特别是超大规模和高并发的SNS类型的web2.0纯动态网站已经显得力不从心，出现了很多难以克服的问题，NoSql由于其本身的特点得到了非常迅速的发展。Redis
2021-09-24 08:37:16
88
原创 448-找到所有数组中消失的数字
https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/题目给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。示例 1：输入：nums = [4,3,2,7,8,2,3,1]输出：[5,6]示例 2：输入：nums = [1,1]输出：[2]思路O(1)修改原数
2021-09-24 08:26:07
77
原创 509-斐波那契数
509. 斐波那契数 - 力扣（LeetCode） (leetcode-cn.com)题目斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0，F(1) = 1F(n) = F(n - 1) + F(n - 2)，其中 n > 1给你 n ，请计算 F(n) 。思路有很多重叠子问题，存在状态推导，使用动态规划下标为i的斐波那契值为dp[i]递推公式：f(n) = f(n-1)
2021-09-22 10:15:44
39
原创 338-比特啦计数
题目给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。示例 1：输入：n = 2输出：[0,1,1]解释：0 --> 01 --> 12 --> 10示例 2：输入：n = 5输出：[0,1,1,2,1,2]解释：0 --> 01 --> 12 --> 103 --> 114 --> 1005 --> 1
2021-09-22 10:14:56
54
原创 283-移动零
题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路必须在原数组操作，不能使用哈希表采用双指针i和ji 用于遍历数组，且每次循环查看的是i所指元素j 初始化为数组头元素代码class Solution { public void moveZeroes(int[] nums) {
2021-09-22 10:14:08
44
原创 234-回文链表
https://leetcode-cn.com/problems/palindrome-linked-list/题目给你一个单链表的头节点 head ，请你判断该链表是否为回文链表，，所谓的回文链表就是以链表中间为中心点两边对称。如果是，返回 true ；否则，返回 false 。示例 1：输入：head = [1,2,2,1]输出：true示例 2：输入：head = [1,2]输出：false思路先反转，在依次遍历比较两个链表的值自己代码一class Solution {
2021-09-22 10:13:31
53
原创 226-反转二叉树
https://leetcode-cn.com/problems/invert-binary-tree/题目翻转一棵二叉树。示例：输入：输出：思路递归结束条件：根节点为空代码class Solution { public TreeNode invertTree(TreeNode root) { dfs(root); return root; } private void dfs(TreeNode root){
2021-09-22 10:12:15
51
原创 206-反转链表
https://leetcode-cn.com/problems/reverse-linked-list/题目给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。思路代码class Solution { public ListNode reverseList(ListNode head) { ListNode dummy = null; //ListNode p = dummy; ListNode cur = head;
2021-09-22 10:09:39
43
原创 169-多数元素
https://leetcode-cn.com/problems/majority-element/题目给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：[3,2,3]输出：3示例 2：输入：[2,2,1,1,1,2,2]输出：2思路暴力遍历哈希表代码class Solution { //用于统计数组键值对信息的函数 public
2021-09-22 10:09:08
47
原创 160-相交链表
https://leetcode-cn.com/problems/intersection-of-two-linked-lists/题目给你两个单链表的头节点 headA 和 headB ，请你**找出并返回两个单链表相交的起始节点。**如果两个链表没有交点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5]
2021-09-22 10:06:56
242
原创 155-最小栈
力扣 (leetcode-cn.com)题目设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”][[],[-2],[0],[-3],[],[],[],[]]输出：
2021-09-22 10:05:40
56
原创 141-环形链表
https://leetcode-cn.com/problems/linked-list-cycle/题目给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。 否则，返回 false 。思路
2021-09-22 10:04:30
50
原创 136-只出现一次的数
https://leetcode-cn.com/problems/single-number/题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4思路使用额外空间set集合，遍历，添加进集合，碰见相同值，remove。最后迭代器输出最后的值代码class Soluti
2021-09-21 21:26:29
54
原创 121-买卖股票的最佳时机
121. 买卖股票的最佳时机 - 力扣（LeetCode） (leetcode-cn.com)题目给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。示例 1：输入：[7,1,5,3,6,4]输出：5解释：在第 2 天（股票价格 = 1）的时候买入，
2021-09-21 21:25:58
55
原创 104-二叉树的最大深度
https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3/ 9 20/ 15 7返回它的最大深度 3 。思路递归找出终止条件：当前节点为空找出返回值：节点为空时说明高度为 0，所以返
2021-09-21 21:25:20
75
原创 101-对称二叉树
https://leetcode-cn.com/problems/symmetric-tree/题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3思路如例[1,2,2,3,4,4,3]前序遍历：1 2 3 4 2 4 3中序遍历：3 2 4 1 4 2 3后序遍历：
2021-09-21 21:24:36
90
原创 94-二叉树的中序遍历
https://leetcode-cn.com/problems/binary-tree-inorder-traversal/方法一、递归class Solution { //中止条件：节点为空 //参数：存遍历节点的列表、当前root //递归逻辑，左中右 public void preorder(TreeNode root,List<Integer> result){ if(root == null)
2021-09-21 21:23:56
57
原创 70-爬楼梯
https://leetcode-cn.com/problems/climbing-stairs/题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？**注意：**给定 n 是一个正整数。思路存在状态推导，使用动态规划下标为i：爬到第i层，有dp[i]种方法初始化，没有第0层。dp[1]=1、dp[2]=2当前dp[i]可由两个方向推出来dp[i-1]层的每种方法再跳一层dp[i-2]的每种方法再跳两层所以dp[
2021-09-21 21:23:21
64
原创 53-最大子序和
题目53. 最大子序和 - 力扣（LeetCode） (leetcode-cn.com)给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。思路先排序，滑动窗口，双指针审题错误，求得是最大和，而不是一个区间连续、状态推导以子序列的结束节点为基准状态定义：以下标 i 为结束节点的最大子序列的和为 dp[i]递推公式：dp[i] = ( dp[i-1] + nums[i] ，nums[i] )前一个状态大于零，加上；前一个状态小于零，加上
2021-09-21 21:22:37
53
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人