buptwds的专栏

这道题的思路比较简单，将n转换成二进制，存入数组中，然后再反向计算这个二进制的值即可，只不过我们可以使用移位操作来替代除法或者求2的幂，可以提高效率。此外，这道题用java实现比较简单，因为java.lang已经为我么提供了相应的方法。方法一： 使用java.lang中的reverse方法，直接可以返回反转后的值。 但效率相对较低，Runtime: 297 mspublic class Solu

数独游戏：九行九列共81个小方格，只能填入1~9之间的数字，或者不填（默认填’.’），每行每列，以及9个子九宫格的数字必须唯一，如果满足返回true，否则返回false 思路很简单：先判断每行是否满足，再判断每列，最后判断每个九宫格，如果三者都满足则返回true，否则返回false。判断的方法也很简单，使用一个hash数组来标记数字出现的次数，数组下标直接使用格子中的数字表示。比较麻烦的就是判断九

Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 题目意思很简单：两个字符串haystack和needle，返回字符串needle在haystack中第一次出现的位置，不存在返回-1。 我采用比较简

题目描述：Given 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 should use only constant space. You m

题目描述： Given a linked list, remove the nth node from the end of list and return its head.For example,Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked

Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].Note: Try to come up as many solutions as you can, ther

这道题最直观的想法可能是穷举法，对字符串中的每个字符，分别遍历其后的所有字符，此字符与其后面的每一个字符都可构成一个子字符串，判断是否为回文串，找出最长的回文即可。问题：需要三层循环（遍历字符串中的每个字符一次为一层，对每一个字符再遍历其后的所有字符一次为一层，判断子字符串是否为回文串时为一层），这样就会超时，其代码如下：public class Solution { public Strin

转载至：http://blog.csdn.net/yutianzuijin/article/details/11477603难度不一定准确，做一定的参考吧       1Two Sum25arraysort

Two Sum Total Accepted: 69182 Total Submissions: 382018My SubmissionsQuestion Solution Given an array of integers, find two numbers such that they add up to a specific target num

Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm’s runtime complexity must be in the order of O(log n).If the target is not found in the ar