面试题
summer_via
不积跬步无以至千里
展开
-
【线段树模板python】也是leetcode1622
就着leetcode 1622,写了一下线段树模板,凑活用 mod = int(1e9 + 7) class SegmentTree: def __init__(self, n): self.tree = [0] * (4 * n) self.lazy = [None] * (4 * n) def update(self, t, lb, rb, l, r, op): if l <= lb <= rb <= r:原创 2020-11-28 18:45:04 · 369 阅读 · 0 评论 -
leetcode 87 Scramble String(c++,beat 80%~100%)
题解 符号: S_(i-j):表示字符串s下标从i到j的字串。 思路 其实没什么规律,就是暴力枚举交换轴,然后每次有交换与不交换两种情况,递归判断是否可行。唯一剪枝就是假如S1_(i,j)=S2_(k,l),则他们所包含的字母的集合是相同的,如果不同,则不用再继续递归下去。 代码 class Solution { public: int *sum1,*sum2; bool df...原创 2019-03-20 21:26:23 · 252 阅读 · 0 评论 -
【leetcode 142】 Linked List Cycle II 链表找环
链表找环 https://leetcode.com/problems/linked-list-cycle-ii/ class Solution(object): def detectCycle(self, head): """ :type head: ListNode :rtype: bool """ p1 =...原创 2019-07-05 20:11:18 · 139 阅读 · 0 评论