随笔分类 -  算法

1 2 3 4 5 下一页
leetcode15
摘要：Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the s 阅读全文
posted @ 2019-04-18 08:37 林木声 阅读(137) 评论(0) 推荐(0)
最长公共子序列和最长公共子串
摘要：1、最长公共子序列和最长公共子串的区别？ 最长公共子序列：不要求子序列连续。 最长公共子串：要求子串一定连续。 2、最长公共子序列 最长公共子序列定义：两个或多个已知数列的子序列集合中最长的就是最长公共子序列。 比如数列A = “abcdef”和B = “adefcb”，那么两个数列的公共子序列集合 阅读全文
posted @ 2019-03-12 16:55 林木声 阅读(1059) 评论(0) 推荐(0)
KMP算法
摘要：1 public class Main { 2 3 public static void main(String[] args) { 4 String s = "abcabcababaccc"; 5 String m = "ab"; 6 7 System.out.println(getIndex(s, m)... 阅读全文
posted @ 2019-03-11 20:29 林木声 阅读(123) 评论(0) 推荐(0)
一个赛马问题 25匹马5个赛道，每个赛道每次只能跑一匹马，问需要跑几次，能求出跑得最快的三匹马。
摘要：肯定 7 次 25匹马先设5组:假设A,B,C,D,E五组 跑5轮后选每组前3名进下一轮 每组第一名比赛一轮(第6圈)得出第一名(假设A1)第二名(假设B1)第三名(假设C1) 从(第6圈)第一名组中选出第二、三名（假设A2、A3）第二名组中选出第二名（假设B2）和（第6圈）的第二名（B1）第三名（ 阅读全文
posted @ 2019-03-08 11:23 林木声 阅读(2517) 评论(0) 推荐(0)
Median of Two Sorted Arrays
摘要：题目：There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity 阅读全文
posted @ 2019-03-07 09:04 林木声 阅读(148) 评论(0) 推荐(0)
数字序列中某一位的数字
摘要：题目： 数字以0123456789101112...格式序列化到一个字符序列中。在这个序列中，第5位（从0开始）是5，第13位是1。 解答： 比如找1001位数字 1、1位数有10个，0-9，数字为10x1=10个，显然1001>10，跳过这10个数值，在后找第991为位数字（1001-10） 2、 阅读全文
posted @ 2019-03-06 11:02 林木声 阅读(285) 评论(0) 推荐(0)
丑数
摘要：题目： 我们把只包含因子2、3和5的数称为丑数。求按从小到大的顺序的第1500个丑数。习惯上我们把1当做第一个丑数。 解答： 对于已经有的丑数，我们顺序存放在数组中，对于乘以2而言，必定存在一个某个丑数T2，排在它前面的每个丑数乘以2得到的结果都会小于已有的最大丑数，排在它之后的每二个丑数乘以2得到 阅读全文
posted @ 2019-03-06 09:58 林木声 阅读(181) 评论(0) 推荐(0)
最长不含重复字符的子字符串
摘要：题目： 请从字符串中找出一个最长的不含重复字符串的子字符串，计算该最长子字符串的长度。假设字符串中只包含'a'-'z'的字符。 解答： 阅读全文
posted @ 2019-03-06 09:00 林木声 阅读(715) 评论(0) 推荐(0)
非递归遍历二叉树Java实现
摘要：题目： 要求使用非递归的方法，中序遍历二叉树。 解答： 前序遍历 可以使用一个栈来模拟这种操作： 首先将root压栈； 每次从堆栈中弹出栈顶元素，表示当前访问的元素，对其进行打印； 依次判断其右子树，左子树是否非空，并进行压栈操作，至于为什么先压栈右子树，因为先压栈的后弹出，左子树需要先访问，因此后 阅读全文
posted @ 2019-03-05 16:22 林木声 阅读(5942) 评论(0) 推荐(0)
字符串转化为整数
摘要：题目： 字符串转换为整数 : atoi 可能的输入： 1 带符号数 2 无符号数 3 零 4 空指针 5 超出表示范围 – 暂时仅仅是直接退出且设置最小 – 可以考虑此时抛个异常 6 非法输入，比如并不是一个0-9或者+ -组成的字符串 – 对于非法输入一律返回的是Integer.MIN_VALUE 阅读全文
posted @ 2019-03-05 15:45 林木声 阅读(222) 评论(0) 推荐(0)
数值的整数次方
摘要：题目： 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 解答： 阅读全文
posted @ 2019-03-05 15:27 林木声 阅读(123) 评论(0) 推荐(0)
不使用循环判断一个数字是不是2的n次方
摘要：题目： 不使用循环判断一个数字是不是2的n次方 解答： 阅读全文
posted @ 2019-03-05 15:01 林木声 阅读(273) 评论(0) 推荐(0)
0-n-1中缺失的数
摘要：题目： 一个长度为n-1的递增排序数组中所有的数字都是唯一的，并且每个数字的都在0-n-1之内。请在范围0-n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 解答： 阅读全文
posted @ 2019-03-05 14:11 林木声 阅读(199) 评论(0) 推荐(0)
数字在排序数组中出现的次数
摘要：题目： 统计一个数字在排序数组中出现的次数。例如：输入排序数组是{1,2,3,3,3,3,4,5}，由于这个3在这个数组中出现了4次，因此输出为4。 解答： 阅读全文
posted @ 2019-03-05 11:33 林木声 阅读(214) 评论(0) 推荐(0)
二叉搜索树的第K大节点
摘要：题目： 输入一个颗二叉树搜索树，请找出其中的第K大节点。 解答： 阅读全文
posted @ 2019-03-05 10:47 林木声 阅读(149) 评论(0) 推荐(0)
第一个只出现一次的字符
摘要：题目： 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 解答： 阅读全文
posted @ 2019-03-05 10:24 林木声 阅读(90) 评论(0) 推荐(0)
表示数值的字符串
摘要：题目： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"都表示数值，但是"12e"、"1a3.14"、"1.2.3"、"+-5"、"12e+5.4"都不是。 解答： 阅读全文
posted @ 2019-03-05 09:58 林木声 阅读(145) 评论(0) 推荐(0)
不修改数组找出重复的数字
摘要：题目： 在一个长度为n+1的数组里面的所有数字都在1-n的范围内，所以数组至少存在了一个数字是重复的。请找出数。中任意一个重复的数字，但不能修改输入的数组。 解答： 阅读全文
posted @ 2019-03-04 21:19 林木声 阅读(262) 评论(0) 推荐(0)
数组中重复的数字
摘要：题目： 在一个长度为n的数组里的所有数字都在0-n-1的范围内，数字中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 解答： 阅读全文
posted @ 2019-03-04 20:43 林木声 阅读(123) 评论(0) 推荐(0)
调整数组顺序使奇数位于偶数前面
摘要：题目： 输入一个整型数组，实现一个函数来调整数组中数字中顺序。使得所有奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 解答： 阅读全文
posted @ 2019-03-04 20:20 林木声 阅读(111) 评论(0) 推荐(0)

1 2 3 4 5 下一页