相交链表 编写一个程序，找到两个单链表相交的起始节点。 A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3 注意： 如果两个链表没有交点，返回 null. …

自己想了这个方法，有可能不是特别efficient. 一个queue放普通的BFS。 一个queue放level。 同时维护一个parent value；维护一个跟着BFS跑的level。 每个node都有一个lv。一旦…

leetcode-55. Jump Game – Medium descrition Given an array of non-negative integers, you are initially po…

290. Word Pattern 题目： https://leetcode.com/problems/word-pattern/ 难度 : Easy 4.pattern = “abba”, st…

在一个二维01矩阵中找到全为1的最大正方形 您在真实的面试中是否遇到过这个题？ Yes 样例 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 返回 4 题目地址 解题思路 动态规划的办法，…

Problem More LeetCode Discussions Given a nested list of integers, return the sum of all integers in the list …

Given n nodes labeled from 0 to n – 1 and a list of undirected edges (each edge is a pair of nodes), wri…

Guess Number Higher or Lower unlocked question, 不贴截图了 EST 7/13/2016, 1:14AM. Beijing time 7/13/2016, 1:14PM. 截…

数据结构和算法不是并列的关系, 它们构成了层次化的结构. 算法 抽象数据结构 基本数据结构 算法 DP 问题 回溯法 binary search 抽象数据结构 Map Set Stack List Queue Heap …

本文首发为CSDN博客，地址为：http://blog.csdn.net/xxzhangx/article/details/53544822 欢迎关注，谢谢！引用转载请注明作者和地址！ 题目：给定多个可能的重叠的区间，找…

背景 了解KMP算法的直接看证明。 字符串s,模式字符串p,想要在s中找到第一个子串等于p 穷举解法： p的开头跟s的开头比较，相等就一个个往下对比，遇到出错的就p往后移动一位，即p的开头和s的第二个字符开始比。一次类推…

题意：给你一组数，里面有两个数仅出现一次，而其余的数则出现两次。要求在O(N)的时间复杂度和O(1)的空间复杂度内找出这两个数。 解题思路：两个相同的数异或操作会变0，先将数组中所有的数全异或，结果肯定不等于0，两个仅出…