Fork me on GitHub
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 88 下一页
2018年1月18日
12. Integer to Roman
摘要： 12. Integer to Roman 题目 Given an integer, convert it to a roman numeral. Input is guaranteed to be within the range from 1 to 3999. 首先要科普一下: "罗马数字" 解析 阅读全文
posted @ 2018-01-18 19:46 ranjiewen 阅读(165) 评论(0) 推荐(0) 编辑
11. Container With Most Water
摘要： "欢迎fork and star：Nowcoder Repository github" 11. Container With Most Water 题目 解析 再次体会到双指针操作的厉害了 理解题意为什么++ 就可以实现取最大的容器，容器的面积由短板决定！！！ C++ // 11. Contain 阅读全文
posted @ 2018-01-18 19:24 ranjiewen 阅读(174) 评论(0) 推荐(0) 编辑
10. Regular Expression Matching(hard)
摘要： 10. Regular Expression Matching 题目 解析 动态规划的问题一直都是难点，需要找出状态转移方程！！！ 如果“ ”不好判断，那我大不了就来个暴力的算法，把“ ”的所有可能性都测试一遍看是否有满足的，用两个指针i,j来表明当前s和p的字符。 我们采用从后往前匹配，为什么这么 阅读全文
posted @ 2018-01-18 19:10 ranjiewen 阅读(274) 评论(0) 推荐(0) 编辑
2018年1月17日
word2vec原理推导
摘要： word2vec原理推导与代码分析 word2vec 中的数学原理详解 word2vec原理推导与代码分析 word2vec 中的数学原理详解 阅读全文
posted @ 2018-01-17 10:26 ranjiewen 阅读(272) 评论(0) 推荐(0) 编辑
2018年1月16日
8. String to Integer (atoi)
摘要： 8. String to Integer (atoi) 题目 解析 这道题要求的 atoi 跟C++实现的不一样吧，比如我以为不符合要求的返回 1，而这道题要求返回0。 所以，有必要解释一下题目的要求： 1. 首先需要丢弃字符串前面的空格； 2. 然后可能有正负号（注意只取一个，如果有多个正负号，那 阅读全文
posted @ 2018-01-16 21:49 ranjiewen 阅读(216) 评论(0) 推荐(0) 编辑
9. Palindrome Number
摘要： 9. Palindrome Number 题目 解析 题目来源 "9. Palindrome Number" 阅读全文
posted @ 2018-01-16 20:45 ranjiewen 阅读(170) 评论(0) 推荐(0) 编辑
6. ZigZag Conversion
摘要： 6. ZigZag Conversion 题目 解析 C++ // 6. ZigZag Conversion class Solution_6 { public: string convert(string s, int numRows) { if (numRows vec; //numRows行 阅读全文
posted @ 2018-01-16 11:45 ranjiewen 阅读(243) 评论(0) 推荐(0) 编辑
5. Longest Palindromic Substring
摘要： 5. Longest Palindromic Substring 题目 解析 想到了左右拓展的方法，但是开始不知道怎么处理 动态规划的方法 C++ class Solution_5 { public: // reverse(res.begin(),res.end()); // return s == 阅读全文
posted @ 2018-01-16 10:47 ranjiewen 阅读(224) 评论(0) 推荐(0) 编辑
2018年1月14日
4. Median of Two Sorted Arrays(topK-logk)
摘要： 4. Median of Two Sorted Arrays 题目 解析 题目是这样的：给定两个已经排序好的数组（可能为空），找到两者所有元素中第k大的元素。另外一种更加具体的形式是，找到所有元素的中位数。本篇文章我们只讨论更加一般性的问题：如何找到两个数组中第k大的元素？不过，测试是用的两个数组的 阅读全文
posted @ 2018-01-14 14:45 ranjiewen 阅读(299) 评论(0) 推荐(0) 编辑
3. Longest Substring Without Repeating Characters
摘要： "欢迎fork and star：Nowcoder Repository github" 3. Longest Substring Without Repeating Characters 题目 解析 solution思路循序渐进，很值得思考！ 对找到元素后更新位置处理，i取max(mp[s[j]] 阅读全文
posted @ 2018-01-14 11:30 ranjiewen 阅读(301) 评论(0) 推荐(0) 编辑
上一页 1 ··· 23 24 25 26 27 28 29 30 31 ··· 88 下一页