算法推荐管

摘要： 问题描述 179. 最大数 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 示例： 输入：nums = [10，2] 输出："210" 分析问题 一开始拿到这个问题，第一印象不就是把整型数组排个序吗，这也太简单了吧，python一行代码搞定，点击提交，瞬间 阅读全文

摘要： 最长的括号子串 问题描述 给出一个长度为 n 的，仅包含字符 '(' 和 ')' 的字符串，计算最长的格式正确的括号子串的长度。 示例： 输入："(())" 输出：4 解析：对于"(())"来说，最长格式正确的子串是"(())"，所以为4。 分析问题 对于括号匹配问题，最直观的想法就是采用栈来求解。 阅读全文

摘要： 最长的括号子串 问题描述 给出一个长度为 n 的，仅包含字符 '(' 和 ')' 的字符串，计算最长的格式正确的括号子串的长度。 示例： 输入："(())" 输出：4 解析：对于"(())"来说，最长格式正确的子串是"(())"，所以为4。 分析问题 对于括号匹配问题，最直观的想法就是采用栈来求解。 阅读全文

摘要： 完全二叉树结点数 问题描述 222. 完全二叉树的节点个数 给你一棵完全二叉树的根节点 root ，求出该树的节点个数。 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 阅读全文

摘要： 将升序数组转化为平衡二叉搜索树 问题描述 给定一个升序排序的数组，将其转化为平衡二叉搜索树（BST）。平衡二叉搜索树是指树上的每个节点 node 都满足左子树中所有节点的的值都小于 node 的值，右子树中所有节点的值都大于 node 的值，并且左右子树的节点数量之差不大于1。 示例： 输入：num 阅读全文

摘要： 栈和排序 问题描述 给你一个由1~n，n个数字组成的一个排列和一个栈，要求按照排列的顺序入栈。如何在不打乱入栈顺序的情况下，仅利用入栈和出栈两种操作，输出字典序最大的出栈序列。 排列：指 1 到 n 每个数字出现且仅出现一次。 示例： 输入：[2,1,5,3,4] 输出：[5,4,3,1,2] 分析 阅读全文

摘要： 大家好，我是程序员学长~ 今天给大家分享一道腾讯面试真题，如果喜欢，记得点个关注哟~ 问题描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。 示例： 输入：[2， 阅读全文

摘要： 序列化二叉树 问题描述 请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 示例： 输入：root = [1，2，3，n 阅读全文

摘要： 大家好，我是程序员学长~ 今天给大家带来一篇面试高频算法题之数组的详细解析，全文包含19道大厂笔试面试算法真题，一举拿下数组这个知识点，让算法不在成为进入大厂的绊脚石。 如果喜欢，记得点个关注哟~ 本文有点长，我已将本文制作成带目录的PDF版本，获取本文PDF版本，请私信我。 全文概览 数组的基础知 阅读全文

摘要： 链表基础知识 链表的分类 链表是一种通过指针串联在一起的线性结构，主要分为单链表、双向链表和循环链表。 单链表 单链表中每一个节点是由两部分组成，一个是数据域、一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域为空。 双向链表 双向链表中的每一个节点有两个指针域，一个指向下一个节点，一个 阅读全文