Leetcode
PayneWoo
这个作者很懒,什么都没留下…
展开
-
求数组的最大子列和
求数组的最大子列和原创 2016-09-11 11:15:53 · 516 阅读 · 0 评论 -
链表----链表反转II
将链表的第m到第n个结点之间的所有结点进行翻转操作原创 2017-01-23 15:43:23 · 491 阅读 · 0 评论 -
链表----链表反转I
链表反转原创 2016-12-18 15:44:25 · 423 阅读 · 0 评论 -
根据前序遍历和中序遍历树构造二叉树
根据前序遍历和中序遍历树构造二叉树.注意事项:你可以假设树中不存在相同数值的节点原创 2017-01-24 16:18:39 · 2865 阅读 · 0 评论 -
根据中序遍历和后序遍历树构造二叉树
根据中序遍历和后序遍历树构造二叉树注意事项:可以假设树中不存在相同数值的节点原创 2017-01-24 17:23:36 · 7942 阅读 · 2 评论 -
删除链表结点--O(1)时间复杂度
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。原创 2017-01-25 19:27:50 · 1289 阅读 · 1 评论 -
删除链表中倒数第n个节点
给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。 注意事项:链表中的节点个数大于等于n原创 2017-01-25 19:46:10 · 480 阅读 · 0 评论 -
奇偶分割数组
分割数组原创 2017-01-25 22:11:36 · 1561 阅读 · 0 评论 -
Leetcode 234. Palindrome Linked List回文链表
判断链表是否是回文链表,要求时间复杂度为O(n),空间复杂度为O(1)原创 2017-03-04 12:52:30 · 576 阅读 · 0 评论 -
Leetcode 61. Rotate List (旋转链表)
LeetCode 61.Rotate List原创 2017-03-04 16:51:15 · 367 阅读 · 0 评论 -
Leetcode 24. Swap Nodes in Pairs
交换链表的相邻结点,然后返回新的链表的头结点原创 2017-03-11 00:09:14 · 267 阅读 · 0 评论 -
Leetcode 86. Partition List(链表划分)
Partition List(链表划分)原创 2017-03-13 20:45:45 · 466 阅读 · 0 评论 -
Leetcode 143. Reorder List(链表重新排序)
Reorder List原创 2017-03-13 21:54:37 · 423 阅读 · 0 评论 -
LeetCode 141. Linked List Cycle
判断链表是否有环原创 2017-03-14 22:32:59 · 292 阅读 · 0 评论 -
Leetcode 142. Linked List Cycle II
给定一个链表,如果链表有环,返回链表环起始结点,否则返回null原创 2017-03-14 23:17:31 · 310 阅读 · 0 评论 -
搜索二维矩阵
一、题目描述写出一个高效的算法来搜索 m × n矩阵中的值。这个矩阵具有以下特性: 每行中的整数从左到右是排序的。 每行的第一个数大于上一行的最后一个整数原创 2017-01-18 17:29:27 · 1202 阅读 · 2 评论 -
链表----链表原理
链表原理原创 2016-12-18 14:23:32 · 577 阅读 · 0 评论 -
旋转数组
旋转数组原创 2016-10-06 14:49:01 · 374 阅读 · 0 评论 -
不使用算数运算符 完成两数求和
class Solution { /* * param a: The first integer * param b: The second integer * return: The sum of a and b */ public int aplusb(int a, int b) { // write your code h原创 2016-08-31 22:00:06 · 1079 阅读 · 0 评论 -
fibonacci数列
import java.util.Scanner;/** * fibonacci数列,求第n个数的值 * */public class fibonacci { static int[] result = new int[100]; public int getFibonacci(int n){ result[0] = 0; result[1] =原创 2016-09-01 13:50:20 · 299 阅读 · 0 评论 -
按照层次打印二叉树
有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。 给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。原创 2016-09-03 21:47:37 · 1873 阅读 · 0 评论 -
求二叉树的最大深度
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 样例: 给出一棵如下的二叉树:1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3原创 2016-09-04 15:46:16 · 1720 阅读 · 0 评论 -
博弈论--谁能拿到最后一个硬币
题目:有 n 个硬币排成一条线。两个参赛者轮流从右边依次拿走 1 或 2 个硬币,直到没有硬币为止。拿到最后一枚硬币的人获胜。请判定 第一个玩家 是输还是赢?原创 2016-09-04 17:59:01 · 6233 阅读 · 0 评论 -
落单的数
题目:给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。 样例: 给出 [1,2,2,1,3,4,3],返回 4原创 2016-09-05 19:45:27 · 738 阅读 · 0 评论 -
删除链表中的元素
删除链表中等于给定值val的所有节点原创 2016-09-22 20:47:55 · 378 阅读 · 0 评论 -
和为s的两个数字
一:题目描述:二:Code:两种方法:import java.util.Arrays;import org.junit.Test;public class totalArray { public void printResult(int a, int b) { System.out.println(a + "+" + b); } // 时间复杂度O(n^2)原创 2016-10-06 14:45:19 · 321 阅读 · 0 评论 -
二进制中1的个数
推荐:算法-求二进制数中1的个数题目:计算在一个 32 位的整数的二进制表式中有多少个 1. 样例: 给定 32 (100000),返回 1 给定 5 (101),返回 2 给定 1023 (111111111),返回 9原创 2016-09-08 18:04:03 · 378 阅读 · 0 评论 -
空格替换
空格替换原创 2016-09-28 19:44:23 · 292 阅读 · 0 评论 -
面试经典算法题--爬楼梯 的六种解法
题目描述:假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?六种解法原创 2016-10-01 15:19:35 · 26197 阅读 · 2 评论 -
五种方法求1到100的和
0.0原创 2016-10-01 15:26:13 · 3442 阅读 · 0 评论 -
删除排序数组中的重复元素(三种方法的比较)
题目描述:给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。原创 2016-10-06 14:25:08 · 6540 阅读 · 0 评论 -
求和为s的连续正整数序列
题目:输入一个正整数s,打印出所有和为s的连续正整数序列(至少包含两个数字)原创 2016-10-06 14:34:21 · 710 阅读 · 0 评论 -
Leetcode 287. Find the Duplicate Number
Leetcode :Find the Duplicate Number(找数组中的重复元素)原创 2017-03-15 22:17:13 · 360 阅读 · 0 评论