摘要：
217. 存在重复元素 思路 首先，要确定一个元素是否出现多次，那么肯定O(n)的复杂度是少不了的，因为肯定需要一次遍历. 一次遍历的话，还需要记住每个数字出现的次数，所以可以考虑用hash表记录数字出现的数字。 看了题解也没有更好的解法了，暴力法更是O(n²)的复杂度，还有一种排序后遍历，复杂度也 阅读全文
摘要：
183. 从不订购的客户 思路 先选出订购的顾客id，然后查询没在这批id的顾客 # Write your MySQL query statement below select Name as Customers from Customers where Id not in (select dist 阅读全文
摘要：
182. 查找重复的电子邮箱 说明 哈哈哈，标题带*说明是补卡，嘿嘿。 突发奇想想把简单的题目多刷一刷，随便找了一下居然发现有个sql题，正好复习下sql嘛~ 这题也适合测试工程师哦~ 思路 通过group by进行分组，然后找出数量大于1的即可，主要考察基础语法 # Write your MySQ 阅读全文
摘要：
237. 删除链表中的节点 思路 因为只能在当前节点删除，又找不到current节点的前驱节点，所以要做的很简单： 就是把当前元素的值换成下一个元素的，然后把下下个元素赋给当前元素的下个元素。 比如 4 -> 5 -> 1 -> 9 要删除5的话，可以先把5的值改为1，然后把5的next指向9，即可 阅读全文
摘要：
700. 二叉搜索树中的搜索 思路 首先搞清楚二叉搜索树的机制，左儿子的值都小于当前节点，右儿子的值都大于当前节点 然后就可以快速写出程序了，用递归很好实现 1. 相等直接return 2. 小于当前节点，直接去树节点的左子树寻找 3. 大于当前节点，去树节点的右子树寻找 # Definition 阅读全文
摘要：
面试题 17.16. 按摩师 思路 典型的动态规划题目，存在多个子问题。这题与打家劫舍一模一样 这边我们设f(n)为接纳前N个客户的时长, a为预约数组 当n = 0的时候，显然f(n) = 0 当n = 1的时候，显然f(n) = a[n] 当n >= 2的时候，f(n) = max(f(n-2) 阅读全文
摘要：
背景 是这样的，最近在研究一个定时任务系统的改造，可能有点像jenkins做到的那种吧。 可以输入shell命令，也可以执行py脚本等等，相比之前来说，也要能够及时停止！ 但是遇到了这么个问题，golang执行py脚本的时候获取不到脚本的输出。 首先来看看go里面怎么运行shell脚本吧，我比较喜欢 阅读全文
摘要：
62. 不同路径 思路 这题很简单，直接动态规划即可。 公式如下: # 到达i j坐标可以从上往下也可以从左往右 f(i, j) = f(i-1, j) + f(i, j-1) (当i > 0 and j > 0) f(i, j) = 1 (当i=0或者j=0) 靠边只有1种方案 class Sol 阅读全文
摘要：
147. 对链表进行插入排序 思路 维护一个排好序的链表，剩下的值如果比已排好的大，直接放到尾部，如果比之前小，则从链表头遍历，找到对应的位置并插入。 为了很好找到链表头，需要设置一个哑节点。 # Definition for singly-linked list. # class ListNode 阅读全文
摘要：
283. 移动零 思路 双指针 左指针指向左边已经排好序的尾部，右指针指向当前数字，右指针如果指向的数字不为0，则交换左右指针。 注意：当非0数字在前面时，左右指针会相等。 class Solution: def moveZeroes(self, nums: List[int]) -> None: 阅读全文