![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣算法C++版本
力扣算法-部分内容见玩,转算法面试-- Leetcode真题分门别类讲解https://coding.imooc.com/class/chapter/82.html#Anchor
浪里个郎aa
这个作者很懒,什么都没留下…
展开
-
某公司笔试编程题
前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):.原创 2020-06-17 22:28:35 · 161 阅读 · 0 评论 -
常用排序汇总
语法简单说明 插入排序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开始,因为第一个元...原创 2020-04-15 11:53:13 · 139 阅读 · 0 评论 -
242. 有效的字母异位词
242. 有效的字母异位词 难度简单 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只包含小写字母。 //利用哈希表 class Solution { publi...原创 2020-02-27 19:44:45 · 72 阅读 · 0 评论 -
1. 两数之和
1. 两数之和 难度简单 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1...原创 2020-02-27 19:39:53 · 87 阅读 · 0 评论