皮斯特劳沃

本文是在学习中的总结，欢迎转载但请注明出处：本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/43404205A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at a

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/40555783Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings.算法是自己想的，虽然有点啰嗦，但是肯定是对的。希望继续努力，不断提高算法的质量。每天都有所进步，加油。

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41257397今天OJ可好几次，发现总是出错，最后才发现是自己把题目理解错了，想想就觉得好笑。题目的意思是给定一个整数n，让你求出按照上面规律在执行若干次后所得到的串，其实该算法主要用到递归的思想。我却把题目意思错误地理解为：对于给定的整数n，对该整数n执行N次上述递归操作后得到的串。例如给定2，得到的结果是1112。当我将给定整数设定为1000时，果断出现内

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41408021 看完这篇文章，你可能会学到到知识如下： （1）对于给定的算法题，如何正确对其进行分析，而不是通过穷举的方式来得到答案。（2）当解题逻辑非常清晰时，才开始编码，否则你很难编写出正确的代码。

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41450987本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41450987通过本文你能学到如下知识：（1）对数据结构中栈的理解，特别是Stack类中的peek()方法和pop()方法的区别。（2）理解解题思路，提高思考问题的能力。Given a string co

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41346969Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Update (2014-11-02):The signature of the function

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41488377通过本文你可能会学到的知识为： （1）对String类中的valueOf()方法、charAt()方法、equalsIgnoreCase()方法有所了解，并知道如何使用。 （2）对Character类中的isLetterOrDigit()方法有所了解。 （3）理解解题思路，提高分析问题的能力。注： String类：

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41486885通过本文你可能学到的知识如下： （1）理解本题的解题思路，在以后类似的场景中，如果没有想到比较好的方法，可以考虑使用本文的方法，虽然效率不是特别高。 （2）能够对字符串的截取和HashMap相关操作有所学习。解题思路如下： （1）这道题其实不难，可以用switch进行条件判断，并依据返回值累加求得结果。本文使用的是HashMa

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41577997Remove ElementGiven an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what y

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41578077Reverse Integer Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321思路：（1）这道算法题属于OJ中比较简单的题目。题意是将给定的整数逆序，但是涉及到几种特殊情况需要考虑。（2）为了便于处理，将

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/40480151Given two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".通常情况下，我们会考虑使用现有的Interger.valueOf(String s, int radix)或者Long.valu

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/50768550 Write a function that takes a string as input and returns the string reversed.Example: Given s = “hello”, return “

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/43415313A peak element is an element that is greater than its neighbors.Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.The a

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/43416613Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).Find the minimum element.You

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/43302355Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/43532817Given a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right;

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/43739647Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.You

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/43835055Follow up for "Remove Duplicates":What if duplicates are allowed at most twice?For example,Given sorted array

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/43854597Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elemen

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/43989997Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],the

本文是在学习中的总结，欢迎转载但请注明出处：http://write.blog.youkuaiyun.com/postedit/43740415Say you have an array for which the ith element is the price of a given stock on day i.Design an algori

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/49719255You are a product manager and currently leading a team to develop a new product. Unfortunately, the l

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41593747思路：（1）这道算法题是一道较老的题目。记得在数据结构书的习题中出现过。题目不难，但有几个点需要注意。（2）需要注意：A：链表为空的判断；B：链表是否带有环的判断；C：两链表长度之差处的起始点的寻找。（3）首先，对链表为空的判断，为空则返回null；（4）其次，需设置两个临时变量A和B分别指向两链表的起始位置，分别遍历两链表并求得其长度，如果遍

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41598031Palindrome Number Determine whether an integer is a palindrome. Do this without extra space.思路：（1）题意中限制不可申请额外的空间，所以不能将整数转为字符串进行处理。如果没有限制，则可将其转为字符串，前后分别进 行遍历即可进行判断。（2

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41631609通过本文你可能学到的知识为：（1）当我们遇到问题从正面不能或者无法解决时，不要钻进去了出不来，而是静下心来，考虑能否从其反面出发来解决问题。（2）很多时候，我们的时间不是浪费在正确的思考上，而是浪费在无用的思考上面。（3）针对问题，必须彻底弄清里面的逻辑后，再着手进行编码，而不是尝试使用不确定的逻辑来编码，那样浪费时间和精力。（4）通过算法题，

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/42061529Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally identical and the nodes have the same

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/42087039Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \ 2 2 / \ / \3 4 4

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/47334243Given an integer, write a function to determine if it is a power of two.思路：（1）题意为给定一个正整数，判断该正整数是否为2的幂。（2）该题属于Lettcode中的简单题。只需循环判断正整数N对2求余是否为0，如果不为0，返回false;如果

本文是在学习中的总结，欢迎转载但请注明出处：http://write.blog.youkuaiyun.com/postedit/41964669最近在刷LettCode上的算法题，发现好多题目的解题思路大体是一致的，甚至会出现一解对多题的情形，可能一方面原因是我刷的都是简单题，另一方面原因可能是网站有意来提高我们的信心和联想能力。比如有求解二叉树最大深度和求解二叉树最小深度的题目，也有判断两颗树是否完全一致和判断两个树是否轴对称的题目，还有按层次从树根往下输出每层元素和按层次从下往树根输出每层元素的题目等。昨天

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41521063Remove Duplicates from Sorted ArrayGiven a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate ext

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41521063通过本文你可能会学到的知识为：（1）对基本数据类型int的最大、最小边界以及Character类的isDigit()方法有所了解。（2）对将一个字符串转换为整形可能出现的多种情况的学习。（3）通过算法提高自己分析问题的能力，力求考虑到尽可能多的情况。注： （1）int对应取值范围为-2147483648~ 2147483647 （2）

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example: Given a = 1 and b = 2, return 3. Credits: Special thanks to @fujiaozhu for adding thi

Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make problem a bit easier, all A, B, C, D have same lengt...

Given a non-empty array of integers, return the k most frequent elements.For example, Given [1,1,1,2,2,3] and k = 2, return [1,2].Note: You may assume k is always valid, 1 ≤ k ≤ number of uniqu...

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) – Push element x onto stack. pop() – Removes the element on top of the stack. top() – Get t...

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41964475Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41964249Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41652987Plus OneGiven a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.youkuaiyun.com/pistolove/article/details/41728739Given a sorted linked list, delete all duplicates such that each element appear only once.For example,Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3.思路：（1