码代码的banana

摘要： 1、判断字符串是否没有重复字符实现一个算法确定字符串中的字符是否均唯一出现您在真实的面试中是否遇到过这个题？Yes样例给出"abc"，返回true给出"aab"，返回false挑战如果不使用额外的存储空间，你的算法该如何改变？没有特别的难度，需要掌握的知识点是JAVA中string的相关函数比如sp... 阅读全文

摘要： 1、下一个排列给定一个若干整数的排列，给出按正数大小进行字典序从小到大排序后的下一个排列。如果没有下一个排列，则输出字典序最小的序列。样例左边是原始排列，右边是对应的下一个排列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1挑战不允许使用额外的空间。不得不吐槽，我竟然花了一个多小... 阅读全文

摘要： 1、带环链表给定一个链表，判断它是否有环。不要使用额外的空间这道题的详解可见http://articles.leetcode.com/2010/09/detecting-loop-in-singly-linked-list.html 1 /** 2 * Definition for ListNod... 阅读全文

摘要： 给出两个整数a和b, 求他们的和, 但不能使用+等数学运算符。样例如果a=1并且b=2，返回3注意你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。挑战 1 class Solution { 2 /* 3 * param a: The fir... 阅读全文

摘要： 1、买卖股票的最佳时机假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。 1 public class Solution { 2 /** 3 * @param prices: Given a... 阅读全文

摘要： 关于二叉树，目前在leetcode中遇到了两道题目，一道是二叉树的最大深度，一道是二叉树的最小深度；关于二叉树，整好借此机会再学习一下；二叉树是一种特殊的树，在二叉树中每个节点最多有两个子节点，一般称为左子节点和右子节点（或左孩子和右孩子），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树是递... 阅读全文

摘要： 用 O(1) 时间检测整数n是否是2的幂次。样例n=4，返回true;n=5，返回false.注意O(1) 时间复杂度 1 class Solution { 2 /* 3 * @param n: An integer 4 * @return: True or false ... 阅读全文

摘要： Remove all elements from a linked list of integers that have valueval.样例Given1->2->3->3->4->5->3, val = 3, you should return the list as1->2->4->5这道题的... 阅读全文

摘要： 查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指：前2个数是 0 和 1 。第i个数是第i-1 个数和第i-2 个数的和。斐波纳契数列的前10个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...样例给定1，返回0给定2，返回1给定10，返回34虽然这道题是一道入门级... 阅读全文

摘要： Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened t... 阅读全文