摘要：C++ STL全排列 next_permutation 用法 全排列是排列数学中常用的算法之一，而C++ STL中就提供了内置的全排列函数 next_permutation. 方法原型主要有以下两种（均以经过个人简化） template<class Iterator> bool next_permu 阅读全文

摘要：如何判断一个单链表是否有环？ 今天刚参加完字节游戏夏令营的面试，面试官问了我这个问题，要求空间复杂度O(1)，没答上来。 虽然我凉凉了，但是我的学习不可以停滞。 不使用额外空间的办法是快慢指针。也就是用两个指针对链表进行遍历，一个慢指针，一个快指针。慢指针一次走一步，快指针一次走两步。如果二者相遇， 阅读全文

摘要：利用Leetcode 198打劫家舍 浅谈动态规划 Origin: https://leetcode cn.com/problems/house robber/ 题目本身不难，就是一个动态规划的问题。在这里浅谈一下动态规划的精髓思想，适用范围。 动态规划的定义大家在网上随便都可以搜到。但是我们要怎么 阅读全文

摘要：Python Count函数的应用 通过LeetCode Origin: https://leetcode cn.com/problems/robot return to origin/ 学会了Python中直接对字符串中元素计数： count() 方法用于统计字符串里某个字符出现的次数。可选参数为 阅读全文