240 发简信
IP属地:四川
  • 每天一道算法题

    LeetCode第38题:外观数列 给定一个正整数 n ,输出外观数列的第 n 项。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。你可以将其...

  • 每天一道算法题

    LeetCode第36题:有效的数独 请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 ...

  • 每天一道算法题

    LeetCode第35题:搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组...

  • 每天一道算法题

    LeetCode第33题:搜索旋转排序数组 这道题其实比较简单,排序好的数组,首先想到的就是二分查找,即便他挪过,那么二分最起码有一半是有序的,就可以判定出数据在不在这一半中...

  • 每日小记

    今天下班就跑来聚,这会已经23:36了,下班前处理了一个线上问题,然后就来跟几个朋友小聚到现在,今天的[每天一道算法题]只有鸽了。其实吧,我有时候一天不止刷了一道算法题,只不...

  • 每天一道算法题

    LeetCode第32题:最长有效括号 这道题首先肯定能想到要使用栈来解决,但是这里容易陷入一个误区就是栈里放入的值,如果还是放括号本身的话那栈里的值相当于没有意义,因为本题...

  • 每天一道算法题

    LeetCode第31题:下一个排列 这道题其实蛮简单的,就从后往前,找到第一个逆序排列的数字,如526431第一个逆序为26这个地方,我们需要把2这个位置从6开始的2< ...

  • 每天一道算法题

    LeetCode第30题:串联所有单词的子串 这道题一开始用contains来实现,后来发现处理不了wordgoodgoodgoodbestword这种单词,于是后来改为滑动...

  • 杂记

    公司楼下溜达看到一片粉花,风一吹美极了

  • 每天一道算法题

    LeetCode第26/27题:移除数组元素 这两道题都差不多,都很简单,这里放一起

  • 每天一道算法题

    LeetCode第25题:翻转链表 K个数为一组 这道题初看有点难,其实可以拆解。我们将链表按K拆解为多个子链表,子链表各自翻转之后拼接到一起即可,具体的可以看代码注释。

  • 每天一道算法题

    LeetCode第24题:交换链表节点 这道题主要在于引入一个额外链表,指向交换后的头部即可轻松实现

  • 每天一道算法题

    LeetCode第23题:合并K个升序链表 这道题由于K是不固定的,Leecode检测题一般又喜欢出几个K值很大的题,所以肯定不能暴力全量循环做。 这里思路一采用小根堆的思想...

  • 每天一道算法题

    LeetCode第22题:括号生成 这题只要想明白一个点就很容易:当前左括号数等于右括号数则下一步只能放左括号,否则左右不超出数量就都能放。 代码如下:

  • 每天一道算法题

    LeetCode第21题,合并两个有序链表。 这道题非常非常基础了,这里就不讲解思路了,直接递归干就完了

  • 每天一道算法题

    LeetCode第20题,是否有效括号 这道题非常简单,不多说了,用栈直接实现即可。

  • 每天一到算法题

    LeetCode第19题:删除链表倒数第N个节点 这道题我这里用了递归来获取链表深度,判定到了指定位置后修改指针即可。 当然链表里涉及到固定数N的,都可以用双指针解决,快指针...

  • 每天一道算法题

    LeetCode第17题:电话号码的字母组合 这道题首先一看题目,号码数目不固定,那么肯定不能用循环,否则会嵌套很多层,这种题首先应该想到的是递归方案,能意识到应该用递归解法...

  • 每天一道算法题

    LeetCode第13题:罗马数字转整数 这道题就很简单了,找到规律直接干就行。