LeetCode
星痕_star
这个作者很懒,什么都没留下…
展开
-
LeetCode AddBinary
因为要开始找工作了,发现自己算法方面有很大的不足,所以从今天开始准备日更一篇博客给大家分享一下我的学习算法的过程吧,剑指offer没有怎么看,同学都说挺好的,大家可以头铁尝试一下哈哈,我呢,是使用了LeetCode测验平台,挺好的一个测试平台,支持多种语言编写程序,唯一比较苦逼的是全英文,它是国外的一个OJ平台,为此只能寄托于翻译了,顺便提高一下自己的英文水平嘛,总之题好是真心的、质...原创 2018-04-09 21:36:19 · 128 阅读 · 0 评论 -
LeetCode 二叉树的最大深度及直径
今天温习了过去解决的一些题目,发现关于二叉树的问题还是蛮有意思的,因为它们有着很多的共同点,而且多是通过递归思维解决,因此也有助于我们的逻辑能力的提升,下面给大家分享两道比较类似的二叉树问题~ 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,1...原创 2018-06-24 22:11:40 · 1983 阅读 · 1 评论 -
LeetCode 第二高的薪水(SecondHighestSalary )
前段时间通过LeetCode平台学习了很长时间的数据结构和算法,记性不好准备复习一下来着结果把密码给忘了,略坑的是当时注册这个平台的时候没有使用手机号或邮箱,想着忘记密码都是徒劳额,也是阴差阳错,正好在探索的过程中发现了LeetCode新推出的中文版,于是乎重新注册了一个账号顺便复习一手,刚好新推出的中文平台讨论区没有开放,免得自己总是想跑到社区膜拜大佬,对自己的帮助会更大,所以今天...原创 2018-06-21 17:42:01 · 283 阅读 · 0 评论 -
LeetCode Can Place Flowers(种花问题)
这两天一直有面试,所以没来得及更新博客,但也有一直保持做题,其实只要养成了一定的习惯,可能哪一天不AC几道题都会觉着少点什么,所以编程能力自然而然也会有很大的提升,今天和大家分享一道比较有意思的题,这里我把它称为种花问题,下面是LeetCode中的题目描述:Suppose you have a long flowerbed in which some of the plots are...原创 2018-04-26 22:26:27 · 436 阅读 · 0 评论 -
LeetCode Implement strStr()(字符串中第一次出现给定字符串的位置)(大海捞针)
呃呃,今天被LeetCode中的一道题搞得挺头大的,我翻译了一下还挺有意思的,也就是大海捞针,乍一看觉着这道题贼简单,实质上就是让你实现一个类似于Java中indexOf()这样的一个函数,搞不懂这道题AC的人为什么只有百分之二十多呢么少,但当自己试图去实现题目要求时才发现这道题没有想象中呢么简单啊,真真硬是磨了一个半小时才AC掉,还是很菜额自己,下面是题目与相关测试用例.........原创 2018-05-02 22:16:54 · 321 阅读 · 0 评论 -
LeetCode Minimum Distance Between BST Nodes(BST结点间最小差值)
关于二叉树的问题确实很多,诸如路径、距离与修改结点值等,前两天做了这样一个题目,觉着延伸性很大,所以和大家分享一下,首先我们来看到一些题目~Given a Binary Search Tree (BST) with the root node root, return the minimum difference between the values of any two diffe...原创 2018-04-20 18:34:16 · 198 阅读 · 0 评论 -
LeetCode pow(x, n)(数值的整数次方)
最近在做LeetCode里面的题目时也看到了一些有意思的题,比如数值的整数次方,听起来是不是很简单,然而作为面试中的一道热门题目,能达到面试官要求的却少之又少,下面我们来一起探讨一下~Implement pow(x, n), which calculates x raised to the power n (xn).Example 1:Input: 2.00000, 10Outpu...原创 2018-04-20 17:35:51 · 1541 阅读 · 0 评论 -
从数组中找出最小的k个数
这两天因为一直有面试,所以没有更新博客,不过每天还是会保持做几道算法题,但时间问题没能和大家交流,今天我会多分享一些知识希望对大家能有所帮助。那么在这篇博文中我就来和大家深入探讨一下怎样从数组中找出最小的k个数吧,这是阿里一面的时候问我的一道算法题,后来又翻了一下书发现是剑指offer上的原题,但当时候因为电面答的也不是很好,有点懊悔呃呃~刚听到这道题的时候,想了想直接排序然后查找就...原创 2018-04-20 16:30:39 · 7520 阅读 · 1 评论 -
LeetCode Search in Rotated Sorted Array(旋转有序数组的查找)
今天和大家分享一道比较有意思的题,分析这道题有什么目的呢,没错~就是希望大家可以灵活运用自己所学知识解决问题,看一下这道题的二分查找还是你熟悉的二分查找么,当然是啦,大家不要被题目所迷惑哈~Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e...原创 2018-04-24 21:51:33 · 173 阅读 · 0 评论 -
LeetCode Implement Stack using Queues and Implement Queue using Stacks(通过队列实现栈及通过栈实现队列)
今天有在剑指offer一书中看一些算法题,结果早上看了剑指offer下午在LeetCode中做题时就碰到了相同的题目,而且觉着这个问题的解决对我们还是有很大帮助的,所以有必要跟大家分享一下哈~通过队列实现栈:Implement the following operations of a stack using queues.push(x) -- Push element x onto...原创 2018-05-01 23:48:49 · 165 阅读 · 0 评论 -
LeetCode Convert Sorted Array to Binary Search Tree(有序数组转换为二叉查找树)
这两天都有参加笔试,感触很深的就是觉着每天保持练习一些算法题对自己是很有益处的,首先编程题不至于没有思想,中等难度的题目思考一会也基本上可以搞定,更重要的是基础知识也得到了一定的巩固,要知道算法在不仅会体现在笔试里,在面试中也会是一些面试官考察应聘者编程能力的重要方式,所以希望大家也可以每天练习一定量的相关题目来培养及优化自己的解题思想,贵在坚持哦~ 今天来跟大家分享一道...原创 2018-04-23 22:51:11 · 167 阅读 · 0 评论 -
LeetCode Happy Number(快乐数)
在每天枯燥的算法练习中我们应该保持怎样的心情呢,当然是快乐哈,那么今天给大家介绍一下什么是快乐数(还是算法、哈哈)~Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any p...原创 2018-04-30 22:25:07 · 613 阅读 · 0 评论 -
LeetCode House Robber(打劫房屋)
有两天没有更新博文了,不知道大家有没有在保持做题呢,这里我给大家分享一道我今天做的比较有意思的一个题,下面是题目描述:You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constr...原创 2018-04-30 21:58:09 · 185 阅读 · 0 评论 -
LeetCode SameTree及二叉树的遍历
最近做了一些关于二叉树的算法题目,在这里我给大家分享一个比较简单的问题:判断两个二叉树是否相同~Given two binary trees, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identica...原创 2018-04-12 21:45:28 · 190 阅读 · 0 评论 -
LeetCode Relative Ranks
今天做了大概四五道题,但觉着这道题是最值得分享的吧,Relative Ranks意思是相对排名问题,下面是题目具体内容,大家可以通过翻译试着做一下:Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awa...原创 2018-04-11 23:05:12 · 153 阅读 · 0 评论 -
LeetCode Reverse Integer(整数翻转)
在上一篇博客中我讲了怎样去翻转一个单链表,这里介绍一下怎样去翻转一个整数,看似翻转整数要比翻转链表简单很多,其实确实要简单一些哈,不过可能考虑的情况就会更多一些,下面是题目要求:Reverse IntegerGiven a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: ...原创 2018-04-10 16:44:45 · 148 阅读 · 0 评论 -
LeetCode Reverse Linked List翻转链表
Reverse a singly linked list. 题目只有一句话,刚看到这道题时觉着没有什么难度,通过集合类LinkedList提供的一些方法先遍历再进行反向插入就好了,然看到题目给出的方法才知道它是不能使用集合类的,只能通过自定义的链表实现翻转。然后就有点懵了,可能是自己链表、指针方面的知识有点薄弱吧,想了好久没有思路,去网上查了查资料,觉着这道题真心不错,至少可以巩固扎实...原创 2018-04-10 13:23:47 · 118 阅读 · 0 评论 -
Valid Palindrome(验证回文串)
最近没有怎么写博客,大概是有点贪玩吧,不过每天也有在刷题额,比较欣慰的是确实有感觉自己的算法水平有了一定的提升,LeetCode平台大多AC率百分之三四十的题目都可以自己解决啦,所以你们也得加油哦,下面给大家分享一下博主感觉还不错的题目: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的...原创 2018-07-11 23:25:15 · 307 阅读 · 0 评论