mejustdoit的专栏

这是一道道简单的链表题，但是有很多大公司都有出这道面试题，可见基础题在面试中也很重要 这里有两种解法，虽然大体相同，但是耗时不同 206. Reverse Linked List Reverse a singly linked list. 第一种解法/** * Definition for singly-linked list. * public class ListNode

leetcode链接 Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb",

无权图广搜谷歌面试题

队列的层次遍历面试题

71.Simplify Path Given an absolute path for a file (Unix-style), simplify it. For example, path = "/home/", => "/home" path = "/a/./b/../../c/", => "/c" click to show corner cases. C

面试题所得到的一些理解

92. Reverse Linked List II Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL

11. Container With Most Water Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of lin

递归与动态规划关系        其实递归与动态规划有紧密的关系，且一般递归都可以转化为动态规划。这个问题从一般的递归构成就能够解释清楚， 首先，问题可以分解，拆成很多重叠子问题才可以求解，而动态规划也是这一思路，说白了动态规划其实就是记忆化了的 递归程序。动态规划把很多递归问题的解存储下来，这样就省去了求许多子问题的解，从而达到了快速求解的目的。        递归其实就是自上往下求解，