LintCode的日常
leetcode
麦克波菲柯特
人需要先说很多话,然后保持静默
展开
-
通俗易懂的螺旋打印和之字型遍历
最近好累,注意休息,尤其是这种最注重效率的时候,今天谈一谈这种二维数组,没做过会觉得很难,做完了不去复习也会觉得很难,菜鸟和大神之间的差距讲道理只是入门时间长短问题。。。 直接看代码吧,感觉讲的比我更清楚,逻辑非常清晰,代码非常易懂,总之就是很棒public List<Integer> spiralOrder(int[][]matrix){ Array...原创 2018-08-22 23:14:37 · 719 阅读 · 1 评论 -
LintCode第二十四天
720. 重排带整数字符串 给一包含大写字母和整数(从 0 到 9)的字符串, 试写一函数返回有序的字母以及数字和.样例 给出 str = AC2BEW3, 返回 ABCEW5 字母按字母表的顺序排列, 接着是整数的和(2 和 3).public class Solution { /** * @param str: a string containing...原创 2018-06-10 11:58:57 · 440 阅读 · 0 评论 -
LintCode第二十七天
823. 输入流 给出两个输入流inputA和inputB,有Backspace,如果两个输入流最后的结果相等,输出YES,否则输出NO。样例 给出 inputA = “abcde&amp;lt;&amp;lt;”, inputB = “abcdpublic class Solution { /** * @param inputA: Input stream A *...原创 2018-06-15 12:21:19 · 404 阅读 · 0 评论 -
最高频的K个单词和有效的数独
题目:给一个单词列表,求出这个列表中出现频次最高的K个单词。 如果出现频次相同,则以字典序排序思路:本题并不难,主要需要重新实现一个hashmap根据key值和value值排序的comparator接口即可。但hashmap并没有比较器接口,所以需要把hashmap的entryset导入一个list中,调用Collections.sort方法重新实现comparator接口即可,具体...原创 2018-08-09 23:04:21 · 1218 阅读 · 0 评论 -
刷题总动员
背景 本人大三, 目前正处于春招实习过去式,目标秋招,急需提高自己的编码能力,遂入驻LintCode,立个小目标,先刷它几百道题再说原因 目前的就业形势严峻,各路人才纷纷投身于计算机行业的建设当中,这让我等菜鸡倍感焦虑,原因无它,我会的别人也会,并且可以在极短的时间内被超越。但是有一样东西是不可能在短时间内被掌握的,那就是编码能力,看透了这一点,遂加入刷题大军,祈求在未来的秋招中能...原创 2018-05-05 18:56:38 · 690 阅读 · 0 评论 -
LintCode第十六天
376. 二叉树的路径和 给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径,指的是从根节点到叶节点的路径。 样例 给定一个二叉树,和 目标值 = 5:1 / \ 2 4 / \ 2 3 返回:[ [1, 2, 2], [1, 4] ] ACpublic List&l...原创 2018-05-20 18:56:47 · 289 阅读 · 0 评论 -
LintCode第十八天
451. 两两交换链表中的节点 给一个链表,两两交换其中的节点,然后返回交换后的链表。样例 给出 1-&amp;amp;amp;gt;2-&amp;amp;amp;gt;3-&amp;amp;amp;gt;4, 你应该返回的链表是 2-&amp;amp;amp;gt;1-&amp;amp;amp;gt;4-&amp;amp;amp;gt;3。ACpublic ListNode swapPa原创 2018-05-29 19:46:37 · 267 阅读 · 2 评论