目录一、二进制链表转整数1.1迭代1.2代码展示二、从尾到头打印链表2.1辅助栈法2.2代码展示三、两两交换链表中的节点3.1迭代3.2代码展示四、相交链表4.1双指针4.2代码展示五、环形链表5.1环形链表I5.1.1快慢指针5.1.2代码展示5.2环形链表II5.2.1快慢指针5.2.2代码展示一、二进制链表转整数1.1迭代创建一个节点cur去遍历链表，实现每个节点的值二进制转整数1.2代码展示/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNod
文章目录剑指OfferII091.粉刷房子题目解析状态转移方程完整代码309.最佳买卖股票时机含冷冻期题目解析状态转移方程持有股票保持卖出股票卖出股票冷冻期完整代码714.买卖股票的最佳时机含手续费题目解析状态转移方程f[i]状态转移方程g[i]状态转移方程完整代码剑指OfferII091.粉刷房子点击查看：粉刷房子假如有一排房子，共n个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵cos
感觉算法太占时间了，而且刷的差不多了，现在开始专攻面试！加油~明天阿里笔试。面试题（一面-项目介绍+基础面）1.自我介绍（游戏测试工程师）看了多篇文章，说自我介绍不能太短，最好是三分钟，哈哈哈，我尽力描述。HR你们好，我叫zzw，21岁，来面试游戏测试工程师的，就读于广东工业大学数字媒体技术专业，是一名热爱玩游戏又热爱开发游戏的网瘾少年，学校课程里的游戏开发大作业，都是完全负责程序代码方面，当然我也喜欢参与策划，课外也热爱自己捣鼓游戏开发，自己开发过几款游戏demo，都剪成视频上传到了B站，最满意的一款demo就是雷霆战机，播放量过万，在开发的过程中，遇到过许许多多的bug和问题，没系统学过怎
文章目录面试题17.16.按摩师(打家劫舍|)题目解析状态转移方程完整代码213.打家劫舍II题目解析状态转移方程完整代码740.删除并获得点数题目解析预处理状态转移方程完整代码面试题17.16.按摩师(打家劫舍|)点击查看：按摩师一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。示例1：输入：[1,2,3,1]输出：4解释：选择1号预约和3号预约，总时长=1+3=4。示例2：输入：[2,7,9,3,1]输出：12解释：选择1号预约、
文章目录62.不同路径题目解析状态转移方程完整代码63.不同路径II题目解析状态转移方程完整代码剑指Offer47.礼物的最大价值题目解析状态转移方程完整代码62.不同路径点击查看：不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。向右->向下->向下向下->向下->向右向下->向右->向下题目解析只能向下或者向右走
文章目录面试题08.01.三步问题题目解析状态转移方程完整代码746.使用最小花费爬楼梯题目解析状态转移方程完整代码91.解码方法题目解析状态转移方程情况1：让i位置的数，单独去解码情况2：让i位置的数和i-1位置的数结合一起去解码完整代码面试题08.01.三步问题点击查看:三步问题三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。示例1:输入：n=3输出：4说明:有四种走法示例2:输入：n=5输出：13题目解析当n==1时只能从0走到1，即0->1，所以只有1种方法当n=
格雷码（graycode）的使用在产生FIFO满信号时，要将写指针和读指针进行比较，由于两个指针分别在各自的时钟域，彼此之间是异步的，在使用二进制进行计数器实现指针时，就会导致用于比较的指针取样错误。使用自然二进制码计数时，相邻数据之间可能会产生多bit的变化。这会产生较大的尖峰电流以及其他问题。比如，二进制计数器的值会从FFF变为000。这时所有位会同时改变。虽然能通过同步计数器避免亚稳态，但是仍然能得到极不相关的取样值，所以同步计数器不是最终的解决方案。从FFF到000可能的转换：FFF→000FFF→001FFF→010FFF→011FFF→100FFF→101FFF→110FFF→11
写在前面力扣刷题笔记与力扣官方的解答有什么区别吗？为什么不直接去看官方的解答呢？并且官方的解答部分还有视频讲解。这个问题困扰了我很长时间，我不断地怀疑自己做笔记是否有意义。后来有一个小伙伴问我问题的时候我悟了，那时手头事情比较多，我说为什么不看官方解答呢，官方解答看不懂吗。他说，不是看不懂，我想知道应该怎么想然后才怎么进行到这一步的。官方的解答很好很详细，但是他并不会说这个应该结合哪道题思考，这个考的是哪个需要重点关注的知识点，对于一个萌新来说，应该怎么思考，才能到达官方这个思路。所以我希望能够较为详细地记录我思考问题的整个过程，包括提交失败了，提示什么错误，我是如何思考优化代码逐个地满足所有
目录第1题：受伤的皇后_dfs题目描述输入描述输出描述输入输出样例运行限制代码：思路：第2题：完全平方数问题描述输入格式输出格式样例输入1样例输出1样例输入2样例输出2评测用例规模与约定运行限制代码：思路：第3题：123_前缀和_二分_long题目描述输入描述输出描述输入输出样例评测用例规模与约定运行限制代码：思路：第4题：求阶乘_二分_long 问题描述输入格式输出格式样例输入样例输出评测用例规模与约定运行限制代码：思路：第1题：受伤的皇后_dfs题目描述有一个n×n的国际象棋棋盘（n行n列的方格图），请在棋盘中摆放n个受伤的国际象棋皇后，要求：任何两个皇后不在同一行。任何两个皇后不在同一列
目录第1题：受伤的皇后_dfs题目描述输入描述输出描述输入输出样例运行限制代码：思路：第2题：完全平方数问题描述输入格式输出格式样例输入1样例输出1样例输入2样例输出2评测用例规模与约定运行限制代码：思路：第3题：123_前缀和_二分_long题目描述输入描述输出描述输入输出样例评测用例规模与约定运行限制代码：思路：第4题：求阶乘_二分_long 问题描述输入格式输出格式样例输入样例输出评测用例规模与约定运行限制代码：思路：第1题：受伤的皇后_dfs题目描述有一个n×n的国际象棋棋盘（n行n列的方格图），请在棋盘中摆放n个受伤的国际象棋皇后，要求：任何两个皇后不在同一行。任何两个皇后不在同一列
