二十年后20 - 博客园

131.Palindrome Partitioning

摘要：题目链接题目大意：给出一个字符串，将其划分，使每个子串都是回文串，计算处所有可能的划分情况。法一（借鉴）：很明显的，是要用DFS。这个可以作为一个模板吧，就是划分字符串的所有子串的一个模板。代码如下（耗时9ms）： 1 public List<List<String>> partition(St 阅读全文

posted @ 2018-04-11 15:30 二十年后20 阅读(130) 评论(0) 推荐(0) 编辑

134.Gas Station

摘要：题目链接题目大意：一个circle圆环，第i个位置，有汽油gas[i]，而汽车从i到i+1，需要汽油cost[i]。求解，从哪个位置开始，汽车能走完圆环。如果走不完则返回-1，能走完则返回index。例子如下：法一：两个for循环。直接求解每个可能的起始位置，然后计算能否在有汽油的情况下，走完全阅读全文

posted @ 2018-04-10 16:51 二十年后20 阅读(386) 评论(0) 推荐(0) 编辑

2018京东---牛牛的括号匹配

摘要：原题链接题目大意：给出一串字符串，只允许且必须交换一次，让其成为合法的括号匹配的字符串。法一（借鉴）：这里交换，换成直接改变，到最后再做处理即可。用flag标记字符串是否合法。遇到'('，则压栈；遇到')'，栈非空则退栈，栈空则标记flag为非法，且变为'('，然后压栈。最后判断：如果flag标阅读全文

posted @ 2018-04-10 15:18 二十年后20 阅读(325) 评论(0) 推荐(0) 编辑

2018京东---分解整数

摘要：题目大意：给出一个数，将其分解成一个偶数和一个奇数的乘积。如果不能分解，则输出No。输入： t(下面有t行数据） n(范围是2~2^63) 例子： 2 10 5 输出：对于每个数据，输出其偶数和奇数（如果有多组，输出偶数最小的那组，输出格式：奇数偶数），否则输出No。例子： 5 2 No 法阅读全文

posted @ 2018-04-10 11:41 二十年后20 阅读(406) 评论(0) 推荐(0) 编辑

135.Candy---贪心

摘要：题目链接题目大意：分糖果，每个小朋友都有一个ratings值，且每个小朋友至少都要有一个糖果，而且每个小朋友的ratings值如果比左右邻舍的小朋友的ratings值高，则其糖果数量也比邻舍的小朋友多。法一：超时。按照要求，从前往后比较每个小朋友的ratings值，如果后一个小朋友的rating 阅读全文

posted @ 2018-04-08 15:10 二十年后20 阅读(222) 评论(0) 推荐(0) 编辑

147.Insertion Sort List---链表排序（直接插入）

摘要：题目链接题目大意：对链表进行插入排序。解法：直接插入排序。代码如下（耗时40ms）： 1 public ListNode insertionSortList(ListNode head) { 2 ListNode first = new ListNode(0); 3 ListNode pre = 阅读全文

posted @ 2018-04-04 09:23 二十年后20 阅读(149) 评论(0) 推荐(0) 编辑

148.Sort List---链表排序（冒泡、归并）

摘要：题目链接题目大意：对链表进行排序，要求时间复杂度是o(nlgn)。法一：冒泡，不交换结点，而交换结点中的数值。超时了。代码如下： 1 public ListNode sortList(ListNode head) { 2 if(head == null || head.next == null) 阅读全文

posted @ 2018-04-02 11:41 二十年后20 阅读(173) 评论(0) 推荐(0) 编辑

数组中的逆序对

摘要：题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,siz 阅读全文

posted @ 2018-04-02 10:29 二十年后20 阅读(164) 评论(0) 推荐(0) 编辑

网易2018---牛牛找工作

摘要：牛牛找工作时间限制：2秒空间限制：65536K 为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，阅读全文

posted @ 2018-03-30 10:29 二十年后20 阅读(2050) 评论(0) 推荐(0) 编辑

网易2018---数对

摘要：数对时间限制：1秒空间限制：32768K 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述: 输入包括两个正整数n,k(1 <= n 阅读全文

posted @ 2018-03-29 10:04 二十年后20 阅读(395) 评论(0) 推荐(0) 编辑