2017年02月_Cassie曹

原创 candy

题目描述 There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following requirements: Each child must have at least

2017-02-25 22:32:00 214

原创 single-number-ii

题目描述 Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it witho

2017-02-25 16:15:31 180

原创 single-number

题目描述 Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without usi

2017-02-25 11:23:32 201

原创 copy-list-with-random-pointer

题目描述 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. IDEA 实现带随机指针链表的深拷贝。深拷贝要就开辟新

2017-02-25 10:38:39 190

原创 word-break-ii

题目描述 Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. For example, given s =

2017-02-25 09:35:44 179

原创 word-break

题目描述 Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words. For example, given s ="leetcode", dict =["l

2017-02-25 08:51:13 182

原创 linked-list-cycle

题目描述 Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? IDEA 借助缓慢指针能相遇，说明有环 CODE /** * Definition for singly-linked list. * struc

2017-02-23 10:11:26 170

原创 linked-list-cycle-ii

题目描述 Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. Follow up: Can you solve it without using extra space? IDEA 借用别人的一个图来说明。设置两个指针，slow每次走一步，

2017-02-23 09:49:56 256

原创 reorder-list

题目描述 Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→… You must do this in-place without altering the nodes' values. For example, Given{1,2,3,4}, reorder it to

2017-02-23 09:21:42 222

原创 binary-tree-preorder-traversal

题目描述 Given a binary tree, return the preorder traversal of its nodes' values. For example: Given binary tree{1,#,2,3}, 1 \ 2 / 3 return[1,2,3]. Note: Recursive solution is

2017-02-22 20:29:31 145

原创 binary-tree-postorder-traversal

题目描述 Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary tree{1,#,2,3}, 1 \ 2 / 3 return[3,2,1]. Note: Recursive soluti

2017-02-22 15:31:01 140

原创 insertion-sort-list

题目描述 Sort a linked list using insertion sort. IDEA 插入排序：将一个节点插入有序的链表。需要创立新的节点插入 node=new ListNode(p->val); pre->next=node; CODE /** * Definition for singly-linked list. * struct ListNode {

2017-02-22 14:52:31 159

原创 sort-list

题目描述 Sort a linked list in O(n log n) time using constant space complexity. IDEA 要求空间复杂度为常数，时间复杂度O(nlogn) 归并排序：空间复杂度O(n)，时间复杂度O(nlogn) 1.首先找到list的中点，用连个指针，一个慢，一个快，慢的每次走一个node，快的每次走两个node，当快的走到lis

2017-02-22 11:48:28 178

原创 max-points-on-a-line

题目描述 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. IDEA 求出在一条直线上的最大点数。直线的可能情况：1.在一条垂直x轴的直线上（斜率无穷大），2.斜率相同 CODE /** * Definition for a poin

2017-02-22 10:09:43 218

原创 evaluate-reverse-polish-notation

题目描述 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are+,-,*,/. Each operand may be an integer or another expression. Some examples: ["2", "1", "+",

2017-02-22 09:18:12 163

原创 minimum-depth-of-binary-tree

题目描述 Given 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. IDEA 求树的最小深度： 1.递归先序遍历（深度优先）

2017-02-21 15:58:21 145

原创机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？ IDEA 从（0,0）开始，递

2017-02-21 09:26:24 172

原创矩阵中的路径

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如[a b c e s f c s a d e e]是3*4矩阵，其包含字符串"bcced"的路径，但是矩阵中不包含“abcb”路径，因为字符串的第一个字

2017-02-21 08:44:43 201

原创滑动窗口的最大值

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,

2017-02-20 17:33:59 434

原创数据流中的中位数

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。 IDEA 1.采用插入排序，插入一个，调整一次顺序； 2.两个堆实现。一个大顶堆，一个小顶堆，大顶堆中所有数 CODE 1. class Solution { private: v

2017-02-20 11:06:31 202

原创二叉搜索树的第k个结点

题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 IDEA 二叉搜索树->左中序遍历 CODE /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;

2017-02-20 10:05:33 169

原创序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树 IDEA 序列化指的是将一棵二叉树保存到文件中，反序列化就是从文件中读取二叉树结点值重构原来的二叉树。先序遍历的代码可以完成序列化二叉树的工作。 1.去掉const属性：const_case (&num)，因为不能把一个const变量直接赋给一个非const变量，必须要转换。 const char m = 't

2017-02-20 09:46:22 247

原创把二叉树打印成多行

题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行 IDEA 层序法遍历二叉树 CODE import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publi

2017-02-19 21:40:53 152

原创按之字形顺序打印二叉树

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 IDEA 就是层序遍历二叉树，采用队列。只不过每次遍历完一层，改变一下输出顺序。 CODE import java.util.*; /* public class TreeNode { int v

2017-02-19 21:22:40 139

原创对称的二叉树

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 IDEA 对称二叉树满足： 1.二叉树为null 2.或者左子树t1，右子树t2对称：节点相等，t1的左子树和t2的右子树相等。 CODE /* public class TreeNode { int val = 0; TreeNode l

2017-02-19 20:18:16 138

原创二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 IDEA 中序遍历：左根右 1）如果该节点有右孩子：则该节点的下一个节点是其右孩子的左孩子； 2）若果该节点没有右孩子： a.如果该节点的其父节点的左孩子，则其下一个节点是其父节点 b.如果该节点的其父节点的右孩子，找他的父节点的父

2017-02-17 11:26:14 144

原创删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 IDEA 注意情况1->1->1->^ 1->1->2->2->^ 需要人为设置一个节点作为pHead的前一个节点 ListNode first=new ListNode(-1); CODE /*

2017-02-17 10:51:52 173

原创链表中环的入口结点

题目描述一个链表中包含环，请找出该链表的环的入口结点。 IDEA 1.首先判断链表是否带环。采用在头结点设两个指针，一个叫fast，一个叫slow，fast一下走两步，而slow一下走一步。如果链表中存在环的话，那么fast和slow必定会在环中相遇。若链表中没有环的话，那么fast必定现于slow指针先到达链表的尾节点（->next = Null）。 2.找出环的入口点。相

2017-02-17 09:52:31 186

原创表示数值的字符串

题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 IDEA 利用java的正则表达式 ^[+-]?[0-9]*(\\.[0-9]*)?([eE][+-]?[0-9]+)?

2017-02-16 11:10:51 158

原创字符流中第一个不重复的字符

题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述: 如果当前字符流没有存在出现一次的字符，返回#字符。 IDEA 每次插入一个字符，就进行判断。用map来存储该出入的字符，list存储字符流（

2017-02-16 10:48:39 204

原创构建乘积数组

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 IDEA 1.按照题目要求，依次计算B[i] 2.计算前i - 1个元素的乘积，及后0 - i个元素的乘积分别保存在两个数组中，在计算B[i]不用重复计算（动态规划法）。 CO

2017-02-15 09:41:04 182

原创数组中重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是重复的数字2或者3。 IDEA 1.通常的做法是额外定义一个数组，因为所有数字都在0到n-1的范围内，多以让新定义数组的下标表

2017-02-15 09:13:39 174

原创把字符串转换成整数

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空输出描述: 如果是合法的数值表达则返回该数字，否则返回0 IDEA 注意开头为+,-的情况，为+，则直接返回得到的正数；为-，则需要返回一个负数 CODE public class

2017-02-15 08:51:23 278

原创不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 IDEA 1.用java的大数据类BigInteger 2.分3步走第一步先不考虑进位： num1 异或 num2 第二步考虑进位： (num1& num2) 第三步重复上面两步，直到没有进位为止 CODE 1. import java.math.BigInteger; public cl

2017-02-14 10:57:48 180

原创求1+2+3+...+n

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 IDEA 公式sum=(n+1)n/2=(n^2+n)/2 1.要求不能用乘除，除以2可以用左移代替； 2.不能循环，用递归 3.不能条件判断，用逻辑与短路特性 CODE public class Solution { public

2017-02-14 10:13:29 635 1

首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去....直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!^_^)。请你试着想下,哪个小朋友会得到这份礼品呢？(注：小朋

2017-02-14 09:39:38 176

原创翻转单词顺序列

例如，“student. a am I”把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。 IDEA java .lang.String.split()将一个字符串分割为子字符串，然后将结果作为字符串数组返回 CODE 1. public class Solution { public String ReverseSentence(String str)

2017-02-13 10:13:29 179

原创左旋转字符串

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ IDEA 1.n=n%len; 2.str.substring(int begin, ine end)

2017-02-11 10:55:24 136

原创和为S的两个数字

输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。对应每个测试案例，输出两个数，小的先输出。 IDEA a+b=sum,a和b越远乘积越小，一头一尾两个指针往内靠近的方法找到的就是乘积最小的情况. CODE import java.util.ArrayList; public class Solut

2017-02-11 10:39:40 142

原创和为S的连续正数序列

输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序. IDEA 1.初始化开始数begin=1，结尾数end=2； 2.从begin到end数和若等于给定的sum，则将该连续序列list加入lists，begin++，end++；若小于sum，则扩大结尾数，end++；若大于sum，则去掉开头数，begin++。 3.直到beign=(

2017-02-11 10:17:47 152

空空如也

空空如也