Ivy2019

分类

/ 注册

全部文章（共63篇）

题解 | #最长公共子序列(一)#

描述给定两个字符串 s1 和 s2，长度为 n 和 m 。求两个字符串最长公共子序列的长度。所谓子序列，指一个字符串删掉部分字符（也可以不删）形成的字符串。例如：字符串 "arcaea" 的子序列有 "ara" 、 "rcaa" 等...

动态规划

2022-10-10

5 449

题解 | #【模板】01背包#

你有一个背包，最多能容纳的体积是V。现在有n个物品，第i个物品的体积为v_ivi ,价值为w_iwi。（1）求这个背包至多能装多大价值的物品？（2）若背包恰好装...

C++ 动态规划

2022-10-10

0 263

题解 | #DNA序列#

描述一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起...

C++ 队列

2022-10-08

0 361

题解 | #两数之和#

描述给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到） ...

哈希表

2022-10-07

0 417

题解 | #反转链表#

描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0\leq n\leq10000≤n≤1000 ...

C++ 链表

2022-10-07

0 292

题解 | #被围绕的区域#

描述给定一个 n*m 大小的的矩阵，矩阵中由 ‘X' 和 'O' 构成，找到所有被 'X' 围绕的区域，并将其用 'X' 填充。例如： [['X','X','X','X'], ...

广度优先搜索 C++

2022-10-04

0 401

题解 | #重复的DNA序列#

描述所有的 DNA 序列都是由 'A' , ‘C’ , 'G' , 'T' 字符串组成的，例如 'ACTGGGC' 。请你实现一个函数找出所有的目标子串，目标子串的定义是，长度等于 10 ，且在 DNA 序列中出现次数超过 1 次的子串（允许两...

C++ 字符串

2022-10-04

0 513

题解 | #旋转数组的最小数字#

描述有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。 ...

C++ 数组

2022-10-04

0 285

题解 | #扑克牌顺子#

描述现在有2副扑克牌，从扑克牌中随机五张扑克牌，我们需要来判断一下是不是顺子。有如下规则： 1. A为1，J为11，Q为12，K为13，A不能视为14 2. 大、小王为 0，0可以看作任意牌 3. 如果给出的五张牌能组成顺子（即这五张牌是连续的）就输出true，否则就...

C++ 数组

2022-10-04

0 327

题解 | #按之字形顺序打印二叉树#

描述给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0 \le n \le 15000≤n≤1500,树上每个节点的val满足 |val| <= ...

C++ 栈广度优先搜索

2022-10-03

0 297