lintcode
Happy_tt
不忘初心,不要着急,总会得到答案!
展开
-
字符串查找
对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回-1。 我的思路是把每一种特殊的情况考虑出来,单独选择。对于复杂的那种情况,采取从源目标字符串中截取和目标字符串等长度的字符串进行和目标字符串作比较。代码如下: public class Solution { public原创 2017-08-27 17:00:24 · 387 阅读 · 2 评论 -
查找斐波纳契数列中第 N 个数
所谓的斐波纳契数列是指:前两个数是0和1,第i个数是第i-1个数和第i-2个数的和。 eg:斐波纳契数列的钱10 个数是指{0,1,1,2,3,5,8,13,21,34.,,,,,} 一般求解斐波纳契数列的第n个数的值可以用简单的递归来做,代码如下: public class Solution { public static void main(String[] args){ Syst原创 2017-08-27 16:05:37 · 784 阅读 · 2 评论 -
排序
1.选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 代码如下: import java.util.Arrays; public class xuanze { static void sortArray(int[] array){ fo原创 2017-08-24 10:18:30 · 247 阅读 · 0 评论