题目来源:https://leetcode-cn.com/problems/string-rotation-lcci/ 字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。 示例1: 输入:s1 = "wa ...
分类:
其他好文 时间:
2020-07-14 01:03:07
阅读次数:
85
package LeetCode_166 /** * 166. Fraction to Recurring Decimal * https://leetcode.com/problems/fraction-to-recurring-decimal/description/ * * Given two ...
分类:
其他好文 时间:
2020-07-14 00:36:05
阅读次数:
87
(要熟练!)(树的遍历) ##题目大意 (题目链接)https://pintia.cn/problem-sets/994805342720868352/problems/994805424153280512 题目大意:给出树的结构和权值,找从根结点到叶子结点的路径上的权值相加之和等于给定目标数的路径 ...
分类:
其他好文 时间:
2020-07-14 00:27:26
阅读次数:
59
题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例: 输入: 4->2->1->3 输出: 1->2->3->4 题目链接: https://leetcode-cn.com/problems/sort-list/ 思路1 使用两个栈来做,类似于栈排序的方法。代 ...
分类:
编程语言 时间:
2020-07-13 21:56:15
阅读次数:
71
题目链接 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 题解一:递归 // Problem: LeetCode 94 // URL: https://leetcode-cn.com/problems/binary-tr ...
分类:
其他好文 时间:
2020-07-13 15:36:49
阅读次数:
58
题目链接 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/description/ 题解一:递归 // Problem: LeetCode 144 // URL: https://leetcode-cn.com/prob ...
分类:
其他好文 时间:
2020-07-13 00:00:50
阅读次数:
90
package LeetCode_138 /** * 138. Copy List with Random Pointer * https://leetcode.com/problems/copy-list-with-random-pointer/description/ * * A linked ...
分类:
其他好文 时间:
2020-07-12 23:59:05
阅读次数:
90
题目描述链接:https://leetcode-cn.com/problems/path-sum-iii/submissions/ 基本思路:此题思路和LeetCode 1367中的二叉树中的列表一题思路基本类似。即同为通过枚举方法实现。对每一个节点进行枚举,查看是否有以改节点为首的路径满足条件。 ...
分类:
其他好文 时间:
2020-07-12 20:36:10
阅读次数:
64
题目描述链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题思路:参考官方题解,解题思路如下:对于二叉树的层序遍历,首先应该考虑到的数据结构便是队列,利用队列现进先出的特性,可以很方便的解决此题。 (1)根 ...
分类:
其他好文 时间:
2020-07-12 20:29:04
阅读次数:
65
你肯定用过的容器、可迭代对象和迭代器 容器这个概念非常好理解。我们说过,在Python 中一切皆对象,对象的抽象就是类,而对象的集合就是容器。 列表(list: [0, 1, 2]),元组(tuple: (0, 1, 2)),字典(dict: {0:0, 1:1, 2:2}),集合(set: set ...
分类:
其他好文 时间:
2020-07-12 10:36:57
阅读次数:
48