上一页 1 2 3 4 5 6 7 ··· 26 下一页
摘要:一、题目 1、审题 2、分析 给出一个包含 '('、')' 的字符串,去除最少的字符,使得左右括号能正确闭合。求出所有的正确闭合的字符串。 二、解答 1、思路 https://leetcode.com/problems/remove-invalid-parentheses/discuss/75027 阅读全文
posted @ 2018-11-28 16:36 skillking2 阅读(107) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 将二叉树的结构序列化为字符串形式表示,在通过这个字符串形式将此二叉树的结构展示出来! 二、解答 1、思路 序列化过程: 将二叉数以先序遍历的方式展示,并且使用 “X” 代表一个 null 节点,而且每个节点之间采用 “,”隔开。可以采用一个 StringBuilder 阅读全文
posted @ 2018-11-27 16:21 skillking2 阅读(51) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出一个无序的整形数组,求其中递增的最大序列的元素个数。 二、解答 1、思路 方法一、 采用 dp 数组,长度为 nums 的元素个数。 ①、dp[index] 记录当前下标 index 对应元素与前边的数组元素组成的最大递增序列的个数。 ②、dp 所有元素初始化为 1 阅读全文
posted @ 2018-11-27 16:05 skillking2 阅读(37) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 两个字符串数字中,位置相同且数字相同则 bull++;位置不同但数字相同则 cow++;统计 bull、cow 个数。 二、解答 1、思路 采用两个整形数组,num1[10], num2[10]; 遍历 secret、guess 相同位置的字符。 若字符相同 则 bul 阅读全文
posted @ 2018-11-26 15:38 skillking2 阅读(30) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给定一个数组,记载了某研究人员的文章引用次数(每篇文章的引用次数都是非负整数),编写函数计算该研究人员的h指数。 根据维基百科上对h指数的定义:“一名科学家的h指数是指在其发表的N篇论文中,有h篇论文分别被引用了至少h次,其余N-h篇的引用次数均不超过h次”。 例如,给 阅读全文
posted @ 2018-11-26 14:48 skillking2 阅读(97) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 实现一个数据结构,可以添加整形元素,并可以返回排序后的中位数。 二、解答 1、思路 采用两个 PriorityQueue。 ①、采用两个 PriorityQueue,PriorityQueue 具有对元素进行自动排序的功能。 ②、一个为 maxQueue,记录比中位数大 阅读全文
posted @ 2018-11-25 16:33 skillking2 阅读(73) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 你先选,能选 1~3个砖头,对手在选 1~3个砖头。若你和对手都很聪明,且能拿到最后一块砖头的人胜利,给出砖头总数 n,求你是否能赢。 二、解答 1、思路 由于是我们先拿,那么3个以内(包括3个)的石子,我们直接赢,如果共4个,那么我们一定输,因为不管我们取几个,下一个 阅读全文
posted @ 2018-11-25 15:29 skillking2 阅读(42) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 给出两个字符串,判断两个字符串的元素排列规则是不是一样。 二、解答 1、思路 方法一、 采用 Map<Character, String> 将 pattern 的字符作为 Key,str 切分成单词数组 arr,单词作为 Value。 若 pattern中字符数与 st 阅读全文
posted @ 2018-11-25 10:39 skillking2 阅读(46) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 编程实现 “LIFE” 这个游戏: ①、若 m 的周围8个邻居细胞中存活的细胞数 < 2,则此细胞从存活状态变为死亡状态; ②、若 m 的周围8个邻居细胞中存活的细胞数 = 2 或 = 3,则此细胞从存活状态变为存活状态; ③、若 m 的周围8个邻居细胞中存活的细胞数 阅读全文
posted @ 2018-11-24 22:26 skillking2 阅读(79) 评论(0) 推荐(0) 编辑
摘要:一、题目 1、审题 2、分析 一个长度为 n+1 的整形数组,元素值为 1~ n 之间。其中一个元素重复了多次,其他元素只出现一次。求出多次出现的那个元素。 二、解答 1、思路 类似: 142. Linked List Cycle II //这道题的关键在于0处是没有索引指向的,将数组视为静态链表, 阅读全文
posted @ 2018-11-23 22:29 skillking2 阅读(47) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 26 下一页