LeetCode - 随笔分类(第5页) - optor

35. Search Insert Position

摘要：原题链接： "https://leetcode.com/problems/search insert position/description/" 这道题目直接上二分查找即可： Java / Created by clearbug on 2018/2/26. / public class Solut 阅读全文

posted @ 2018-03-15 11:06 optor 阅读(110) 评论(0) 推荐(0)

28. Implement strStr()

摘要：原题链接： "https://leetcode.com/problems/implement strstr/description/" 简单的题目就是简单，比如这道题目我直接调用 JDK String 类的方法就实现了。。。直接使用 JDK 的时间，确实通过了。但是，如果要自己实现 indexOf 阅读全文

posted @ 2018-03-15 10:34 optor 阅读(102) 评论(0) 推荐(0)

27. Remove Element

摘要：原题链接： "https://leetcode.com/problems/remove element/description/" 这道题目是“Easy”级别的，实现起来也确实容易！ Java class Solution { public int removeElement(int[] nums, 阅读全文

posted @ 2018-03-14 22:31 optor 阅读(130) 评论(0) 推荐(0)

26. Remove Duplicates from Sorted Array

摘要：原题链接： "https://leetcode.com/problems/remove duplicates from sorted array/description/" 这道题目是经典的已排序的数组去重问题。之前我有做过看过类似题目的，可以却忘记方法了，所以这次又是写了一个简单粗暴的方法：即遇到阅读全文

posted @ 2018-03-10 18:00 optor 阅读(139) 评论(0) 推荐(0)

21. Merge Two Sorted Lists

摘要：原题链接： "https://leetcode.com/problems/merge two sorted lists/description/" 这道题目是合并两个有序的单链表。。。尼玛，这不就是《数据结构（C语言版）》上的原题嘛，并不是考察什么高超的算法，就是普通的链表操作知识而已！阅读全文

posted @ 2018-03-10 16:48 optor 阅读(114) 评论(0) 推荐(0)

20. Valid Parentheses

摘要：原题链接： "https://leetcode.com/problems/valid parentheses/description/" 这道题目是括号匹配问题，典型的栈的应用！使用栈可以很轻松的解决之：阅读全文

posted @ 2018-03-10 16:24 optor 阅读(114) 评论(0) 推荐(0)

107. Binary Tree Level Order Traversal II

摘要：原题链接： "https://leetcode.com/problems/binary tree level order traversal ii/description/" 这道题目是 "http://www.cnblogs.com/optor/p/8538693.html" 这一道的后续，也是很阅读全文

posted @ 2018-03-10 12:14 optor 阅读(132) 评论(0) 推荐(0)

102. Binary Tree Level Order Traversal

摘要：原题链接： "https://leetcode.com/problems/binary tree level order traversal/description/" 这道题目级别为“Easy”，解答出来也确实容易！直接使用个队列进行递归即可：阅读全文

posted @ 2018-03-10 12:05 optor 阅读(112) 评论(0) 推荐(0)

104. Maximum Depth of Binary Tree

摘要：原题链接： "https://leetcode.com/problems/maximum depth of binary tree/description/" 这道题目级别为“Easy”，也确实是简单！不废话，直接使用递归实现深度优先搜索即可：阅读全文

posted @ 2018-03-10 11:45 optor 阅读(85) 评论(0) 推荐(0)

101. Symmetric Tree

摘要：原题链接： "https://leetcode.com/problems/symmetric tree/description/" 我的思路这道题目大意是判断一颗二叉树是否是对称树，我看题目是“Easy”级别的，以为不难呢！然后我写出来如下实现：大致想法就是利用中序遍历，然后将遍历的节点值放入栈阅读全文

posted @ 2018-03-10 11:06 optor 阅读(127) 评论(0) 推荐(0)

100. Same Tree

摘要：原题链接： "https://leetcode.com/problems/same tree/description/" 这道题目本身超级简单，解法就是递归遍历二叉树即可！阅读全文

posted @ 2018-03-09 22:35 optor 阅读(114) 评论(0) 推荐(0)

505. The Maze II

摘要：原题链接： "https://leetcode.com/articles/the maze ii/" 我的思路在做完了第一道迷宫问题 "http://www.cnblogs.com/optor/p/8533068.html" 后，这第二道迷宫问题就比较简单了。题意是求最短路径，所以我觉得使用深度阅读全文

posted @ 2018-03-09 13:14 optor 阅读(247) 评论(0) 推荐(0)

490. The Maze

摘要：原题链接： "https://leetcode.com/articles/the maze/" 这道题目是需要冲会员才能使用的，然而我个穷逼现在还是失业状态根本冲不起。。。以后如果把免费题目都刷完了的话，再来冲会员刷这些题目吧！我的思路迷宫类问题首先想到的就是回溯法了，思考+实现用了近 3 个小阅读全文

posted @ 2018-03-09 11:56 optor 阅读(143) 评论(0) 推荐(0)

688. Knight Probability in Chessboard

摘要：原题链接： "https://leetcode.com/problems/knight probability in chessboard/description/" 在看完《数据结构（C语言版）》中的“树”章节里面的回溯法后，就找了些相关问题来练习。回溯法相关的问题有：八皇后问题、骑士游历问题、迷阅读全文

posted @ 2018-03-08 11:12 optor 阅读(278) 评论(0) 推荐(0)

52. N-Queens II

摘要：题目链接： "https://leetcode.com/problems/n queens ii/description/" 在刷完第一道题目 "51. N Queens" 后，再看这道题就非常简单了，还是套用前一道题目的思路： Java / Created by clearbug on 2018/ 阅读全文

posted @ 2018-03-07 18:07 optor 阅读(81) 评论(0) 推荐(0)

51. N-Queens

摘要：原题链接： "https://leetcode.com/problems/n queens/description/" 这道题目就是由鼎鼎大名的八皇后问题延伸而来的 n 皇后问题，我看的《数据结构（C语言版）》上面树章节里面也提到了这个问题，说是使用典型的回溯法。这道题目本身我是没有想出解法的，官方阅读全文

posted @ 2018-03-07 17:22 optor 阅读(138) 评论(0) 推荐(0)

79. Word Search

摘要：原题链接： "https://leetcode.com/problems/word search/description/" 做完上一题： "212. Word Search II" ，我就知道有二必有一，那么再做这第一道题目就太简单了，不废话思路是一样的还是回溯法： Java class Solu 阅读全文

posted @ 2018-03-07 13:04 optor 阅读(167) 评论(0) 推荐(0)

212. Word Search II

摘要：原题链接： "https://leetcode.com/problems/word search ii/description/" 这道题目也是在看完 LeetCode 上实现前缀树的文章后推荐的练习题。这道题目初看毫无思路，官方也并未提供解答，还是只能看评论区别人提交的答案了。然后评分最高的就是使阅读全文

posted @ 2018-03-07 12:40 optor 阅读(146) 评论(0) 推荐(0)

208. Implement Trie (Prefix Tree)

摘要：原题链接： "https://leetcode.com/problems/implement trie prefix tree/description/" 都是前缀树相关的题目。LeetCode 上面刷题时可以查看 Similar Questions 问题，这道题目也是做 "211. Add and 阅读全文

posted @ 2018-03-06 12:32 optor 阅读(119) 评论(0) 推荐(0)

211. Add and Search Word - Data structure design

摘要：原题链接： "https://leetcode.com/problems/add and search word data structure design/description/" 昨天在做 "14. Longest Common Prefix" 这道题目时，官方解答最后提及了前缀树这种数据结构阅读全文

posted @ 2018-03-06 11:34 optor 阅读(121) 评论(0) 推荐(0)

optor

随笔分类 - LeetCode

公告