weixin_38190044的博客

前k个最小数#python版本class Solution: def GetLeastNumbers_Solution(self, input, k): n = len(input) if k<=0 or k>n: return #对input中前k个数建立大根堆, input从0开始,即input[0:k-1] 为一个大根堆 for i in range(int(k/2), -1, -1):.

语法简单说明插入排序InsertionSort查找出arr(i)在L[1…i-1]中的插入位置k将arr[k…i-1]中所有元素全部后移一个位置将arr(i)复制到arr(k)void insertionSort( T arr[], int n){ //插入排序 for(int i = 1; i < n; i++){ //插入排序从i= 1开始，因为第一个元...

242. 有效的字母异位词难度简单给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t = “car”输出: false说明:你可以假设字符串只包含小写字母。//利用哈希表class Solution {publi...

1. 两数之和难度简单给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1...