小破站,记录和学习
LeetCode-汽车碰撞次数 LeetCode-汽车碰撞次数
今天刷一道有意思的题目,逻辑很简单,有点像消消乐。就是当车发生碰撞时,车辆就是会静止,最后所有车辆都因为碰撞而会静止,题目如下 在一条无限长的公路上有 n 辆汽车正在行驶。汽车按从左到右的顺序按从 0 到 n - 1 编号,每辆车都在一个
2022-04-04
LeetCode-八皇后问题 LeetCode-八皇后问题
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯
2021-04-17
买卖股票的最佳时机 买卖股票的最佳时机
力扣上几道关于股票最佳买卖时机的算法题,在此记录一下解题思路,对比官方的解题发现自己的思路还是太弱了 题号 题解 121. 买卖股票的最佳时机 暴力解法、动态规划 122. 买卖股票的最佳时机 II 暴力搜索、贪心算法、动态
2021-03-28
关于异或的算法题 关于异或的算法题
异或是一种基于二进制的位运算,任何数和 0 做异或运算,结果仍然是原来的数,即 a ⊕ 0=a⊕0=a。任何数和其自身做异或运算,结果是 0,即 a ⊕ a=0 a⊕a=0。简单理解就是两个 bit 位异或,如果两个 bit 位值相同则结果
2021-03-16
LeetCode-数组问题 LeetCode-数组问题
最近在LeetCode刷到一类数组问题,在这里总结一下,数组问题无非是排序,合并,移位之类的,大致思路是通过指针遍历或双指针从数组两头遍历,还有就是交换思想,这个用的好可以减少空间复杂度。下面是几道算法题的Go语言实现 移动零 给定一个数组
2021-03-13