leetcode
文章平均质量分 53
SCAU啊源
在技术的路上走得更加远一些
展开
-
leetcode:3Sum Closest
public class Solution { public int threeSumClosest(int[] num, int target) { Arrays.sort(num); int len = num.length - 2; int sum = 0; int min = Integer.MAX_VALUE;原创 2014-06-17 11:23:09 · 347 阅读 · 0 评论 -
leetcode:Container With Most Water
转http://blog.csdn.net/doc_sgl/article/details/12188919转载 2014-06-17 11:14:55 · 350 阅读 · 0 评论 -
leetcode:Remove Duplicates from Sorted Array
去除重复的元素,zhibaoli原创 2014-06-16 00:43:28 · 326 阅读 · 0 评论 -
Copy List with Random Pointer
/** * Definition for singly-linked list with a random pointer. * class RandomListNode { * int label; * RandomListNode next, random; * RandomListNode(int x) { this.label = x; } * };原创 2014-06-23 00:41:22 · 405 阅读 · 0 评论 -
leetcode:Search for a Range
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原创 2014-06-16 00:29:18 · 528 阅读 · 0 评论 -
leetcode:Count and Say
The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1 is read off as "one 1" or 11.11 is read off as "two 1s" or 21.21 is read off as原创 2014-06-16 00:25:53 · 370 阅读 · 0 评论 -
leetcode:Remove Duplicates from Sorted List
去除链表中重复的元素并zhibao原创 2014-06-29 23:57:52 · 402 阅读 · 0 评论 -
leetcode:String to Integer (atoi)
纯粹是模拟题目,注意x原创 2014-06-29 22:52:03 · 355 阅读 · 0 评论 -
leetcode:Convert Sorted Array to Binary Search Tree
把已经排好序的数组,chong原创 2014-06-30 00:30:25 · 383 阅读 · 0 评论 -
leetcode:Valid Sudoku
题目的原创 2014-06-30 22:30:31 · 429 阅读 · 0 评论 -
leetcode:Single Number II
给出一个转载 2014-06-15 00:39:48 · 325 阅读 · 0 评论 -
leetcode:Gas Station
一辆车要在一c原创 2014-06-15 00:53:42 · 125 阅读 · 0 评论 -
leetcode:Gas Station
一辆车要在一城市兜圈,圈上有加油站,从第i站到i+1站要使用cost[i]的汽油,第i站可以加上gas[i]的汽油,请问汽车是否可以顺利完成兜圈,可以的话返回可以开始的index加油站显然可以知道,只要gas[] 的和大于 cost[]的值,汽车总是可以完成兜圈的。如何选择index呢?index选择只需遍历一次,如果gas[i]-cost[i]的累积和小于0,那么就重新选择起始点。p原创 2014-06-15 00:57:03 · 104 阅读 · 0 评论 -
leetode:Palindrome Partitioning II
给出一个字符串s,原创 2014-06-15 10:17:15 · 695 阅读 · 0 评论 -
leetcode:Sum Root to Leaf Numbers
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which represents the number 123.Find the tota原创 2014-06-15 10:27:59 · 429 阅读 · 0 评论 -
leetcode:Word Ladder
广度优先搜索,求出从源zifuchua原创 2014-06-15 10:41:42 · 506 阅读 · 0 评论 -
Valid Palindrome
有效回文串原创 2014-06-15 10:45:36 · 343 阅读 · 0 评论 -
leetcode:Unique Binary Search Trees
给出数字n,表示1......n,问原创 2014-06-15 15:31:38 · 351 阅读 · 0 评论 -
leetcode:
public class Solution { public void setZeroes(int[][] matrix) { boolean visRow[] = new boolean[matrix.length]; boolean visCol[] = new boolean[matrix[0].length]; Arrays.fill原创 2014-06-15 16:20:52 · 368 阅读 · 0 评论 -
leetcode:Unique Paths II
同样是递推表达,但是要原创 2014-06-15 23:45:25 · 343 阅读 · 0 评论 -
leetcode:Length of Last Word
求出最后一个单词的长度,数据有quankpublic class Solution { public int lengthOfLastWord(String s) { int ans = 0; int pre = -1, next = 0; int i; for( i = 0; i < s.length(); ++i){原创 2014-06-15 23:51:03 · 372 阅读 · 0 评论 -
leetcode:Rotate Image
将一个矩阵顺时针旋转90度,要求不适用额外的原创 2014-06-16 00:08:43 · 346 阅读 · 0 评论 -
leetcode:Linked List Cycle II
判断给出的单链表是否是一个循环的链表,如果是一个循环的单链表的话,输出第一个原创 2014-06-14 23:22:32 · 480 阅读 · 0 评论 -
leetcode :LRU Cache
模仿原创 2014-06-14 21:57:20 · 457 阅读 · 0 评论 -
leetcode:Insertion Sort List
单链表的插入排序原创 2014-06-13 16:41:32 · 299 阅读 · 0 评论 -
leetcode:Same Tree
判断两个二叉树是否相同,包括结构和shuzhi原创 2014-06-11 21:58:49 · 342 阅读 · 0 评论 -
leetcode:Path Sum II
Path Sum I 的变形,只是在PathSun1的情况要求出所有可能的情况原创 2014-06-11 22:01:30 · 366 阅读 · 0 评论 -
leetcode:Balanced Binary Tree
给出一颗二叉树,判断是否为平衡二叉树原创 2014-06-11 22:06:48 · 419 阅读 · 0 评论 -
leetcode:Jump Game II
给出原创 2014-06-13 00:06:10 · 390 阅读 · 0 评论 -
leetcode:Binary Tree Preorder Traversal
二叉树的先序遍历,直接贴代码ba原创 2014-06-11 21:48:57 · 431 阅读 · 0 评论 -
leetcode:Edit Distance 编辑距离
一道经典的dp题目题目的意思是给出单词word1和单词word2,我们要原创 2014-06-11 21:42:48 · 521 阅读 · 0 评论 -
leetcode:Triangle
数字三角形,给出一个如下图所示的原创 2014-06-11 21:28:25 · 551 阅读 · 0 评论 -
leetcode -:N-Queens
N皇后问题,回溯算法中的经典问题:在一个N*N的棋盘中放置棋子,使其不在同一行同一列和对角线上。暴力的做法,最普通的就是每个旗子的位置都遍历一次,即取与不取都选择,这样子复杂度是(2^(N*N))我的做法是借助全排列的,因为题目要求放置的棋子要求是不在同一行和同一列的,也就是我们使用数组arr[1~N]来表示第1~N行棋子是放置在第arr[1~N],其中可以知道arr[]的范围也是1~原创 2014-06-11 21:10:12 · 562 阅读 · 0 评论 -
leetcode:Best Time to Buy and Sell Stock
给出一个yi原创 2014-06-15 13:58:01 · 386 阅读 · 0 评论 -
leetcode:Binary Tree Level Order Traversal
二叉树的层次遍历原创 2014-06-15 15:25:38 · 357 阅读 · 0 评论 -
leetcode:Binary Tree Inorder Traversal
给出二叉树,求出其zhongxu原创 2014-06-15 15:33:27 · 429 阅读 · 0 评论 -
leetcode:Sort Colors
简单的计数排序public class Solution { public void sortColors(int[] A) { int red = 0, blue = 0, white = 0; for(int i = 0; i < A.length; ++i){ if(A[i] == 0)red++;原创 2014-06-15 16:15:54 · 245 阅读 · 0 评论 -
leetcode:Permutations
无重复元素的全排序public class Solution { static List> ans = new ArrayList>(); static ArrayList stack = new ArrayList(); static int[] num; public List> permute(int[] num) { ans.clear(原创 2014-06-16 00:23:03 · 305 阅读 · 0 评论 -
leetcode :Linked List Cycle
双指针策略原创 2014-06-14 23:26:25 · 349 阅读 · 0 评论 -
leetcode:Reorder List
给出单链表,L1->L2->L3->......->L原创 2014-06-14 15:07:55 · 352 阅读 · 0 评论