随笔分类 -  算法

上一页 1 2 3 4 5
Reverse Words in a String
摘要：题目： Given an input string s, reverse the string word by word.For example, given s = "the sky is blue", return "blue is sky the" Example Questions Cand 阅读全文
posted @ 2019-02-02 14:37 林木声 阅读(138) 评论(0) 推荐(0)
在一个字符串中寻找某个字串
摘要：在一个字符串中寻找某个字串 阅读全文
posted @ 2019-02-01 17:26 林木声 阅读(759) 评论(0) 推荐(0)
回文数
摘要：题目： Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: 阅读全文
posted @ 2019-02-01 16:28 林木声 阅读(106) 评论(0) 推荐(0)
Two Sum
摘要：题目： Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the tw 阅读全文
posted @ 2019-02-01 14:18 林木声 阅读(146) 评论(0) 推荐(0)
股票的最大利润
摘要：题目： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖股票一次可能获得的最大利润是多少？ 例如：一只股票在某些时间节点的价格是{9,11,8,5,7,12,16,14}。 如果我们能在价格为5的时候买入并在价格16的时卖出，则能获得最大的利润。 思路： 我们定义函数diff(i)为当卖出价 阅读全文
posted @ 2019-01-31 15:48 林木声 阅读(292) 评论(0) 推荐(0)
队列的最大值
摘要：题目： 请定义一个队列并实现函数max得到队列里的最大值，要求函数max、push_back、pop_front的时间复杂度都是O（1） 思路： 利用一个双向队列存储当前队列中最大值以及之后可能的最大值。在定义题目要求功能的队列时，除了定义一个队列data存储数值，还要额外用一个队列maximum存 阅读全文
posted @ 2019-01-31 14:42 林木声 阅读(782) 评论(0) 推荐(0)
滑动窗口的最大值
摘要：滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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个： 阅读全文
posted @ 2019-01-30 17:46 林木声 阅读(174) 评论(0) 推荐(0)
二叉树中和为某一值的路径
摘要：题目：输入一颗二叉树和一个整数，打印出二叉树中节点的值的和为输入整数的是所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 阅读全文
posted @ 2019-01-25 18:05 林木声 阅读(249) 评论(0) 推荐(0)
有两个排序数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2，实现一个函数，把A2 插入到A1，并且是有序的
摘要：题目： 有两个排序的数组A1和A2，内存在A1的末尾有足够的空余空间容纳A2。请写一个函数，把A2的所有数字插入A1中，并且所有的数字是排序的。 首先想到的思路是从A1从头到尾复制数字，但是就会出现多次复制一个数字的情况。更好的办法是从尾到头比较A1和A2的数字，并把较大的数字，复制到A1中的合适位 阅读全文
posted @ 2018-12-28 15:41 林木声 阅读(1170) 评论(0) 推荐(0)

上一页 1 2 3 4 5