_Zhangg

摘要： 题目1：（供暖期） 思路： 贪心 X位置不能放灯， .位置需要判断： 假设.的位置为i 则 if i+1是x 则.放灯，如果i+1是. 则i 不放灯，i+1放灯 然后走到i+3上 题目2： 思路：递归 解题： 优化： -- 》 现在需要每次遍历找 元素的对应位置， 可以使用哈希表 题目3： 英文版： 阅读全文

摘要： 题目1：leetcode 517 思路：业务题 分析情况 现在假设在i点位置，有一下情况： 每次扔 只能扔一个，接受 可以从两边一起接受 1) 左边衣服多与需求衣服，右边衣服数量多于需求衣服：至少需要{左边数量，和右边数量} 最大值 2） 左边多，右边少：至少需要{左边数量，和右边数量} 最大值 3 阅读全文

摘要： 题目1： 思路： 双指针：让绳子的左侧断点来到每一个点，L左边界，R是有边界，R从L开始往右移动，判断R是否能来到下一个点 可以继续移动 当前判断完后，L往下走一个位置，R在往后走，看能走几个位置 2 题目2： 普通解： 尽可能的使用8类型的袋子 优化解： 超过24时就不对了 题目3： 先手后手吃草 阅读全文

摘要： 1. 快排 思想： 这一个数组中，每次递归的时候选择一个小于基准的放一边，大于基准的放一边 实现 ：递归 2.归并排序（MergeSort） 思想：归并排序先分解要排序的序列，从1分成2，2分成4，依次分解，当分解到只有1个一组的时候，就可以排序这些分组，然后依次合并回原来的序列中，这样就可以排序所 阅读全文