![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java-力扣算法题
Mazyg01
这个作者很懒,什么都没留下…
展开
-
复制带随机指针的链表(深拷贝)
浅拷贝: 返回地址一样的链表。深拷贝: 返回地址不一样,但关系一致的链表。给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点 。例如,如果..原创 2021-07-22 10:54:52 · 184 阅读 · 0 评论 -
验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。初始看到这道题时是有点懵的, 回文串的定义不是很清楚,但明白回文串之后,题目就很简单了。回文串:一个正读和反读都一样的字符串,比如“level”或者“noon”等思路:设置两个指针,一个从前往后,一个从后往前,对比前后字符 是否相等 如果不相等则直接返回false;代码如下:class Solution { public boolean isPalindrome(String s) {原创 2021-06-20 10:22:38 · 70 阅读 · 0 评论 -
在数组中寻找唯一的数
力扣剑指offic04在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。二维数组[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]解题思路:该二维数组每一行与每一列均有序...原创 2021-06-08 10:50:15 · 688 阅读 · 0 评论 -
力扣-剑指offic07.重建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]解题思路前序遍历:根左右中序遍历:左根右前序遍历第一个值即为当前子树根节点的值根据前序遍历根节点的值,将中序遍历划分为左右两个部分,并以此递归,重建该二叉树代码/** * Definition for a binary tree node. * publ原创 2021-04-23 21:03:01 · 99 阅读 · 0 评论