快排提交失败8组用例成功了6个,为什码

class Solution:
    def MySort(self , arr: List[int]) -> List[int]:
        # write code here
        self.quick_Sort(arr, 0, len(arr)-1)
        return arr
    def quick_Sort(self,arr,head,tail):
        if head>=tail:
            return arr
        pivot=arr[head]
        low=head
        high=tail
        while low!=high:
            while low<high and arr[high]>=pivot:
                high-=1
            arr[low]=arr[high]
            while low<high and arr[low]<=pivot:
                low+=1
            arr[high]=arr[low]
            
        arr[low]=pivot
        self.quick_Sort(arr, head, low-1)
        self.quick_Sort(arr, low+1, tail)
        
全部评论
交换的那步有问题,Java版的贴一个给楼主参考一下 public class QuickSort { private void swap(int[] arr, int i, int j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } public void quickSort(int[] arr, int start, int end) { if (start >= end) return; int k = arr[start]; int i = start, j = end; while (i != j) { while (i < j && arr[j] >= k) --j; swap(arr, i, j); while (i < j && arr[i] <= k) ++i; swap(arr, i, j); } quickSort(arr, start, i - 1); quickSort(arr, i + 1, end); }
点赞 回复 分享
发布于 2022-04-18 14:04
噢噢噢
点赞 回复 分享
发布于 2022-04-15 14:26

相关推荐

首先讲讲合格的简历。一份合格的简历,应该确保HR在10秒内快速找到所有关键信息,无硬伤。它包含:1.&nbsp;基础框架:个人信息、教育背景、实习/工作经历、项目/校园经历、技能证书,一共五大板块,逻辑要清晰。2.&nbsp;经历描述是准确的:每段经历有公司、职位、时间段,简单描述工作内容。3.&nbsp;格式专业没有错误:一页纸(仅限于校招)、排版整洁、无错别字、PDF格式发送,文件命名准确,能够体现姓名➕岗位。现在这个简历就合格了,不过仅此而已。那什么是有深度的简历呢?就是它在合格的基础上,能展现你的价值、逻辑与潜力。直接上对比吧:1,从罗列工作内容方面讲:合格版本是:负责公众号文章撰写与发布。有深度是聚焦可量化的成果,比如:独立运营XX公众号,通过分析数据将选题聚焦职场技能,产出12篇原创,平均阅读量提升150%,月度增粉30%。2,从思维上讲:这一句描述能不能提现你的思维方式。例如,针对Q3用户活跃度下降问题,通过调研发现价格敏感度上升,据此策划“打卡兑券”活动,以低成本拉动日均活跃用户提升25%。3.,看你对自己角色的定位是什么。要突出你对团队的贡献,而不是聚焦于个人任务。领导交代你按照要求处理一些数据,有深度的写法是这样:搭建并自动化部门周报数据流程,为团队每周平均节省5小时人工处理时间,该模式后来被推广至其他项目组。总的来说,合格是靠格式和完整性通过机器筛选和HR的快速浏览,而有深度是靠内在价值和逻辑打动业务面试官,让ta看到你的潜力。有深度的简历必定要建立在合格之上。
有深度的简历长什么样?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务