- 博客(3)
- 收藏
- 关注
原创 算法记录(3)位运算
前言最近在刷牛客的剑指offer和leetcode,刷的过程中会遇到各种各样的算法,用此系列贴记录下来。位运算属实是奇妙方法,这次碰到的两题用位运算都可以把空间复杂度降到O(1)。一共是两种方法,分别是&(与)另一种是^(异或)。先来说&题目描述输入一个整数 n ,输出该数32位二进制表示中1的个数。其中负数用补码表示。用暴力就是把n转化成二进制,然后数里面1的个数就好了负数就相对麻烦一点,涉及到int的临界值问题&运算:当一个数n与(n-1)做&运算的
2021-09-25 00:36:53
103
原创 算法记录(2)龟兔赛跑
前言最近在刷牛客的剑指offer,刷的过程中会遇到各种各样的算法,用此系列贴记录下来。题目描述给定一个链表,判断链表中是否有环。老生长谈问题,判断链表中是否有环。常用的两种方法:哈希表和快慢指针。发现力扣官方管快慢指针叫[Floyd 判圈算法]/[龟兔赛跑算法],遂记录下来。当一个链表有环,显然放在循环里遍历它就出不来了,也不能说我写个代码,能从循环里出来的是无环链表,出不来的是有环链表。编不下去了,贴百度百科解释:Floyd判圈算法(Floyd Cycle Detection Algor
2021-09-24 23:25:10
138
原创 算法记录(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
79
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人