给定一个字符串 s 和一个字符串 t ,计算在 s 的子序列中 t 出现的个数。字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而 "AEC" 不是)题
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。来源:力扣(LeetCode) 链接:题目链接和昨天的螺旋矩阵思路一样,模拟旋转即可。执行用时:0 ms,在所有 C++提交中
给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。来源:力扣(LeetCode) 链接:题目链接设置一个变量direct指示当前前进方向,当向该方向走下一步时如果数组越界或者已走过,就换一个方向。对每一个走过的
不使用任何内建的哈希表库设计一个哈希映射(HashMap)。 实现MyHashMap类: * MyHashMap()用空映射初始化对象 * void put(int key, int value)向HashMap插入一个键值对 (key, value)。如
不使用任何内建的哈希表库设计一个哈希集合(HashSet)。实现 MyHashSet 类:来源:力扣(LeetCode) 链接:题目链接使用链地址法实现。开辟一个长度为MOD的指针数组,数组的每个元素相当于链表的表头。对于要插入的值key,将其插入到第ke
序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时,我们可以记录下这个节点的值。如果它是一个空节点,我们可以使用一个标记值记录,例如 #。例如,上面的二叉树可以被序列化为字符串"9,3,4,#,#,1,#,#,2,#,6,#,#",其中#代表一