Fork me on GitHub
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 88 下一页
2018年1月22日
22. Generate Parentheses
摘要： 22. Generate Parentheses 题目 解析 这道题要生成正确形式的括号匹配的数量，其实就是卡特兰数，至于要输出所有括号的正确组合形式，可以采用递归。用两个变量l和r记录剩余左括号和右括号的数量，当且仅当左右括号数量都为0时，正常结束。当然还有一点限制，就是剩余的右括号数量比左括号多 阅读全文
posted @ 2018-01-22 11:42 ranjiewen 阅读(177) 评论(0) 推荐(0) 编辑
21. Merge Two Sorted Lists
摘要： 21. Merge Two Sorted Lists 题目 解析 题目来源 "21. Merge Two Sorted Lists" 阅读全文
posted @ 2018-01-22 10:38 ranjiewen 阅读(202) 评论(0) 推荐(0) 编辑
20. Valid Parentheses
摘要： 20. Valid Parentheses 题目 解析 C++ class Solution_20 { public: bool isValid(string s) { if (s.size() sta; for (int i = 0; i 阅读全文
posted @ 2018-01-22 09:59 ranjiewen 阅读(119) 评论(0) 推荐(0) 编辑
2018年1月21日
19. Remove Nth Node From End of List
摘要： 19. Remove Nth Node From End of List 题目 解析 两种思路 思路一：第一遍遍历得到链表的长度，第二遍走cnt n步，注意边界条件 思路二：两个指针，第一个先走n 1步，然后两个指针一起走 题目来源 "19. Remove Nth Node From End of 阅读全文
posted @ 2018-01-21 15:24 ranjiewen 阅读(147) 评论(0) 推荐(0) 编辑
18. 4Sum
摘要： "欢迎fork and star：Nowcoder Repository github" 18. 4Sum 题目 解析 C++ class Solution_18 { public: vector fourSum(vector& nums, int target) { vector vecs; if 阅读全文
posted @ 2018-01-21 14:45 ranjiewen 阅读(163) 评论(0) 推荐(0) 编辑
17. Letter Combinations of a Phone Number
摘要： "欢迎fork and star：Nowcoder Repository github" 17. Letter Combinations of a Phone Number 题目 解析 可以迭代，即依次读取字符串中的每位数字，然后把数字对应的字母依次加到当前的所有结果中，然后进入下一次迭代。也可以用 阅读全文
posted @ 2018-01-21 12:11 ranjiewen 阅读(469) 评论(0) 推荐(0) 编辑
2018年1月20日
16. 3Sum Closest
摘要： 16. 3Sum Closest 题目 解析 C++ // three sum closest class Solution_16 { public: // 三个指针操作O(N^2) test=（[0,2,1, 3] 1）;([1,1, 1, 1,3] 1) int threeSumClosest( 阅读全文
posted @ 2018-01-20 22:42 ranjiewen 阅读(180) 评论(0) 推荐(0) 编辑
2018年1月19日
15. 3Sum
摘要： 15. 3Sum 题目 解析 想写出一次能AC的代码真不容易！ 很多细节问题，和sumtwo不一样的是：这次有重复元素；sumtwo假定没有重复元素，且只需要返回下标值 要跳过重复的元素 题目来源 "15. 3Sum" 阅读全文
posted @ 2018-01-19 11:19 ranjiewen 阅读(132) 评论(0) 推荐(0) 编辑
2018年1月18日
14. Longest Common Prefix
摘要： 14. Longest Common Prefix 题目 解析 leetcode官网给出了水平，垂直，二分，trie树的方法；但是感觉都需要把所有字符串遍历一遍，考虑用简单的水平遍历 C++ class Solution_14 { public: string longestCommonPrefix 阅读全文
posted @ 2018-01-18 21:07 ranjiewen 阅读(296) 评论(0) 推荐(0) 编辑
13. Roman to Integer
摘要： "欢迎fork and star：Nowcoder Repository github" 13. Roman to Integer 题目 解析： 给定 "DCXXI"字符串，从左向右走，左边是高位 需要用到map数据结构，来将罗马数字的字母转化为对应的整数值，因为输入的一定是罗马数字，那么我们只要考 阅读全文
posted @ 2018-01-18 20:30 ranjiewen 阅读(172) 评论(0) 推荐(0) 编辑
上一页 1 ··· 22 23 24 25 26 27 28 29 30 ··· 88 下一页