数据结构与算法
码道至简
这个作者很懒,什么都没留下…
展开
-
[leetcode] 有效的字母异位词-python
[leetcode] 有效的字母异位词 问题:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只包含小写字母。 思路:利用字典,将每个字符串的元素保存在字典中,再对字典进行比较。 class Solution(object): def isAnagram(self,原创 2020-07-25 09:49:49 · 81 阅读 · 0 评论 -
快速排序 python
这是牛客网上的一道题! 一个数组有 N 个元素,使用快速排序对其进行排序输出(本题还会人工阅卷,请使用快速排序算法进行排序) 输入描述: 输入为两行。 第一行一个整数n(1 ≤ n ≤ 100000),表示一共有n个元素 第二行为n个数,即每个元素,每个整数都在32位int范围内。以空格分隔。 输出描述: 输出一行,即排序之后的数组,以空格分隔,行末无空格 示例1: 输入 10 293 108 161 783 376 265 330 598 646 812 输出 108 161 265 293 330 37原创 2020-07-05 15:02:31 · 133 阅读 · 0 评论