上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页
摘要:"21. 合并两个有序链表" 两个有序链表合并为一个新的有序链表 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode ans = new ListNode(Integer.MAX_VA 阅读全文
posted @ 2018-07-01 21:59 ACBingo 阅读 (219) 评论 (0) 编辑
摘要:"20. 有效的括号" 括号匹配,用栈即可。高中时第一次学栈后做的第一个题。。 class Solution { public boolean isValid(String s) { Stack characterStack = new Stack(); for (int i = 0; i 阅读全文
posted @ 2018-07-01 18:13 ACBingo 阅读 (37) 评论 (0) 编辑
摘要:"19. 删除链表的倒数第N个节点" 1A,开心~ 注意,题目有进阶要求,只允许扫链表1次, 很多链表题跟这个思路一样,在遍历链表的时候,维护一个距离与当前头指针为(n+1)的尾巴标记P即可,当扫到链表结尾的时候,此时P正好指向待删除节点的前一个节点 注意几个细节处理: 0:注意P的初始化 1:n 阅读全文
posted @ 2018-07-01 18:02 ACBingo 阅读 (95) 评论 (0) 编辑
摘要:"18. 四数之和" 和之前的三数之和思路完全一样,只不过需要先枚举两个数,然后采用贪心的双指针法。 class Solution { public List fourSum(int[] nums, int target) { Arrays.sort(nums); int p, q; int len 阅读全文
posted @ 2018-07-01 17:39 ACBingo 阅读 (93) 评论 (0) 编辑
摘要:"17. 电话号码的字母组合" 暴力即可,深搜 or 迭代 阅读全文
posted @ 2018-07-01 16:29 ACBingo 阅读 (53) 评论 (0) 编辑
摘要:跟之前几个题思路大致相同, 贪心中的双指针法 阅读全文
posted @ 2018-07-01 15:51 ACBingo 阅读 (40) 评论 (0) 编辑
摘要:此题相当恶心,多次超时 暴力是O(N^3),明显不会过,不用考虑。 比较好一点的思路是,a+b = c,我们可以考虑用hash表存下来每个数字是否出现以及出现的次数,枚举a与b,然后看看此时 (a+b)是否存在。O(N^3),但是,仍然超时。 至此我是想不到更优的思路了,于是开始搜别人的题解 大部分 阅读全文
posted @ 2018-07-01 15:11 ACBingo 阅读 (35) 评论 (0) 编辑
摘要:"14. 最长公共前缀" 超级简单。。。 class Solution { public: string longestCommonPrefix(vector &strs) { if (strs.size() == 0) { return ""; } string common = strs[0]; 阅读全文
posted @ 2018-06-26 23:21 ACBingo 阅读 (71) 评论 (0) 编辑
摘要:"13. 罗马数字转整数" 字符串处理,完全是上一个题倒过来,同样从大到小干就可以了 class Solution { public: int romanToInt(string s) { int ans = 0; int k = 0; while (k 阅读全文
posted @ 2018-06-26 23:03 ACBingo 阅读 (28) 评论 (0) 编辑
摘要:"12. 整数转罗马数字" 字符串处理,题超级简单,读懂题直接开干就行。 基本思路就是从大往小一点一点的来表示,具体看代码把: class Solution { public: string intToRoman(int num) { string ans = ""; int m = 0; m = 阅读全文
posted @ 2018-06-26 22:50 ACBingo 阅读 (56) 评论 (0) 编辑
摘要:"盛最多水的容器" 题意好绕,看半天都没懂要干什么。 我直接上个图可能就能一眼看明白了: 总之,当明白题意后,直接就能想到暴力法枚举所有可能性,不过如果再画一下图基本就能发现:两线段之间形成的区域总是会受到其中较短那条长度的限制。 我举个例子,对于所有以(1,a1)为左边构成的矩阵,最大的一个肯定在 阅读全文
posted @ 2018-06-26 22:05 ACBingo 阅读 (45) 评论 (0) 编辑
摘要:应女朋友之邀,重新开始写起博客 此篇记录近期阅读的关于分布式缓存的一些好文章 "分布式之缓存击穿" 如果黑客每次故意查询一个在缓存内必然不存在的数据,导致每次请求都要去存储层去查询,这样缓存就失去了意义。如果在大流量下数据库可能挂掉。这就是 缓存击穿 。 文中主要详述了缓存击穿这个问题,提出了三套解 阅读全文
posted @ 2018-06-26 15:52 ACBingo 阅读 (33) 评论 (0) 编辑
摘要:图解HTTP 前 最近工作中,用到了不少HTTP协议的各方面知识,像HTTPS的原理,REST API等等,这些知识点之前都没有了解过,所以就决定应该找本书系统性的学习一下。《图解HTTP》这本书,麻雀虽小五脏俱全,正好符合我的要求。花费大概一个周末读完了整本书。 序 直接照搬译者的序吧,我语文文底 阅读全文
posted @ 2017-11-27 00:24 ACBingo 阅读 (127) 评论 (0) 编辑
摘要:ngrok搭建记 默认的git 和 go 版本太老了没法用 下载源码 git clone https://github.com/inconshreveable/ngrok.git 证书配置 cd /root/ngrok 这里修改为自己的域名 openssl 就是生成 SSL 证书文件的过程,之后会在 阅读全文
posted @ 2017-11-11 15:35 ACBingo 阅读 (3) 评论 (0) 编辑
摘要:https://www.zhihu.com/question/20162082 http://www.simple000.com/ https://github.com/justjavac/free programming books zh_CN http://it ebooks.flygon.ne 阅读全文
posted @ 2017-11-10 17:25 ACBingo 阅读 (94) 评论 (0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页