| | | |

2017年4月9日

[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)