摘要：
这道题属于查找表问题，最核心的内容在于key和value分别保存什么样的值。 刚开始想了很久也没想出来，因为这道题正确的解答之一是利用unordered_map<string, vector<string>>，即value是个容器。 key是对每个字符串进行排序后的结果。 阅读全文
posted @ 2018-08-31 13:49
ly-bnu
阅读(86)
评论(0)
推荐(0)
摘要：
这道题也是对撞指针的题目。很像3Sum，就多了一层循环，时间复杂度也就从O(n^2)增长到了O(n^3)。 阅读全文
posted @ 2018-08-29 21:32
ly-bnu
阅读(87)
评论(0)
推荐(0)
摘要：
这道题和3sum非常类似。区别的一点就是一旦找到了answer就直接return了，而不需要做进一步的处理了。代码如下所示： 阅读全文
posted @ 2018-08-29 21:18
ly-bnu
阅读(77)
评论(0)
推荐(0)
摘要：
这道题又是对撞指针的妙用，使用对撞指针的几个注意点： 1.数组必须是排好序的。 2.对于各种相等的处理。 阅读全文
posted @ 2018-08-29 21:07
ly-bnu
阅读(77)
评论(0)
推荐(0)
摘要：
先从一个简单的例子开始，给定一个排序好的数组，int nums[] = {-2, 0, 1, 3}，求出两两之和为target(target = 1)的组合。 最开始学习对撞指针非常疑惑的地方就在于，除了-2 + 3 = 1，还有0 + 1 = 1。因为对撞指针解决的往往并不是唯一解问题。 假设l 阅读全文
posted @ 2018-08-29 20:54
ly-bnu
阅读(414)
评论(0)
推荐(0)
摘要：
本题不是很难，应用对撞指针就可以得到正确的答案。说下自己犯的一些错误吧， 1. int short = 0，结果编译后出现了Line 4: expected unqualified-id before '=' token的错误，当时我还是一脸懵逼，还以为是标点符号或者其他的错误。后来才想起来，sho 阅读全文
posted @ 2018-08-28 08:09
ly-bnu
阅读(69)
评论(0)
推荐(0)
摘要：
在Leetcode上有两道题目是有关罗马数字的，一道是把罗马数字转换成阿拉伯数字，另一道是把阿拉伯数字转换成罗马数字。 具体来说是Leetcode 12题Integer to Roman和13题Roman to Integer。 具体的规则可见https://en.wikipedia.org/wik 阅读全文
posted @ 2018-08-21 00:24
ly-bnu
阅读(287)
评论(0)
推荐(0)
摘要：
修改默认设置 Wireshark 是一个很好的工具，但是它的默认设置用起来却不是很顺手。绝大多数的人会改变它的默认设置。这篇博客主要是讲如何修改wireshark的列设置。 默认列设置包括：包number、时间、源IP、目的IP、协议、长度、和信息。如下所示： 让我们来进行修改参数，点击菜单栏 ed 阅读全文
posted @ 2018-08-17 16:35
ly-bnu
阅读(5591)
评论(0)
推荐(0)
摘要：
题目描述 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would ha 阅读全文
posted @ 2018-08-14 20:38
ly-bnu
阅读(84)
评论(0)
推荐(0)
摘要：
单元测试是发现和解决Bug的重要途径之一。 如何在IDEA（Java的一款IDE）快速做单元测试呢？ 1. 在写好的类中，按ctrl+shift+T，会出现以下对话框，选择好要进行测试的类，如ArrayStack。 2. 创建新的测试 3.选择测试框架以及要测试的函数 常用的测试框架为Junit4i 阅读全文
posted @ 2018-07-31 17:04
ly-bnu
阅读(808)
评论(0)
推荐(0)
浙公网安备 33010602011771号