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

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

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

摘要：题目：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]String to Integer (atoi)

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

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

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

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

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

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

[LeetCode]Unique Binary Search Trees

摘要：题目：Unique Binary Search Trees 找值为1->n的所有可能的二叉树。如果是找可能的数量而不需要列出所有可能时，可以用动态规划。思路如下：动态规划法：f(n)表示该子树中有n个数字可用来组成树枝f(0) = 1;空树f(1) = 1;树根f(2) = f(0)*f(1) 阅读全文

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

[LeetCode]Jump Game

摘要：题目：Jump Game 以数组下标为表示，数组的值为可前进范围，判断是否能到数组的最后。这个问题非常简单，将下标和数组值加起来，找到大于数组长度的值为止，此时，是可以；如果找不到，就表示不可以。自己考虑了一下，如果要求正好到数组的末尾才算能够到达，没个数组的值不再是范围内的下标都可以，而是必须阅读全文

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

[LeetCode]Divide Two Integers

摘要：题目：Divide Two Integers 不用除法运算符，计算两个整数相除。注意： 1、除数为零， 2.最小负数转为正数时溢出的情况。(-2147483648/-1 = 2147483648 > 2147483647) 3.正负号但是上面的做法效率太低，无法通过。考虑用左移的方法，速度更快阅读全文

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

最短最优升级路径（完美世界2017秋招真题）

摘要：题目说明：游戏网站提供若干升级补丁，每个补丁大小不一，玩家要升级到最新版，如何选择下载哪些补丁下载量最小。输入第一行输入第一个数为用户版本第二个数为最新版本，空格分开接着输入N行补丁数据第一个数补丁开始版本第二个数为补丁结束版本第三个数为补丁大小，空格分开输出对于每个测试实例，阅读全文

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

[LeetCode]Add Two Numbers

摘要：题目：Add Two Numbers 链表的数据对应位置相加，之和组成新的链表，已经说过是非负的值。题目不难，注意链表的操作。本人觉得平时练习有时间，即便题目说链表不为空，我们也应该判断一下，养成良好的习惯很重要。说一下注意点： 1.主要考虑进位 2.注意可能链表不一样长 3.注意不要忘记了最阅读全文

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

[LeetCode]Longest Substring Without Repeating Characters

摘要：题目：Longest Substring Without Repeating Characters 遇到本题时，我最开始没有考虑特殊字符，以为只有字母，结果程序一直通不过。下面是没有考虑特殊字符的程序，注意并没有通过！因为我在里面把数组做成了环，同时也是提醒自己，所以也把代码贴在这里。(main 阅读全文

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

2017年4月3日