算法记录
文章平均质量分 51
敲键盘声音那么小还想开军舰?!
这个作者很懒,什么都没留下…
展开
-
算法记录(1)杨氏矩阵
前言最近在刷牛客的剑指offer,刷的过程中会遇到各种各样的算法,用此系列贴记录下来。题目描述在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7,返回 true。给定 target = 3,返回 false。0 <原创 2021-09-13 16:22:31 · 80 阅读 · 0 评论 -
算法记录(2)龟兔赛跑
前言最近在刷牛客的剑指offer,刷的过程中会遇到各种各样的算法,用此系列贴记录下来。题目描述给定一个链表,判断链表中是否有环。老生长谈问题,判断链表中是否有环。常用的两种方法:哈希表和快慢指针。发现力扣官方管快慢指针叫[Floyd 判圈算法]/[龟兔赛跑算法],遂记录下来。当一个链表有环,显然放在循环里遍历它就出不来了,也不能说我写个代码,能从循环里出来的是无环链表,出不来的是有环链表。编不下去了,贴百度百科解释:Floyd判圈算法(Floyd Cycle Detection Algor原创 2021-09-24 23:25:10 · 139 阅读 · 0 评论 -
算法记录(3)位运算
前言最近在刷牛客的剑指offer和leetcode,刷的过程中会遇到各种各样的算法,用此系列贴记录下来。位运算属实是奇妙方法,这次碰到的两题用位运算都可以把空间复杂度降到O(1)。一共是两种方法,分别是&(与)另一种是^(异或)。先来说&题目描述输入一个整数 n ,输出该数32位二进制表示中1的个数。其中负数用补码表示。用暴力就是把n转化成二进制,然后数里面1的个数就好了负数就相对麻烦一点,涉及到int的临界值问题&运算:当一个数n与(n-1)做&运算的原创 2021-09-25 00:36:53 · 104 阅读 · 0 评论