Fork me on GitHub
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 88 下一页
摘要: "欢迎fork and star:Nowcoder Repository github" 125. Valid Palindrome 题目 注意c/c++大小写的转换方法 c基本库函数isalnum(),tolower(),toupper()等基本函数的使用 解析 C++ class Solutio 阅读全文
posted @ 2018-01-03 10:08 ranjiewen 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 126. Word Ladder II 题目 解析 牛客网上oj输出顺序 思路很清楚,和Word Ladder I类似,只是需要记录输出的路径! case通过率为47.22% 参考leetcode:https://leetcode.com/problems/word ladder ii/discus 阅读全文
posted @ 2018-01-02 21:27 ranjiewen 阅读(263) 评论(0) 推荐(0) 编辑
摘要: "欢迎fork and star:Nowcoder Repository github" 127. Word Ladder 题目 解析 bfs,严格按照每一层计数++ C++ class Solution_127_old { //主要思想:广度优先搜索。先构造一个字符串队列,并将start加入队列。 阅读全文
posted @ 2018-01-02 20:17 ranjiewen 阅读(185) 评论(0) 推荐(0) 编辑
摘要: "欢迎fork and star:Nowcoder Repository github" 128. Longest Consecutive Sequence 题目 解析 I have seen a lot of discussion about this problem.In my opinion, 阅读全文
posted @ 2018-01-01 13:54 ranjiewen 阅读(175) 评论(0) 推荐(0) 编辑
摘要: "欢迎fork and star:Nowcoder Repository github" 129. Sum Root to Leaf Numbers 题目 解析 先序遍历的思想(根左右)+数字求和(每一层都比上层和 10+当前根节点的值) 可以从上到下累加,直到叶子节点,然后累加! 题目来源 "12 阅读全文
posted @ 2018-01-01 11:01 ranjiewen 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 130. Surrounded Regions 题目 解析 核心思想:只有边界上'O'的位置组成的片区不会被'X'包围。因此先对边界上的'O'遍历之后暂存为' '。非' '的'O'即被'X'包围了。 此题考查DFS/BFS的思想,就像走迷宫问题,入口和出口位置不同,DFS/BFS的效率不一样,递归式 阅读全文
posted @ 2017-12-30 15:08 ranjiewen 阅读(391) 评论(0) 推荐(0) 编辑
摘要: "欢迎fork and star:Nowcoder Repository github" 132. Palindrome Partitioning II 题目 解析 【分析】 重述题意:输入一个字符串,将其进行分割,分割后各个子串必须是“回文”结构,要求最少的分割次数。显然,为了求取最少分割次数,一 阅读全文
posted @ 2017-12-30 12:54 ranjiewen 阅读(330) 评论(0) 推荐(0) 编辑
摘要: "欢迎fork and star:Nowcoder Repository github" 131. Palindrome Partitioning 题目 解析 The Idea is simple: loop through the string, check if substr(0, i) is 阅读全文
posted @ 2017-12-29 17:08 ranjiewen 阅读(244) 评论(0) 推荐(0) 编辑
摘要: "欢迎fork and star:Nowcoder Repository github" 133. Clone Graph 题目 解析 考察图的基本遍历方法,DFS/BFS 注意细节bug 运用 进行图的映射关系存储 题目来源 "133. Clone Graph" 阅读全文
posted @ 2017-12-29 11:07 ranjiewen 阅读(133) 评论(0) 推荐(0) 编辑
摘要: "欢迎fork and star:Nowcoder Repository github" 152. Maximum Product Subarray 题目 解析 而对于Product Subarray,要考虑到一种特殊情况,即负数和负数相乘:如果前面得到一个较小的负数,和后面一个较大的负数相乘,得到 阅读全文
posted @ 2017-12-28 15:56 ranjiewen 阅读(206) 评论(0) 推荐(0) 编辑
上一页 1 ··· 27 28 29 30 31 32 33 34 35 ··· 88 下一页