小河沟大河沟

摘要： "欢迎fork and star：Nowcoder Repository github" 125. Valid Palindrome 题目 注意c/c++大小写的转换方法 c基本库函数isalnum(),tolower(),toupper()等基本函数的使用 解析 C++ class Solutio 阅读全文

摘要： 126. Word Ladder II 题目 解析 牛客网上oj输出顺序 思路很清楚，和Word Ladder I类似，只是需要记录输出的路径！ case通过率为47.22% 参考leetcode：https://leetcode.com/problems/word ladder ii/discus 阅读全文

摘要： "欢迎fork and star：Nowcoder Repository github" 127. Word Ladder 题目 解析 bfs,严格按照每一层计数++ C++ class Solution_127_old { //主要思想：广度优先搜索。先构造一个字符串队列，并将start加入队列。 阅读全文

摘要： "欢迎fork and star：Nowcoder Repository github" 128. Longest Consecutive Sequence 题目 解析 I have seen a lot of discussion about this problem.In my opinion, 阅读全文

摘要： "欢迎fork and star：Nowcoder Repository github" 129. Sum Root to Leaf Numbers 题目 解析 先序遍历的思想(根左右)+数字求和(每一层都比上层和 10+当前根节点的值) 可以从上到下累加，直到叶子节点，然后累加！ 题目来源 "12 阅读全文

摘要： 130. Surrounded Regions 题目 解析 核心思想：只有边界上'O'的位置组成的片区不会被'X'包围。因此先对边界上的'O'遍历之后暂存为' '。非' '的'O'即被'X'包围了。 此题考查DFS/BFS的思想，就像走迷宫问题，入口和出口位置不同，DFS/BFS的效率不一样，递归式 阅读全文

摘要： "欢迎fork and star：Nowcoder Repository github" 132. Palindrome Partitioning II 题目 解析 【分析】 重述题意：输入一个字符串，将其进行分割，分割后各个子串必须是“回文”结构，要求最少的分割次数。显然，为了求取最少分割次数，一 阅读全文

摘要： "欢迎fork and star：Nowcoder Repository github" 131. Palindrome Partitioning 题目 解析 The Idea is simple: loop through the string, check if substr(0, i) is 阅读全文

摘要： "欢迎fork and star：Nowcoder Repository github" 133. Clone Graph 题目 解析 考察图的基本遍历方法，DFS/BFS 注意细节bug 运用 进行图的映射关系存储 题目来源 "133. Clone Graph" 阅读全文

摘要： "欢迎fork and star：Nowcoder Repository github" 152. Maximum Product Subarray 题目 解析 而对于Product Subarray，要考虑到一种特殊情况，即负数和负数相乘：如果前面得到一个较小的负数，和后面一个较大的负数相乘，得到 阅读全文