Tattoo的博客

文章目录剑指 Offer II 019. 最多删除一个字符得到回文思路：剑指 Offer II 019. 最多删除一个字符得到回文给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。https://leetcode.cn/problems/RQku0D/思路：（1）首先判断是不是回文，然后遍历字符串，判断删除每一个字符位置后是不是回文。时间复杂度 O(n)（2）class Solution { public boolean validPalindro

文章目录一级目录一级目录

文章目录最长重复子数组思路1：DP思路2：滑动窗口（具体思路见题解）最长重复子数组https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray/给两个整数数组 nums1 和 nums2 ，返回 两个数组中 公共的 、长度最长的子数组的长度 。思路1：DP// 动态规划class Solution { public int findLength(int[] nums1, int[] nums2) {

文章目录其他题型见：[剑指 offer 全记录之二分查找](https://blog.csdn.net/liushengxi_root/article/details/100857986)剑指 Offer II 069. 山峰数组的顶部其他题型见：剑指 offer 全记录之二分查找剑指 Offer II 069. 山峰数组的顶部https://leetcode-cn.com/problems/B1IidL/求波峰和波谷 class Solution { public int p

文章目录数据结构专练-链表[算法- 字典树（Java实现）](https://blog.csdn.net/liushengxi_root/article/details/123458630)数据结构专练-字符串算法-搜索DFS与BFS（Java实现）算法-动态规划（Java实现）算法-位运算（Java实现）算法-哈希表（Java实现）算法-递归和分治（Java实现）算法-树&二叉树&二叉搜索树（Java实现）算法-栈和队列（Java实现）数据结构专练-链表剑指 Offer 35. 复杂

文章目录剑指 Offer 44. 数字序列中某一位的数字思路：剑指 Offer 44. 数字序列中某一位的数字https://leetcode-cn.com/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/思路：

文章目录剑指 Offer 35. 复杂链表的复制思路：（1）方法一：回溯 + 哈希表（2）利用链表特性剑指 Offer 35. 复杂链表的复制https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/思路：（1）方法一：回溯 + 哈希表class Solution { Map<Node, Node> cachedNode = new HashMap<Node, Node>(); publ

文章目录01 背包完全背包01 背包完全背包

文章目录一级目录一级目录

文章目录代码实现前缀树212. 单词搜索 II思路：剑指 Offer II 063. 替换单词思路：之前写过一篇关于 Trie 树的实现：使用Trie 树实现搜索引擎的搜索关键词提示功能，现在我们来使用 Java 再来重新实现一下，随后做几道习题来玩玩。代码实现前缀树https://leetcode-cn.com/problems/implement-trie-prefix-tree//** * @Date: 2022-03-13 14:17 * @Author: liushengxi * @

文章目录剪枝算法N皇后的问题数独问题剪枝算法N皇后的问题leetcode 51 52 题数独问题

文章目录70. 爬楼梯思路70. 爬楼梯https://leetcode-cn.com/problems/climbing-stairs/思路我们用 f(x) 表示爬到第 x 级台阶的方案数，考虑最后一步可能跨了一级台阶，也可能跨了两级台阶，所以我们可以列出如下式子：f(x) = f(x - 1) + f(x - 2)它意味着爬到第 xx 级台阶的方案数是爬到第 x - 1 级台阶的方案数和爬到第 x - 2 级台阶的方案数的和。很好理解，因为每次只能爬 1级或 2级，所以 f(x) 只能从 f

文章目录191. 位1的个数思路1：思路2：231. 2 的幂 与 338. 比特位计数191. 位1的个数https://leetcode-cn.com/problems/number-of-1-bits/思路1：判断32次，每次判断二进制的最后一位数字是不是1即可。（通过 和1做与运算 来判断）public class Solution { // you need to treat n as an unsigned value public int hammingWeight(

文章目录1. 两数之和三数之和四数之和1. 两数之和https://leetcode-cn.com/problems/two-sum/public class Solution { public int[] twoSum(int[] nums, int target) { if (nums == null) { return null; } //<num数值，index> 结果需要返回 index

文章目录50 实现 pow(x, n) ，即计算 x 的 n 次幂函数思路一：快速幂 + 递归思路一：快速幂 + 迭代 + 位运算50 实现 pow(x, n) ，即计算 x 的 n 次幂函数https://leetcode-cn.com/problems/powx-n/可以提出暴力和调用库函数的思路，但是不要写~思路一：快速幂 + 递归class Solution { // N 全是 >= 0 的值（做逻辑复杂的处理的时候， // 可以先将逻辑转换为统一的，这样就很好处

文章目录98. 验证二叉搜索树思路：中序遍历如果是得到一个排序好的数组的话，那么肯定就是二叉搜索树思路：递归，如果该二叉树的左子树不为空，则`左子树上所有节点的值`均小于它的根节点的值； 若它的右子树不空，则`右子树上所有节点的值`均大于它的根节点的值；它的左右子树也为二叉搜索树。98. 验证二叉搜索树https://leetcode-cn.com/problems/validate-binary-search-tree/思路：中序遍历如果是得到一个排序好的数组的话，那么肯定就是二叉搜索树这里其实直

文章目录栈和队列1.栈的压入、弹出序列2. 返回滑动窗口中的最大值解法一：解法二：栈和队列1.栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：将 pushed 队列中的每个数都 push 到栈中，同时检查这个数是不是 po

题目描述:给定一组数字 nums ，其中恰好有两个元素只出现一次，其他所有元素只出现两次。找到只出现一次的两个元素。例如：给定nums = [1, 2, 1, 3, 2, 5]，回报[3, 5]。注意： 结果的顺序并不重要。所以在上面的例子中，[5, 3]也是正确的。 你的算法应该运行在线性运行时的复杂度。你能用空间复杂度来实现吗？“我的题目”理解 ：我以为是找到数组中出现一次的数字组合在一起返

题目描述：Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.Follow up:Can you solve it without using extra space?题目分析：就是判断并找

题意：给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解决过程中遇到的问题： c++ STL中怎么定义一个二维向量（vector）vector&amp;lt;类型&amp;gt; name（size,in...

题意：原题链接编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [...

1. BST的后序遍历序列题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同后序遍历（左右根）．最后一个节点一定是整个树的根节点，根据树与递归的关系，泛化而讲，他会是树的根节点（包括左子树，右子树等等）．所以我们的思路就是先找到根，然后判断前部分（相当于左子树）是否小于根，后部分（相当于右子树）是否大于...

文章目录1.合并两个有序数组2.合并两个有序链表3.合并K个排序链表思路1:分治法思路2:最小堆的数据结构1.合并两个有序数组将两个按升序排列的数组仍按升序合并存放到另一个数组中，要求每个数都一次到位，不得在新数组中重新排序。#include &amp;lt;stdio.h&amp;gt;int main(void){ int b[5] = {1, 6, 17, 56, 72}; in...

1./* 题目描述如果一个数列S满足对于所有的合法的i,都有S[i + 1] = S[i] + d, 这里的d也可以是负数和零,我们就称数列S为等差数列。小易现在有一个长度为n的数列x,小易想把x变为一个等差数列。小易允许在数列上做交换任意两个位置的数值的操作,并且交换操作允许交换多次。但是有些数列通过交换还是不能变成等差数列,小易需要判别一个数列是否能通过交换操作变成等差数列输入描述:...

xxxxxxxxx

实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)

题目描述：Given a sequence of n integers a1, a2, …, an, a 132 pattern is a subsequence ai, aj, ak such that i < j < k and ai < ak < aj. Design an algorithm that takes a list of n numbers as input and checks