随笔分类 - leetcode
摘要："欢迎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，要考虑到一种特殊情况，即负数和负数相乘：如果前面得到一个较小的负数，和后面一个较大的负数相乘，得到
阅读全文
摘要：260. Single Number III 题目 解析 C++ // single nunmber iii class Solution { public: vector singleNumber(vector& nums) { vector vec; int result = 0; for (i
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 134. Gas Station 题目 解析 思路1：可以穷举每个位置，求和是否大于0； 非常经典的一道题。可以转换成求最大连续和做，但是有更简单的方法。 基于一个数学定理： 如果一个数组的总和非负，那么一定可
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 135. Candy 题目 解析 这样前后两个遍历结果，思路 采用一次遍历实现或者其他动态规划的思路实现 C++ class Solution_135 { //题意：N个孩子站成一排，每个孩子分配一个分值。给这
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 137. Single Number II 题目 解析 由于除去目标元素target之外，所有元素都出现3次，假设出现3次的元素有n个，这样的话假如我们统计所有元素的某一位（比如最后一位），其一共有3n+1个二
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 136. Single Number 题目 解析 Tags Bit Manipulation C++ // single number class Solution_136 { public: int sing
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 138. Copy List with Random Pointer 题目 解析 "思路参考;LeetCode:Copy List with Random Pointer" 1. 在原链表的每个节点后面拷贝出一
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 140. Word Break II 题目: 解析 unordered_set& dict办版本 暴力超时 C++ namespace test { vector wordBreak(string s, uno
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 139. Word Break 题目 解析 bfs https://leetcode.com/problems/word break/discuss/43797/A solution using BFS 题目来
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 142. Linked List Cycle II 题目 解答 解析 题目来源 "142. Linked List Cycle II"
阅读全文
摘要："欢迎fork and star：Nowcoder Repository github" 141. Linked List Cycle 题目 解答 题目来源 "141. Linked List Cycle"
阅读全文