Ruohua3kou - 博客园

2018年11月27日

摘要：对一个三个元素以上的数组，如果存在1-3-2模式的组合，则返回true。 1-3-2模式就是值的排序是i<k<j但是下标排序是i<j<k。解法一：硬解，利用一个变量存储是否找到了较大值和较小值，因为是1-3-2，所以从后往前遍历才能找到较当前值更大和更小的值。 Runtime: 648 ms, 阅读全文

posted @ 2018-11-27 15:29 Ruohua3kou 阅读(132) 评论(0) 推荐(0) 编辑

[leetcode] 679. 24 Game (Hard)

摘要： 24点游戏，游戏规则就是利用()、+、-、 *、 /，对四个数字任意运算，可以得出24点则为true。排列组合问题，最多有A42*A32*A22*4*4*4，也就是12*6*2*4*4=9216种组合方法，于是即使是暴力遍历也不会太慢。 Runtime: 4 ms, faster than 77. 阅读全文

posted @ 2018-11-27 09:45 Ruohua3kou 阅读(301) 评论(0) 推荐(0) 编辑

[leetcode] 650. 2 Keys Keyboard (Medium)

摘要：解法一：暴力DFS搜索，对每一步进行复制还是粘贴的状态进行遍历。注意剪枝的地方： 1、当前A数量大于目标数量，停止搜索 2、当前剪贴板数字大于等于A数量时，只搜索下一步为粘贴的状态。 Runtime: 8 ms, faster than 46.69% of C++ online submissi 阅读全文

posted @ 2018-11-27 00:31 Ruohua3kou 阅读(220) 评论(0) 推荐(0) 编辑

2018年11月25日

[leetcode] 542. 01 Matrix (Medium)

摘要：给予一个矩阵，矩阵有1有0，计算每一个1到0需要走几步，只能走上下左右。解法一：利用dp，从左上角遍历一遍，再从右下角遍历一遍，dp存储当前位置到0的最短距离。十分粗心的搞错了col和row，改了半天………… Runtime: 132 ms, faster than 98.88% of C++ 阅读全文

posted @ 2018-11-25 17:30 Ruohua3kou 阅读(188) 评论(0) 推荐(0) 编辑

2018年11月24日

[leetcode] 80. Remove Duplicates from Sorted Array II (Medium)

摘要：排序数组去重题，保留重复两个次数以内的元素，不申请新的空间。解法一：因为已经排好序，所以出现重复的话只能是连续着，所以利用个变量存储出现次数，借此判断。 Runtime: 20 ms, faster than 19.12% of C++ online submissions for Remove 阅读全文

posted @ 2018-11-24 23:09 Ruohua3kou 阅读(120) 评论(0) 推荐(0) 编辑

[小米OJ] 2. 找出单独出现的数字

摘要：解法一： map 1.45 ms 解法二：因为题目提出“其中仅有一个数字出现过一次，其他数字均出现过两次”，即可以利用异或计算一个数字异或它自己结果为0，异或0结果为它自己即a^a=0，a^0=a，且异或满足a^b^c=a^(b^c)。因此我们可以设置一个ret异或每个元素，最后相同的都抵消为阅读全文

posted @ 2018-11-24 19:38 Ruohua3kou 阅读(395) 评论(1) 推荐(0) 编辑

2018年11月23日

[leetcode] 264. Ugly Number II (medium)

摘要： 263. Ugly Number的子母题题目要求输出从1开始数，第n个ugly number是什么并且输出。一开始想着1遍历到n直接判断，超时了。超时以后想通过数组保存ugly数字，然后对其排序，直接输出第n个ugly数字。这里有点投机取巧的意思。利用static去保存，这样在不同数据测试中阅读全文

posted @ 2018-11-23 15:29 Ruohua3kou 阅读(124) 评论(0) 推荐(0) 编辑

[leetcode] 263. Ugly Number (easy)

摘要：只要存在一种因数分解后，其因子是2，3，5中的一种或多种，就算是ugly数字。思路：以2/3/5作为除数除后，最后结果等于1的就是ugly数字 Runtime: 4 ms, faster than 98.64% of C++ online submissions for Ugly Number. 阅读全文

posted @ 2018-11-23 13:46 Ruohua3kou 阅读(86) 评论(0) 推荐(0) 编辑

[leetcode] 21. Merge Two Sorted Lists (Easy)

摘要：合并链表 Runtime: 4 ms, faster than 100.00% of C++ online submissions for Merge Two Sorted Lists. 阅读全文

posted @ 2018-11-23 13:30 Ruohua3kou 阅读(125) 评论(0) 推荐(0) 编辑

2018年11月22日

[leetcode] 8. String to Integer (atoi) (Medium)

摘要：实现字符串转整形数字遵循几个规则： 1. 函数首先丢弃尽可能多的空格字符，直到找到第一个非空格字符。 2. 此时取初始加号或减号。 3. 后面跟着尽可能多的数字，并将它们解释为一个数值。 4. 字符串可以在组成整数的字符之后包含其他字符，这些字符将被忽略，并且对该函数的行为没有影响。 5. 如果s 阅读全文

posted @ 2018-11-22 19:44 Ruohua3kou 阅读(148) 评论(0) 推荐(0) 编辑

Ruoh3kou

饿了

公告