随笔分类 -  算法相关

每日一道：四数之和
摘要：package main import ( "fmt" "sort" ) /* 给定一个包含 n 个整数的数组 nums 和一个目标值 target， 判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？ 找出所有满足条件且不重复的 阅读全文
posted @ 2021-11-25 10:16 lcsp 阅读(40) 评论(0) 推荐(0)
每日一道：最接近的三数之和
摘要：package main import ( "fmt" "math" "sort" ) /* 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数， 使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 输入：nums 阅读全文
posted @ 2021-11-24 10:41 lcsp 阅读(50) 评论(0) 推荐(0)
每日一道：盛最多水的容器
摘要：package main import "fmt" /*给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 阅读全文
posted @ 2021-11-23 10:46 lcsp 阅读(29) 评论(0) 推荐(0)
每日一道：求和
摘要：package main import ( "fmt" "sort" ) /* 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？ 请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 输入：nu 阅读全文
posted @ 2021-11-22 10:54 lcsp 阅读(28) 评论(0) 推荐(0)
每日一道： 两数之和 简单
摘要：package main import "fmt" /* 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 输入：nums = [2, 阅读全文
posted @ 2021-11-19 10:46 lcsp 阅读(45) 评论(0) 推荐(0)
插入排序
摘要：##插入排序 ###一、算法介绍 插入排序，一般我们指的是简单插入排序，也可以叫直接插入排序。就是说，每次把一个数插到已经排好序的数列里面形成新的排好序的数列，以此反复。 插入排序属于插入类排序算法。 除了我以外，有些人打扑克时习惯从第二张牌开始，和第一张牌比较，第二张牌如果比第一张牌小那么插入到第 阅读全文
posted @ 2021-08-19 15:16 lcsp 阅读(822) 评论(0) 推荐(0)
选择排序
摘要：选择排序 算法介绍 现在有一堆乱序的数，比如：5 9 1 6 8 14 6 49 25 4 6 3 第一轮迭代，从第一个数开始，左边到右边进行扫描，找到最小的数 1，与数列里的第一个数交换位置。1 5 9 6 8 14 6 49 25 4 6 3 第二轮迭代，从第二个数开始，左边到右边进行扫描，找到 阅读全文
posted @ 2021-08-11 17:54 lcsp 阅读(74) 评论(0) 推荐(0)
冒泡排序
摘要：冒泡排序 算法描述 ​ 比较相邻的元素。如果第一个比第二个大，就交换它们两个； Python版本 def bubbleSort(num_list): for i in range(len(num_list)-1): for j in range(len(num_list)-i-1): if num_ 阅读全文
posted @ 2021-08-10 21:32 lcsp 阅读(40) 评论(0) 推荐(0)