skillking

摘要： 一、题目 1、审题 2、分析 给出一个整形数组，返回从下标 i 到 j 的元素之和。 二、解答 1、思路 ①、新建一个数组，如下标 i ： 存储下标 0 ~ i 的元素之和。 ②、最终返回 nums[j] - nums[i]; 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一个包含 '('、')' 的字符串，去除最少的字符，使得左右括号能正确闭合。求出所有的正确闭合的字符串。 二、解答 1、思路 https://leetcode.com/problems/remove-invalid-parentheses/discuss/75027 阅读全文

摘要： 一、题目 1、审题 2、分析 将二叉树的结构序列化为字符串形式表示，在通过这个字符串形式将此二叉树的结构展示出来！ 二、解答 1、思路 序列化过程： 将二叉数以先序遍历的方式展示，并且使用 “X” 代表一个 null 节点，而且每个节点之间采用 “，”隔开。可以采用一个 StringBuilder 阅读全文

摘要： 一、题目 1、审题 2、分析 给出一个无序的整形数组，求其中递增的最大序列的元素个数。 二、解答 1、思路 方法一、 采用 dp 数组，长度为 nums 的元素个数。 ①、dp[index] 记录当前下标 index 对应元素与前边的数组元素组成的最大递增序列的个数。 ②、dp 所有元素初始化为 1 阅读全文

摘要： 一、题目 1、审题 2、分析 两个字符串数字中，位置相同且数字相同则 bull++；位置不同但数字相同则 cow++；统计 bull、cow 个数。 二、解答 1、思路 采用两个整形数组，num1[10], num2[10]； 遍历 secret、guess 相同位置的字符。 若字符相同 则 bul 阅读全文

摘要： 一、题目 1、审题 2、分析 给定一个数组，记载了某研究人员的文章引用次数（每篇文章的引用次数都是非负整数），编写函数计算该研究人员的h指数。 根据维基百科上对h指数的定义：“一名科学家的h指数是指在其发表的N篇论文中，有h篇论文分别被引用了至少h次，其余N-h篇的引用次数均不超过h次”。 例如，给 阅读全文

摘要： 一、题目 1、审题 2、分析 实现一个数据结构，可以添加整形元素，并可以返回排序后的中位数。 二、解答 1、思路 采用两个 PriorityQueue。 ①、采用两个 PriorityQueue，PriorityQueue 具有对元素进行自动排序的功能。 ②、一个为 maxQueue，记录比中位数大 阅读全文

摘要： 一、题目 1、审题 2、分析 你先选，能选 1~3个砖头，对手在选 1~3个砖头。若你和对手都很聪明，且能拿到最后一块砖头的人胜利，给出砖头总数 n，求你是否能赢。 二、解答 1、思路 由于是我们先拿，那么3个以内(包括3个)的石子，我们直接赢，如果共4个，那么我们一定输，因为不管我们取几个，下一个 阅读全文

摘要： 一、题目 1、审题 2、分析 给出两个字符串，判断两个字符串的元素排列规则是不是一样。 二、解答 1、思路 方法一、 采用 Map<Character, String> 将 pattern 的字符作为 Key，str 切分成单词数组 arr，单词作为 Value。 若 pattern中字符数与 st 阅读全文

摘要： 一、题目 1、审题 2、分析 编程实现 “LIFE” 这个游戏： ①、若 m 的周围8个邻居细胞中存活的细胞数 < 2，则此细胞从存活状态变为死亡状态； ②、若 m 的周围8个邻居细胞中存活的细胞数 = 2 或 = 3，则此细胞从存活状态变为存活状态； ③、若 m 的周围8个邻居细胞中存活的细胞数 阅读全文