最开始采用最笨的方法，start指针指向要删除的节点的前一个，每次指针向后走n个直到走到尾部。 这种方法需要注意的是判断条件，由于count清零时end还没有跳转到下一个，需要判断 end->next->next是否存在 该方法效率很低 时间复杂度为O(n^2), 空间复杂度为O(1) class Solution { public: ListNode* removeNthFromEnd(ListNode* head, int n) { if (n==0) return head; ListNode* dummy = new ListNod...

自顶向下，分别求每个顶点的左右子树深度，再进行判读。但是由于求深度的过程中也需要对子树进行遍历，相当于遍历两次。时间复杂度：O(n^2)空间复杂度 class Solution { public: int depth(TreeNode* root){ //返回以某节点为根时树的深度 if(root == nullptr) return 0; return max(depth(root->left), depth(root->right))+1; } bool IsBalanced_Solution(TreeN...

1.  判断某个键是否存在时一定要用map.count(key)，而不要用map[key]避免该值本身是0的情况 2. 不能不消除上一个子序列在map中的键值，否则就会在后续某个值和前面某序列有重复值时left指针跳到前面 3. 注意尾部处理，假如最后一个值不与窗口内的重复的话就会跳过count的计算 class Solution { public:     /**      *       *&nb...

注意：由于有些员工没有加入任何部门，这里我们采用左连接 左连接时把范围最广的一个放在最前面 select e.last_name, e.first_name, d.dept_name from (employees as e left join dept_emp as de  on e.emp_no = de.emp_no)  left join departments as d&nbs...

1. 能用group by 不用distinct 2.开始没有考虑多人薪水相同的情况： select emp_no, salary from salaries order by salary desc limit 1, 1 3. 考虑多人薪水相同： select emp_no, salary from salaries where to_date = '9999-01-01' and salary&...

快排思想 class Solution { public:     int partition(vector<int> &a, int left, int right){         int first = a[left];         while(l...

快速排序法 注意第K大实际上是排序后的第K-1位 晕死 class Solution { public:     int partition(vector<int> &a, int left, int right){         int first = a[left];      &n...

暴力解题法&哈希表法 class Solution { public:     /**      *       * @param numbers int整型vector       * @param target int整型      &nbsp...

递归法&非递归法 注意非递归的后续：左右中--中右左的反向、对先序稍加改动即可 /**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *right;  * };  */ class Solution { public:     /**   ...

冒泡排序和快速排序法： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ void swap(vector&arr, int a, int b) { int temp = arr...