2017 年 4月 9 日随笔档案 - 乘风有时

[LeetCode]Maximal Rectangle

摘要：题目：Maximal Rectangle 找到最大的全1矩阵。思路：要求上面的解，先看下面的问题：一个数组A[]={5,6,7,8,3};对应如下的直方图，求他的最大矩形的面积。普通的思路，就是循环遍历，i=0~a.length-1；然后里面从j=i~a.length-1,在最里层循环中，阅读全文

posted @ 2017-04-09 18:55 乘风有时阅读(288) 评论(0) 推荐(0)

[LeetCode]Reverse Linked List II

摘要：题目：Reverse Linked List II 逆置链表m到n的之间的节点。能用递归就能用栈来实现，用栈来逆置链表，做法如下：直接用循环来逆置链表： 1->2->3->4->5; (m,n)=(2,4); p=2;pre=1;end=4; q=5; 1)temp=p; 2)temp->ne 阅读全文

posted @ 2017-04-09 18:03 乘风有时阅读(149) 评论(0) 推荐(0)

[LeetCode]Decode Ways

摘要：题目：Decode Ways 将一串数字序列翻译成字母序列，找到可以翻译的种数。思路：数值小于2就有可能有不同的组合，其中1和2要分别处理 1的话一定可以有两种组合，2和要看后面一个数是否小于6. 阅读全文

posted @ 2017-04-09 17:50 乘风有时阅读(118) 评论(0) 推荐(0)

[LeetCode]Partition List

摘要：题目：Partition List 给定一个链表和数值x，保证小于该数值x的都在他左边，其他的相对位置不能改变。思路：遍历一边链表，小于x的节点连在一起，其他的连在一起，不改变他们的顺序在首尾相连就可以了。阅读全文

posted @ 2017-04-09 17:28 乘风有时阅读(231) 评论(0) 推荐(0)

[LeetCode]Remove Duplicates from Sorted Array

摘要：题目：Remove Duplicates from Sorted Array 删除数组中重复元素。题目：Remove Duplicates from Sorted ArrayII 保证数组中同一元素重复次数不超过2次。题目：Remove Duplicates from Sorted List I 阅读全文

posted @ 2017-04-09 17:19 乘风有时阅读(136) 评论(0) 推荐(0)

[LeetCode]Word Search

摘要：题目：Word Search 判断某一单词是否在一个字母数组中用一条折线连起来。 word = "ABCCED", -> returns true, 坐标序列如下：00,01,02,12,22,21 思路：递归查找单词当前字母对应数组的坐标的前后左右，看能都匹配。阅读全文

posted @ 2017-04-09 17:07 乘风有时阅读(170) 评论(0) 推荐(0)

[LeetCode] Combinations

摘要：题目： Combinations 1-n个数字中找k个数字的所有不同组合。思路：从1-k开始，每次从k开始，让最后面的元素加1，超过了，就让前面一个元素加1，后面一个元素变为前面一个元素的值加1. 循环知道所有元素都没有超过，则是一种不同的情况。例如：n = 6，k = 4; 1234->123 阅读全文

posted @ 2017-04-09 16:45 乘风有时阅读(186) 评论(0) 推荐(0)

[LeetCode]Sort Colors

摘要：题目：Sort Colors 一个一维数组只有三个元素要把它排序。思路1：快速排序。后面专门总结这个排序算法。思路2：计数排序。例如：2 5 3 0 2 3 0 3的数组，先申请长度为6的数组，初始值为0. 然后统计其中0-5的每个数字的个数，在按照大小顺序输出每个数字统计的次数，即排好序阅读全文

posted @ 2017-04-09 16:36 乘风有时阅读(250) 评论(0) 推荐(0)

[LeetCode]Search a 2D Matrix

摘要：题目：Search a 2D Matrix 数组下一行最小值比上一行最大值大，且每一行递增排列。确定数组中是否存在给定的值。思路：二维空间中的折半查找。题目：Search a 2D MatrixII 给定一个二维数组，数组满足下面要求：每行中的整数按从左到右的顺序进行排序；每列中的整数按照从阅读全文

posted @ 2017-04-09 16:12 乘风有时阅读(230) 评论(0) 推荐(0)

[LeetCode]Set Matrix Zeroes

摘要：题目：Set Matrix Zeroes 如果某一行或某一列有一个是0则该行该列全部都复位零。思路1：数组Amxn 创建该数组行数m和列数n的数组，用其标记行和列为零的位置，在一起复位零，这样，就不会被复位后的零所影响。但是题目说有空间复杂度O(1)的方法。思路2：用已有的数组中的第一行和阅读全文

posted @ 2017-04-09 16:05 乘风有时阅读(239) 评论(0) 推荐(0)

[LeetCode]Simplify Path

摘要：题目：Simplify Path 简化路径。 1.回到父目录时要合并，去掉父目录。 2.去掉多余的'/' 3.去掉最后的一个'/' 4.去掉多余的'.' 5."/."和"/.."这两种情况也要特殊考虑。阅读全文

posted @ 2017-04-09 15:53 乘风有时阅读(194) 评论(0) 推荐(0)

[LeetCode]Rotate List

摘要：题目：Rotate List 从第k个位置旋转链表。 Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL. 思路1：(16ms) 1.求链表长度，将k取模，保证k小于链表长度; 2.遍历链表找到k的位置，然后逆置前k个链表节点阅读全文

posted @ 2017-04-09 15:16 乘风有时阅读(251) 评论(0) 推荐(0)

2017年4月9日