2022年3月23日
Offer_49 字母异位词分组
摘要： 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/group-anagra 阅读全文
posted @ 2022-03-23 13:42 牵魂 阅读(28) 评论(0) 推荐(0)
Offer_43 旋转图像
摘要： 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/r 阅读全文
posted @ 2022-03-23 13:20 牵魂 阅读(36) 评论(0) 推荐(0)
2022年3月21日
Offer_43 字符串相乘
摘要： 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 注意：不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl 阅读全文
posted @ 2022-03-21 18:15 牵魂 阅读(33) 评论(0) 推荐(0)
Offer_50 快速幂算法
摘要： 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn ）。 思路分享：判断n是否为0，然后判断n是或否为偶数，保存x的n/2的次方，如果n为偶数，直接返回t*t，如果为奇数，判断n是否小于0，小于的话，返回1/x* t*t，否则返回t* t * x； class Solution { 阅读全文
posted @ 2022-03-21 18:14 牵魂 阅读(43) 评论(0) 推荐(0)
算法 - 删除链表重复值
摘要： 定义一个虚节点，指向head节点，然后遍历cur节点，如果当cur的next不为空且cur的next的val等于cur的val，先将cur = cur的next，然后让其一直循环往下继续遍历。 package com.lhb.nowcode; /** * @author lhb * @date 20 阅读全文
posted @ 2022-03-21 09:37 牵魂 阅读(51) 评论(0) 推荐(0)
链表 - 将大于某一个值的节点全部放在右边、小于该值的放在左边
摘要： 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。 你应当 保留 两个分区中每个节点的初始相对位置。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/parti 阅读全文
posted @ 2022-03-21 09:30 牵魂 阅读(48) 评论(0) 推荐(0)
2022年3月18日
检测括号的有效性
摘要： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid- 阅读全文
posted @ 2022-03-18 20:11 牵魂 阅读(47) 评论(0) 推荐(0)
红黑树的时间复杂度为logN，怎么计算？
摘要： 首先计算，节点数为N的红黑树，高度最高为2log（N+1），然后证明逆否命题：高度为h的红黑树，节点数至少有2^h/2 - 1,。 然后我们知道红黑树特性四：在任意一条路径上，黑色节点的数量是都相等，成为黑高，设置bhx，然后红黑树特性五， 表明红色节点的子节点只能是黑色节点，继而证明了bhx>= 阅读全文
posted @ 2022-03-18 14:25 牵魂 阅读(267) 评论(0) 推荐(0)
最长回文串 - 算法
摘要： 思路：首先定义二维布尔类型的数组，然后初始化i == j 时候的值为true 从长度L为2开始到len，然后i从0到len，j从L + i - 1 i代表字符开始的位置，j代表字符结束的位置 如果s.i== s.j，此时如果L大于3的话，i和j的布尔值依赖于i + 1 和j - 1，如果L小于的话， 阅读全文
posted @ 2022-03-18 13:48 牵魂 阅读(38) 评论(0) 推荐(0)
排序算法的时间复杂度
摘要： 冒泡排序 n2 稳定 空间1 n小比较好 插入排序 n2 稳定 空间1 n小比较好 选择排序 n2 不稳定 空间1 大部分已经排序比较好 快速排序 nlogn 不稳定 空间nlogn n大比较好 堆排序 nlgn 不稳定 空间1 n大时比较好 希尔排序 nlogn 不稳定 空间1 和 归并排序 nl 阅读全文
posted @ 2022-03-18 10:20 牵魂 阅读(58) 评论(0) 推荐(0)