![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 85
刘巍然(学酥)
做应用密码学家,把技术应用到实际中
展开
-
LeetCode - Word Break
题注大情人节的做编程题还真是有点说不过去呢… 不过也算是对我自己的一种惩罚了,谁让以前错过了真爱,现在对除了她以外的其他女孩子一点兴趣都提不起来呢… 没事没事,安慰下自己吧。话说不太想按照AC Rate的顺序做题了,每次点来点去的太麻烦,找感兴趣的做吧!这道题刚开始看的时候一点思路都没有,然后有了点思路后发现是错的,最后还是通过Discuss才知道正确的解决方法是什么,有种自己弱爆了的感觉原创 2014-02-14 14:09:15 · 931 阅读 · 0 评论 -
LeetCode - Maximum Depth of Binary Tree
我的一个好朋友,Guangyao Miao,当然啦,以前是高中的同班同学,给我推荐了LeetCode这个Online Judge。相比很多第三方的算法测试平台,这个平台我感觉是最友好的,而且很像Coursera给我感觉,有一种大家在一起学习的意思呢。希望能在毕业之前把所有的题目都刷完,毕竟作为一个Cryptographer,不能总是弄那些很理论的东西嘛,得接地气。第一个题很简单了,原题如下:原创 2014-02-03 04:28:05 · 1096 阅读 · 0 评论 -
LeetCode - Single Number
题注:我有个学弟说过,千万别让我碰代码。果然如此… 根本停不下来… 刷LeetCode应该从简单到难了,所以我选择了一个比较偷懒的方法:按照Accept Rate进行排序,Accept概率越大的题,相对来说肯定比较简单啦。另外,今后博客中的数学公式我会使用LaTeX的表述方法,这样更专业些,而且也很容易移植。这道题其实还是挺有意思的,不过作为一个学密码学的,竟然一下没想到这种解决方法,真是惭愧原创 2014-02-03 04:58:24 · 990 阅读 · 0 评论 -
LeetCode - Same Tree
题注:不能再刷了,再刷天亮了… 今天最后一道,今天还要看看论文呢,毕竟Paper才是王道啊!题目:Given two binary trees, write a function to check if they are equal or not.Two binary trees are considered equal if they are structurally i原创 2014-02-03 05:46:58 · 856 阅读 · 0 评论 -
LeetCode - Reverse Integer
题注:今天继续刷,可能这几天确实想编程了,总是看理论自己也受不了… 毕竟还是希望能够把学到的理论应用到实际当中嘛。虽然这么干学的东西要超多,而且很辛苦,但是很开心!题目:Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321click to原创 2014-02-03 19:55:34 · 1011 阅读 · 0 评论 -
Leetcode - Unique Binary Search Trees
题注:这道题本身不难,不过这次涉及到一些数学分析,很基础。LeetCode的题目本身都比较基础,但是正如《灌篮高手》里面赤木刚宪对樱木花道说的:基础最重要。没有掌握好的代码基础,剩下的一切都是扯淡。题目:Given n, how many structurally unique BST's (binary search trees) that store values 1.原创 2014-02-03 20:13:35 · 793 阅读 · 0 评论 -
LeetCode - Best Time to Buy and Sell Stock II
题注:这道题吧,怎么说呢,感觉挺没意思的… 并非解决了个实际问题,而是有点马后炮的意思,不太喜欢这道题。不过既然LeetCode收录了,咱们就做一做。题目:Say you have an array for which the ith element is the price of a given stock on dayi.Design an algorithm原创 2014-02-03 20:24:02 · 941 阅读 · 0 评论 -
LeetCode - Maximum Subarray
题注:这道题开始时候我绞尽脑汁也没想出来… 特别怀疑自己的智商,无奈去网上搜了搜,结果发现是一个经典的算法题,而且从提出到最后解决用了大概6年的时间,看来还真不是智商问题… 这些基础算法是王道,我们没有那么聪明,几乎不可能像大师那样自己设计高效的算法。那么,提高自己算法能力的方法就是掌握所有的基础算法,然后遇到问题进行规约。我想,这才是如我这种渣技术的人才能掌握的方法吧?说白了呢,就像计算机中原创 2014-02-07 14:40:53 · 925 阅读 · 0 评论 -
LeetCode - Merge Two Sorted Lists
题注这题本身不难,但是有很多细节的地方需要考虑。我感觉还是因为自己对于链表本身的操作不熟练,导致好几次上传都没有被accept。还是需要继续练习啊!题目Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the node原创 2014-02-07 15:52:55 · 876 阅读 · 0 评论 -
LeetCode - Roman to Integer
题注其实LeetCode中6-14的题我前几天就做了,主要因为大年初五和初六和朋友们一起出去玩肯定没法做嘛,因此提前就做了。不过本着尽可能每天1-3道题的速度,做完一天的题再补前面的确实有点累… 以后慢慢补上,希望最后能做一个答案的大汇总,不求最精练,但求考虑尽可能所有的问题吧!今天这最后一道题还挺有意思,补充了Roman Number表示方法的知识,也算是更有收获了。题目Give原创 2014-02-07 16:31:40 · 739 阅读 · 0 评论 -
LeetCode - Convert Sorted Array to Binary Search Tree
题注LeetCode 18,19,20题也做完了,不过代码在学校的电脑里面。为了保证在学校能干正事(这一碰代码根本停不下来…),以后做题尽量在家里做,作为消遣吧… 新的学期快开始了,昨天和导师交流以后今年的工作任务什么的都定了下来,学期结束前应该没有那么多时间天天刷LeetCode了,尽力而为吧… 今天先把21,22,23三道题的答案更新了,以后有时间,或者没时间做新题的时候就把前面缺的题目们原创 2014-02-11 01:47:06 · 899 阅读 · 0 评论 -
LeetCode - Pascal's Triangle
题注这道题让我怀念起了小学华罗庚学校上课的日子… 题目不难,来看一下吧~题目Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5, Return[ [1], [1,1], [1,2,1], [1,3,3原创 2014-02-11 01:58:49 · 1113 阅读 · 0 评论 -
LeetCode - Swap Nodes in Pairs
题注这道题吧,看起来挺简单的,但是里面涉及到一些细节问题,很容易就错了,在实现之前最好仔细考虑一下各个细节。问题Given a linked list, swap every two adjacent nodes and return its head.For example,Given 1->2->3->4, you should return the list as 2原创 2014-02-11 02:23:21 · 899 阅读 · 0 评论 -
LeetCode - Word Break II
题注刚才一直在和我的导师进行交流,又学到了很多东西。说实话,现在几位教导过我的老师真是我人生的指明灯,我非常幸运能在高校中遇到这些真正为学生考虑的老师,而且还不止一位!这样也让我更有动力进行学习和研究呀!回到主题,继续做LeetCode,有了Word Break的基础,正好也挑战一下Word Break II。Word Break II的思路和Word Break很像,但是有一个很重要的问原创 2014-02-14 16:43:41 · 1651 阅读 · 0 评论 -
LeetCode - Single Number II
题注这开学以后,论文阅读和撰写的压力就慢慢上来了。确实,既能够保证编程水平不下降(或者提升),又能够保证理论上的深入性,是一件非常困难的事情啊。我的偶像Dan Boneh,实际上是一个完全不会代码的人… 他的一个准学生Brent Waters也是不懂代码(Waters好多论文的运行时间是从理论时间估计出来的,或者是别人帮他实现的)。Graig Gentry算是Boneh学生里面理论最厉害的了,原创 2014-02-28 01:15:21 · 2444 阅读 · 0 评论