| | | |

2017年4月4日

摘要：题目：Longest Palindromic Substring 查找最长回文子串思路：一个指针从头部，一个指针从尾部，对比每一个字母，若相等则可能是回文子串，则，检测子串是否回文，是则比较和已知的子串长度，更长就记录其起始和终止坐标，否则就放弃。上面的思路是从两边向中间收束，另一个思路是从中阅读全文

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

[LeetCode]Letter Combinations of a Phone Number

摘要：题目：Letter Combinations of a Phone Number 将电话号码的组合转换称所有可能的字母组合。思路：首先将电话键盘中的0->9的数字对应的字母集合放到一个常量二维数组中便于搜索。 [ [' ']//0 []//1 ['a','b','c']//2 ... ['w', 阅读全文

posted @ 2017-04-04 22:43 乘风有时阅读(199) 评论(0) 推荐(0)

2017年4月3日

[LeetCode]Valid Sudoku

摘要：题目：Valid Sudoku 检测数独是否合格。思路：填充一遍就知道是否合格。基本暴力搜索的思想。思路2：题目并没有要求数独必须是能解出来的，所以没有必要这么复杂的去判断。只需要判断给出的数字中有没有重复的。阅读全文

posted @ 2017-04-03 22:24 乘风有时阅读(224) 评论(0) 推荐(0)

[LeetCode]Integer to Roman

摘要：题目：Integer to Roman int型数字转化为罗马数字的形式思路：由于只是1到3999,一共只有四位，分别求这四位的情况。可以将每一位从1到9，int和罗马数字的一一对应的关系给出来，然后直接转换。上面思路代码冗余，不好。思路2：考虑每位对应数字是多少就先填多少个对应的罗马数阅读全文

posted @ 2017-04-03 21:50 乘风有时阅读(234) 评论(0) 推荐(0)

[LeetCode]Group Anagrams

摘要：题目：Group Anagrams 将字符串数组分组，变位词组为一组变位词：单词的字母相同位置不同思路1：暴力搜索，比较每个单词。思路2：排序，我讲每个单词的字母之和作为值去比较，排序；同时排序时把变位词放在一起，保证相邻的单词必定为变位词阅读全文

posted @ 2017-04-03 21:32 乘风有时阅读(334) 评论(0) 推荐(0)

[LeetCode]Generate Parentheses

摘要：题目：Generate Parentheses 要找到所有可能的括号配对情况。思路：递归求解，记录当前已添加到字符串中的左括号个数，每次判断当前是否可用左括号和右括号，都可以则将现有的字符串复制一份，表示增加一种情况。当左括号已用完，则只能添加右括号。当所有左括号都已配对且还有剩余括号时，阅读全文

posted @ 2017-04-03 21:15 乘风有时阅读(205) 评论(0) 推荐(0)

[LeetCode]sum合集

摘要： LeetCode很喜欢sum，里面sum题一堆。 1.Two Sum Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may a 阅读全文

posted @ 2017-04-03 10:14 乘风有时阅读(990) 评论(0) 推荐(1)

Visual Studio 快捷键

摘要：项目相关的快捷键 Ctrl + Shift + B = 生成项目Ctrl + Alt + L = 显示Solution Explorer（解决方案资源管理器）Shift + Alt+ C = 添加新类Shift + Alt + A = 添加新项目到项目编辑相关的键盘快捷键 Ctrl + Enter 阅读全文

posted @ 2017-04-03 10:14 乘风有时阅读(104) 评论(0) 推荐(0)

[LeetCode]String to Integer (atoi)

摘要：题目：String to Integer 这个问题只要考对一个问题思考的是否全面。思路很简单：遍历字符串将其一一转成数字，前面转化的数字乘10再加上后面转化的数字。注意： 1.跳过前面的空格，注意不用跳过数字中间的空格。 2.考虑正负号在数字前面的情况。 2.考虑数字值过大超过int的范围的情阅读全文

posted @ 2017-04-03 10:14 乘风有时阅读(179) 评论(0) 推荐(0)

二叉树总结(二)树的遍历

摘要：该文我会用来总结二叉树相关的知识二叉树如下图：二叉树的结构二叉树构造方法为了测试二叉树的的各种算法，我不得不写一个二叉树的构造方法，我主要是用层次遍历的方式来构造二叉树的。层次遍历在后面会详细说到。用字符串的方式来输入二叉树的序列，例如：输入：1 2 3 4 5 6 7 null nul 阅读全文

posted @ 2017-04-03 10:14 乘风有时阅读(934) 评论(0) 推荐(0)