算法手撕代码
youngogo
go
展开
-
手撕代码:Java实现LeetCode最长回文串
解决最长回文串,先来看下问题描述问题描述回文串(palindromic string)是指这个字符串无论从左读还是从右读,所读的顺序是一样的;简而言之,回文串是左右对称的。所谓最长回文子串问题,是指对于一个给定的母串abcdedcb从所有的为回文串的子串a, ded, cdedc, bcdedcb中;找出最长的那一个bcdedcb。但是该如何判断子串是否回文然后找出最长者呢?正好L...原创 2018-08-16 17:48:56 · 342 阅读 · 0 评论 -
二维数组的Comparator用法:同时将二维数组的两列作为条件
最近小编,在积极备战秋招大战,在编程题方面,许多题目用到了排序,都用到 java.util.Comparator 比较器,特别是在有的地方需要对二维数组排序说重点但是在比较时,只能将二维数组的一列,作为条件比较,比如你的数组是 int arr[][] = new int [3][2],不能同时将数组的两列作为条件判断,发现可以依据判断条件,可以同时判断二维数组的两列,这在以后工作学习中,会...原创 2018-08-28 22:16:56 · 2208 阅读 · 0 评论 -
贪心算法典型应用,以及函数技巧使用
贪心:定义 • 本质:每步只选择当前最优解 • 局部最优=全局最优解? • 这是非常强的性质 • 总的来说: • 想到容易(不记录历史状态,符合人类直觉) • 证明困难(反证法,矩阵胚)• 应用广泛(求较优解)接下来直接上题目,已练代理解贪心:例题1 • 有若干个活动,第i个开始时间和结束时间是[Si, Ei),活动之 间不能重合,求最多安排多少个任务?• 贪心策...原创 2018-08-29 12:29:26 · 1375 阅读 · 0 评论