leetcode
文章平均质量分 58
sunflower_Yolanda
积极乐观的程序媛
展开
-
数值的整数次方
题目:实现函数doublePower(doublebase,intexponent)double \;Power(double\;base,\;int\;exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。题目陷阱:输入的指数小于1底数为零判断小树(float,double)类型是否相等,只要判断差的绝对值是否在一个很小的范围内。方法1原创 2015-09-25 11:35:20 · 347 阅读 · 0 评论 -
重排链表
重排链表原创 2015-09-14 18:14:20 · 1427 阅读 · 0 评论 -
LRU缓存策略
LRU缓存策略原创 2015-09-14 17:26:32 · 521 阅读 · 0 评论 -
最长连续序列
题目:给定一个未排序的整数数组,找出最长连续序列的长度。 例子:给出数组[100, 4, 200, 1, 3, 2],这个最长的连续序列是 [1, 2, 3, 4],返回所求长度 4。 挑战:要求你的算法复杂度为O(n)。方法:。将序列中的所有数存到一个unordered_set中。对于序列里任意一个数A[i],我们可以通过set马上能知道A[i]+1和A[i]-1是否也在序列中。如果在,继续找原创 2015-09-15 10:18:43 · 1090 阅读 · 0 评论 -
克隆图
题目:克隆一张无向图,图中的每个节点包含一个label和一个列表neighbors。 解释:LintCode Online Judge的无向图序列化:图节点有唯一的label。使用#作为一个分隔符,分隔节点的label和每个相邻节点neighbors。比如,序列化图{0,1,2#1,2#2,2}共有三个节点,因此包含两个个分隔符#。第一个节点label为0,存在边从节点0链接到节点1和节点2原创 2015-09-15 09:32:46 · 1051 阅读 · 0 评论 -
翻转字符串
翻转字符串原创 2015-09-14 16:57:07 · 522 阅读 · 0 评论 -
分糖果(有疑问)
题目:有 N 个小孩站成一列。每个小孩有一个评级。按照以下要求,给小孩分糖果:每个小孩至少得到一颗糖果。评级越高的小孩可以得到更多的糖果。需最少准备多少糖果? 例子: 给定评级 = [1, 2], 返回 3. 给定评级 = [1, 1, 1], 返回 3. 给定评级 = [1, 2, 2], 返回 4. ([1,2,1]).(为什么是4?)方法:?原创 2015-09-15 08:51:39 · 389 阅读 · 0 评论 -
最多有多少个点在一条直线上
最多有多少个点在一条直线上原创 2015-09-14 17:15:32 · 1625 阅读 · 0 评论 -
Surrounded Regions
题目:Given a 2D board containing ‘X’ and ‘O’, capture all regions surrounded by ‘X’. A region is captured by flipping all ‘O’s into ‘X’s in that surrounded region. 例子:X X X X X O O X X X O X X O X XA原创 2015-09-15 10:08:34 · 330 阅读 · 0 评论 -
复制带随机指针的链表
复制带随机指针的链表原创 2015-09-14 20:45:25 · 746 阅读 · 0 评论 -
单词切分
单词切分原创 2015-09-14 19:26:50 · 973 阅读 · 0 评论 -
单词接龙
题目一:给出两个单词(start和end)和一个字典,找到从start到end的最短转换序列每次只能改变一个字母。变换过程中的中间单词必须在字典中出现。例子: 给出数据如下: start = “hit” end = “cog” dict = [“hot”,”dot”,”dog”,”lot”,”log”] 一个最短的变换序列是 “hit” -> “hot” -> “dot” -> “d原创 2015-09-15 11:07:34 · 1528 阅读 · 0 评论 -
落单的数
题目一:给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。 例子:给出 [1,2,2,1,3,4,3],返回 4。 挑战:一次遍历,常数级的额外空间复杂度。方法:可以用排序或hash 解决。排序以后,对每个坐标i,查找A[i-1], A[i+1]中是否有等于A[i]的,没有则为要找的数。或者用hash table/set来记录扫描过的数字。如果A[i]不在ha原创 2015-09-15 08:46:56 · 281 阅读 · 0 评论 -
逆波兰表达式求值
求逆波兰表达式原创 2015-09-14 17:03:14 · 386 阅读 · 0 评论 -
最大子序列(有疑问)
最大子序列问题原创 2015-09-14 16:44:08 · 560 阅读 · 0 评论 -
遍历二叉树
题目一:中序遍历 递归:void inorder(Bitree *t){ if (t) { inorder(t->lchild); printf("%c ", t->data); inorder(t->rchild); }}非递归:public class Solution { /** * @param原创 2015-09-14 10:43:22 · 324 阅读 · 0 评论 -
带环链表
题目1:给定一个链表,判断它是否有环。 例如:给出 -21->10->4->5, tail connects to node index 1,返回 true。 挑战:不要使用额外指针。思路:使用两个指针,初始时两个指针均指向链表头位置,然后一个指针每次走两步,一个指针每次走一步,如果在循环过程中遇到两个指针相等,则说明有循环返回true。如果出现一个指针无法继续往下走,则退出循环返回false。原创 2015-09-12 23:02:47 · 1910 阅读 · 1 评论 -
链表排序
链表归并排序,快速排序,插入排序原创 2015-09-14 11:03:36 · 456 阅读 · 0 评论 -
加油站(不会做)
题目:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油gas[i],并且从第i个加油站前往第i+1个加油站需要消耗汽油cost[i]。你有一辆油箱容量无限大的汽车,现在要从某一个加油站出发绕环路一周,一开始油箱为空。求可环绕环路一周时出发的加油站的编号,若不存在环绕一周的方案,则返回-1。 例子:现在有4个加油站,汽油量gas[i]=[1, 1, 3, 1],环路旅行时消耗的汽油量cost原创 2015-09-15 08:54:46 · 475 阅读 · 0 评论