题库Leetcode - 随笔分类(第2页) - Breeze0806

Leetcode 344 Reverse String 字符串处理

摘要：题意：反转字符串，用好库函数。阅读全文

posted @ 2016-05-06 09:43 Breeze0806 阅读(124) 评论(0) 推荐(0)

Leetcode 234 Palindrome Linked List 链表

摘要：判断链表是否是回文。我直接将链表的一半进行倒置，然后将两半的链表进行比较阅读全文

posted @ 2016-03-18 21:53 Breeze0806 阅读(172) 评论(0) 推荐(0)

Leetcode 14 Longest Common Prefix

摘要：最长公共子串，我使用的方法是枚举阅读全文

posted @ 2016-03-18 21:43 Breeze0806 阅读(137) 评论(0) 推荐(0)

Leetcode 257 Binary Tree Paths 二叉树 DFS

摘要：找到所有根到叶子的路径深度优先搜索（DFS），即二叉树的先序遍历。阅读全文

posted @ 2016-03-18 20:30 Breeze0806 阅读(151) 评论(0) 推荐(0)

Leetcode 203 Remove Linked List Elements 链表

摘要：去掉链表中相应的元素值阅读全文

posted @ 2016-03-17 21:13 Breeze0806 阅读(178) 评论(0) 推荐(0)

Leetcode 38 Count and Say 传说中的递推

摘要：1 class Solution { 2 public: 3 vector vs_; 4 Solution(){ 5 string t("1"); 6 vs_.push_back(t); 7 for(int i = 1; i< 30;++i){ 8 string t1 = vs_[i - 1... 阅读全文

posted @ 2016-03-17 21:11 Breeze0806 阅读(152) 评论(0) 推荐(0)

Leetcode 290 Word Pattern STL

摘要：Leetcode 205 Isomorphic Strings的进阶版这次是词组字符串和匹配字符串相比较是否一致请使用map来完成模式统计阅读全文

posted @ 2016-03-17 21:09 Breeze0806 阅读(142) 评论(0) 推荐(0)

Leetcode 20 Valid Parentheses stack的应用

摘要：判断括号是否合法 1.用stack存入左括号“([{”，遇到相应的右括号“）]}”就退栈 2.判断stack是否为空，可以判断是否合法阅读全文

posted @ 2016-03-16 20:06 Breeze0806 阅读(168) 评论(0) 推荐(0)

Leetcode 299 Bulls and Cows 字符串处理统计

摘要：A就是统计猜对的同位同字符的个数 B就是统计统计猜对的不同位同字符的个数非常简单的题阅读全文

posted @ 2016-03-16 19:54 Breeze0806 阅读(144) 评论(0) 推荐(0)

Leetcode 19 Remove Nth Node From End of List 链表

摘要：删除从后往前数的第n个节点我的做法是将两个指针first，second 先将first指向第n-1个，然后让first和second一起指向他们的next，直到first->next->next为空最后只要删除second->next 阅读全文

posted @ 2016-03-16 19:44 Breeze0806 阅读(131) 评论(0) 推荐(0)

Leetcode 58 Length of Last Word 字符串

摘要：找出最后一个词的长度阅读全文

posted @ 2016-03-13 19:51 Breeze0806 阅读(104) 评论(0) 推荐(0)

Leetcode 205 Isomorphic Strings 字符串处理

摘要：判断两个字符串是否同构 hs，ht就是每个字符出现的顺序 "egg" 与"add"的数字都是122 "foo"是122, 而"bar"是123 阅读全文

posted @ 2016-03-13 19:33 Breeze0806 阅读(158) 评论(0) 推荐(0)

Leetcode 190 Reverse Bits 位运算

摘要：反转二进制阅读全文

posted @ 2016-03-12 22:43 Breeze0806 阅读(119) 评论(0) 推荐(0)

Leetcode 223 Rectangle Area

摘要：求相交矩形的面积阅读全文

posted @ 2016-03-12 22:29 Breeze0806 阅读(120) 评论(0) 推荐(0)

Leetcode 219 Contains Duplicate II STL

摘要：找出是否存在nums[i]==nums[j]，使得 j - i <=k 这是map的一个应用阅读全文

posted @ 2016-03-12 12:42 Breeze0806 阅读(129) 评论(0) 推荐(0)

Leetcode 36 Valid Sudoku

摘要：判断一个数独是否合法，即数独的每一行，每一列的数字不能有重复，每一个3*3的小数独中的数字不能有重复。 1 class Solution { 2 public: 3 bool isValidSudoku(vector<vector<char> > &board) { 4 int rowValid[1 阅读全文

posted @ 2016-03-12 12:30 Breeze0806 阅读(129) 评论(0) 推荐(0)

Leetcode 88 Merge Sorted Array STL

摘要：合并有序数组时间复杂度O(m+n) 该算法来自各种算法与数据结构书，写得已经烂得不能再烂了，这个应该是最短的代码了吧,不知如何归类 1 class Solution { 2 public: 3 void merge(vector<int>& nums1, int m, vector<int>& n 阅读全文

posted @ 2016-03-10 20:29 Breeze0806 阅读(124) 评论(0) 推荐(0)

Leetcode 160 Intersection of Two Linked Lists 单向链表

摘要：找出链表的交点，如图所示的c1, 如果没有相交返回null. A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3 我的方法是：（1）统计两个链表的长度（2）移动较长的链表的表头，使得让两个链表的长度一致（3）从修正后的表头出发对比两个链表的节点是否一致，输阅读全文

posted @ 2016-03-10 20:23 Breeze0806 阅读(131) 评论(0) 推荐(0)

Leetcode 111 Minimum Depth of Binary Tree 二叉树

摘要：找出最短的从叶子到根的路径长可以回忆Maximum Depth of Binary Tree的写法，只不过在！root，我把它改成了10000000，还有max函数改成了min函数,最后的值如果是10000000，毫无疑问这棵树肯定为空，因此在最后有(d>=1000000)?0:d; 1 /** 阅读全文

posted @ 2016-03-09 21:58 Breeze0806 阅读(137) 评论(0) 推荐(0)

Leetcode 225 Implement Stack using Queues STL

摘要：用两个队列去实现栈，这里我使用了队列数组q[2]，在所有的过程中保证一个队列是空的 push时插入到空的队列中，然后将队列中的元素移到另一个队列中 pop时从不空的队列中pop() peek时从不空的队列中取出front() 1 class Stack { 2 public: 3 queue<int 阅读全文

posted @ 2016-03-09 21:48 Breeze0806 阅读(168) 评论(0) 推荐(0)

随笔分类 - 题库Leetcode

公告