![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试-剑指(offer刷题)
数据结构与算法
祖国的花朵啊
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-字符串
1 最长回文串给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。输入:“abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。class Solution { public int longes...原创 2020-03-28 13:12:55 · 140 阅读 · 0 评论 -
数据结构与算法-数组
1 第一个只出现一次的字符题目:在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。示例:s = “abaccdeff”返回 “b”s = “”返回 " "解题思路:哈希表 的使用,思路为:遍历字符串 s ,使用哈希表存储各字符的数量;再遍历字符串 s ,在哈希表中找到第一个数量为 1 的字符,并返回。方法一class Solution { pub...原创 2020-03-27 11:23:19 · 100 阅读 · 0 评论 -
数据结构—字符串
1 反转字符串中的单词题目: 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序示例 1:输入: “Let’s take LeetCode contest”输出: “s’teL ekat edoCteeL tsetnoc”注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。...原创 2020-03-24 12:00:11 · 121 阅读 · 0 评论 -
数据结构—广度有限搜索
1 链表的中间结点题目:给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。输入:[1,2,3,4,5]输出:此列表中的结点 3 (序列化形式:[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。示例 2:输入:[1,2,3,4,5,6]输出:此列表中的结点 4 (序列化形式:[4,5,6])...原创 2020-03-23 10:35:27 · 175 阅读 · 0 评论 -
数据结构与算法-二叉树的深度-leetcode
1 二叉树的深度题目:输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。例如:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3树的遍历方式总体分为两类:深度优先搜索(DFS)、广度优先搜索(BFS);常见的 DFS : 先序遍历、中序遍历、后序遍历;常见的 BFS : 层序遍历...原创 2020-03-22 17:16:12 · 349 阅读 · 0 评论 -
数据结构 - 链表 -面试
数据结构 - 链表 - 面试中常见的链表算法题数据结构是面试中必定考查的知识点,面试者需要掌握几种经典的数据结构:线性表(数组、链表)、栈与队列、树(二叉树、二叉查找树、平衡二叉树、红黑树)、图。本文主要介绍线性表中的常见的链表数据结构。包括概念简介链表节点的数据结构(Java)常见的链表算法题(Java)。概念简介线性表基本概念链表是一种线性表,因此我们首先了解一下什么是线性表:...原创 2020-03-22 09:27:26 · 157 阅读 · 0 评论 -
对称的二叉树(递归,清晰图解)
解题思路:对称二叉树规律: 对于树中 任意两个对称节点 LLL 和 RRR ,一定有:L.val=R.valL.val = R.valL.val=R.val :即此两对称节点值相等。L.left.val=R.right.valL.left.val = R.right.valL.left.val=R.right.val :即 LLL 的 左子节点 和 RRR 的 右子节点 对称;L.righ...原创 2020-03-21 20:02:02 · 464 阅读 · 0 评论 -
二叉树的镜像(JAVA)
题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。例如输入:输入root[8,6,10,5,7,9,11]输出[8,10,6,11,9,7,5]递归我们在做二叉树题目时候,第一想到的应该是用递归来解决。仔细看下题目的输入和输出,输出的左右子树的位置跟输入正好是相反的,于是我们可以递归的交换左右子树来完成这道题。class Solution { public TreeNod...原创 2020-03-21 19:06:08 · 170 阅读 · 0 评论