- 博客(13)
- 收藏
- 关注
RSS订阅原创 LeetCode——4sum
题目描述:给出一个有n个元素的数组S，S中是否有元素a,b,c和d满足a+b+c+d=目标值？找出数组S中所有满足条件的四元组。注意：四元组（a、b、c、d）中的元素必须按非降序排列。（即a≤b≤c≤d）解集中不能包含重复的四元组。例如：给出的数组 S = {1 0 -1 0 -2 2}, 目标值 = 0.↵↵ 给出的解集应该是：↵ (-1, 0, 0, 1)↵ (-2, -1, 1, 2)↵ (-2, 0, 0, 2)解题思路：这一道题相比于前两道又升级了，要求输
2020-06-30 12:03:28
181
原创 LeetCode——3sum-closest
题目描述:给出含有n个整数的数组s，找出s中和加起来的和最接近给定的目标值的三个整数。返回这三个整数的和。你可以假设每个输入都只有唯一解。例如，给定的整数 S = {-1 2 1 -4}, 目标值 = 1.↵↵ 最接近目标值的和为 2. (-1 + 2 + 1 = 2).解题思路：本题与上一题有相似之处，但该题是给出最接近目标值的三个整数的和，且结果只有唯一解。思路与上一题一样，均是遍历。class Solution {public: /** * * @para
2020-06-30 10:35:22
141
原创 LeetCode——3sum
题目描述:给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。注意：三元组（a、b、c、d）中的元素必须按非降序排列。（即a≤b≤c）解集中不能包含重复的三元组。例如，给定的数组 S = {-1 0 1 2 -1 -4},↵↵ 解集为：↵ (-1, 0, 1)↵ (-1, -1, 2)解题思路：由于最终输出要求元素必须按照非降序排列，所以一开始就可以先给数组排序。对于解集中不能包含重复的三元组，可以使用数组的find函数寻
2020-06-30 10:31:49
269
原创 LeetCode——longest common prefix
题目描述:编写一个函数来查找字符串数组中的最长公共前缀。题目解析：要输出该字符串数组中，所有字符串公共的最长前缀。可以先假设该最长前缀的长度是第一个字符串的长度，然后逐次比较第一个字符串与其他字符串的公共重合部分，保留公共重合部分最短的字符串。class Solution {public: /** * * @param strs string字符串vector * @return string字符串 */ string longestCo
2020-06-29 17:26:54
136
原创 LeetCode——roman to integer
题目描述:请将给出的罗马数字转化为整数保证输入的数字范围在1 到 3999之间。解题思路：上一篇博客刚写了将数字转化为罗马数字，这一篇就到了将罗马数字转化为数字了。首先，转化的思路为，若当前字符所表示的数字大于下一个字符，则加上该数，否则减去该数。解题的关键在于知道阿拉伯数字与罗马数字是如何相互转化的。在代码中用到了map，构造了一个字典。class Solution {public: /** * * @param s string字符串 * @ret
2020-06-29 15:54:56
129
原创 LeetCode——integer to roman
题目描述:请将给出的整数转化为罗马数字保证输入数字的范围在1 到 3999之间。解题思路：在解答此题前我们需要知道数字转化为罗马数字的规则，需要记住一些常见的罗马数字，e.g., I(1), V(5), X(10), L(50), C(100), D(500),M(1000)。class Solution {public: /** * * @param num int整型 * @return string字符串 */ string in
2020-06-29 15:21:54
219
原创 LeetCode——container with most water
题目描述:给定n个非负整数a1，a2，…，an，其中每个数字表示坐标(i, ai)处的一个点。以（i，ai）和（i，0）（i=1,2,3…n）为端点画出n条直线。你可以从中选择两条线与x轴一起构成一个容器，最大的容器能装多少水？注意：你不能倾斜容器例如：输入 [1,8,6,2,5,4,8,3,7]输出: 49解题思路：由题述可知，两条线与x轴一起构成的容器的面积等于两条线之间的距离与两条线高度的最小值之间的乘积。在解答本题时并没有使用任何算法，传统的思路，一个个比较：class Solu
2020-06-28 21:41:50
154
原创 LeetCode——regular expression matching
题目描述：请实现支持’.‘and’’.的通配符模式匹配‘.’ 可以匹配任何单个字符。↵’’ 可以匹配任何字符序列（包括空序列）。↵↵匹配应该覆盖整个输入字符串（而不是部分）。 ↵函数声明为：↵bool isMatch(const char s, const char p)↵↵下面给出一些样例：↵isMatch(“aa”,“a”) → false↵isMatch(“aa”,“aa”) → true↵isMatch(“aaa”,“aa”) → false↵isMatch(“aa”, "a") → true↵
2020-06-28 18:12:46
218
原创 LeetCode——palindrome number
题目描述:在不使用额外的内存空间的条件下判断一个整数是否是回文提示：负整数可以是回文吗？（比如-1）如果你在考虑将数字转化为字符串的话，请注意一下不能使用额外空间的限制你可以将整数翻转。但是，如果你做过题目“Reverse Integer”，你会知道将整数翻转可能会出现溢出的情况，你怎么处理这个问题？这道题有更具普遍性的解法。思路：回文的定义是不管从左至右读还是从右至左读，结果都是一样的。既然是给定一个整数，就要考虑正负情况，如果是给定一个负数，肯定不满足回文的定义，直接return fa
2020-06-28 11:52:07
178
原创 LeetCode——string to integer
题目描述:实现函数 atoi 。函数的功能为将字符串转化为整数提示：仔细思考所有可能的输入情况。这个问题故意描述的很模糊（没有给出输入的限制），你需要自己考虑所有可能的情况。这个题目之前在剑指offer上好像有类似的题，但是感觉leetcode上限制的条件更多，或者说给出的提示更少，需要自己考虑各种情况。第一个字符是+，-，或者空格这样的字符时，应该怎么处理；中间有字母的情况时怎么处理；对于这种情况，一开始的考虑是直接判定该字符串不符合条件返回，但是好像不能这样处理，需要输出字母前正确的数字；
2020-06-28 10:28:05
136
原创 LeetCode——reverse integer
题目描述:将给出的整数x翻转。例1:x=123，返回321例2:x=-123，返回-321你有思考过下面的这些问题么？如果整数的最后一位是0，那么输出应该是什么？比如10,100你注意到翻转后的整数可能溢出吗？假设输入是32位整数，则将翻转10000000003就会溢出，你该怎么处理这样的样例？抛出异常？这样做很好，但是如果不允许抛出异常呢？这样的话你必须重新设计函数（比如添加一个额外的参数）。class Solution {public: /** * * @p
2020-06-27 22:12:21
127
原创 leetcode——two sum
题目描述：给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的假设给出的数组中只存在唯一解例如：给出的数组为 {2, 7, 11, 15},目标值为9输出 ndex1=1, index2=2解决方法：暴力穷举式搜索，exhaustive research.class Solution {public: /** *
2020-06-27 15:04:13
185
原创 深度学习中Batch Size的大小对训练过程的影响
最近在调参，看了一下batch size这个参数的意义以及对训练过程的影响。故记录一下自己学习到的内容：batch size大小的直接影响很明显：影响一个epoch中需要迭代iteration的次数以及完成每个epoch所需的时间。从训练的角度来讲，batch size较小时，相邻Mini-batch间的差异较大，会导致loss曲线震荡比较严重，收敛速度会比较慢；而batch size较大时，相邻mini-batch间的差异较小，loss曲线较平滑，收敛速度相对较快，但由于梯度下降较平滑，会导致训练只朝
2020-06-19 10:06:21
5526
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人