- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法记录（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关注的人