随笔分类 -  LeeCode

简单题
5.1 剑指 Offer 03. 数组中重复的数字
摘要：类型题：剑指 Offer 03. 数组中重复的数字 找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 这个题的思路参考 5 找重复数 可以有 阅读全文
posted @ 2021-07-24 17:34 张涨涨 阅读(47) 评论(0) 推荐(0)
5 找重复数
摘要：给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 思路1：使用快速排序将数组排序，然后遍历看相邻元素是否相等 提交超时了！！！！！！ class Solution { public void quickSo 阅读全文
posted @ 2021-07-24 17:20 张涨涨 阅读(65) 评论(0) 推荐(0)
4 剑指Offer53-在排序数组中查找数字
摘要：统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制： 0 <= 数组长度 <= 50000 排序数组中的搜索 阅读全文
posted @ 2021-07-16 13:34 张涨涨 阅读(56) 评论(0) 推荐(0)
2 最长公共前缀
摘要：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。（原题） 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","racecar","car"] 输出："" 解释：输入 阅读全文
posted @ 2021-07-12 17:08 张涨涨 阅读(53) 评论(0) 推荐(0)
1 两数之和
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。（原题） 示例 1： 输入：nums = [2,7,11,15], ta 阅读全文
posted @ 2021-06-23 11:04 张涨涨 阅读(55) 评论(0) 推荐(0)
1.9 货仓选址问题——Python
摘要：题目描述 在一条数轴上有 N 家商店，它们的坐标分别为 A1~AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数N。 第二行N个整数A1~AN。 输出格式 输出一个整数， 阅读全文
posted @ 2021-01-11 12:20 张涨涨 阅读(548) 评论(0) 推荐(1)

Live2D