Posts

NC137 表达式求值

发表于 19 天前

题目描述 请写一个整数计算器,支持加减乘三种运算和括号。 示例1 输入: “1+2” 返回值: 3 示例2 输入: “(2(3-4 …


Lintcode 92 · 背包问题

发表于 2021-08-28

题目描述 描述 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i] 你不可以将物品进行切 …


NC17 最长回文子串

发表于 2021-08-11

题目描述 对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。 给定字符串A以及它的长度n,请返回最长回文子串的长度。 …


剑指 Offer 07. 重建二叉树

发表于 2021-08-09

题目描述 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的 …


NC41 最长无重复子数组

发表于 2021-08-06

题目描述 给定一个数组arr,返回arr的最长无重复元素子数组的长度,无重复指的是所有数字都不相同。 子数组是连续的,比如[1,3 …