大老虎打老虎

摘要： 给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。 示例 1:输入: "bbbab"输出: 4一个可能的最长回文子序列为 "bbbb"。 示例 2:输入: "cbbd"输出: 2一个可能的最长回文子序列为 "bb"。 解: 状态f[i][j] 表示 s 的第 i 个字符到第 阅读全文

摘要： 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。 示例: 阅读全文

摘要： 给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。 示例: 输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0 阅读全文

摘要： 原地址https://blog.csdn.net/ligupeng7929/article/details/79597423 因此我们先了解一下16位的窗口大小究竟有什么作用。 窗口分为滑动窗口和拥塞窗口。 滑动窗口是接受数据端使用的窗口大小，用来告知发送端接收端的缓存大小，以此可以控制发送端发送数 阅读全文

摘要： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置 阅读全文

摘要： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 示例: 输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步 阅读全文

摘要： 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 解: 这道题首先想到的就是按前中后序的一种方法，塞入栈中进行压入弹出的方法 还有一种递归对比左右两树的方法 bool isSymmetricalDFS(TreeNode pRoo 阅读全文

摘要： 题目: 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 示例： 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三 阅读全文

摘要： 1.定义：traits中文意思是特性，它通过提取不同类的共性，使得可以统一处理。 2.技术实现：traits运用显式模板特殊化(模板偏特化，全特化)将代码中因为类型不同而发生变化的片段提取出来，用统一的接口来包装，并通过traits模板类公开的接口间接访问相应的类。 下面是STL萃取的片段代码 可能 阅读全文

摘要： 排查后发现是cmake生成的一个c的文件和c++的文件都包含有main函数 查了后再cmakelist.txt中加了project(${PROJECTNAME} CXX) 指定c++ 就ok了 阅读全文