算法
文章平均质量分 70
自信且放光芒66
这个作者很懒,什么都没留下…
展开
-
5.1 剑指 Offer 03. 数组中重复的数字
类型题:剑指 Offer 03. 数组中重复的数字找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。这个题的思路参考 5 找重复数 可以有两种解题思路:思路1:HashSet --------- 4 ms / 48.3 MBclass Solution { public int findRepeatNumber(int[] n...原创 2021-07-24 17:30:07 · 79 阅读 · 0 评论 -
5 找重复数
给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 思路1:使用快速排序将数组排序,然后遍历看相邻元素是否相等 ----- 提交超时了!!!!!!class Solution { public void quickSort(int a[], int left, int right) { if(left > right) { return;原创 2021-07-24 17:14:13 · 107 阅读 · 0 评论 -
神奇的动态规划
什么是动态规划?转自:https://www.cnblogs.com/cthon/p/9251909.html图文有点长,慢慢看————————————题目:有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。再比如,每次走2级台阶,一共走5步,这是另一种走法。我们可以简写成 2转载 2021-07-17 17:47:42 · 525 阅读 · 1 评论 -
剑指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排序数组中的搜索问题,首先想到二分法解决。使用遍历数组再 count++ 的话,时间复杂度是 O(n)但是使用二分法,使时间复杂度降低到 O(log n)自己第一...原创 2021-07-16 14:57:16 · 99 阅读 · 0 评论 -
3. 有效的括号
解题思路:算法原理栈先入后出特点恰好与本题括号排序特点一致,即若遇到左括号入栈,遇到右括号时将对应栈顶左括号出栈,则遍历完所有括号后 stack 仍然为空;建立哈希表 dic 构建左右括号对应关系:keykey 左括号,valuevalue 右括号;这样查询 22 个括号是否对应只需 O(1)O(1) 时间复杂度;建立栈 stack,遍历字符串 s 并按照算法流程一一判断。算法流程如果 c 是左括号,则入栈 pushpush;否则通过哈希表判断括号对应关系,若 stack 栈顶出栈括号 st转载 2021-07-14 16:39:24 · 1489 阅读 · 0 评论 -
2. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。(原题)示例 1:输入:strs = ["flower","flow","flight"]输出:"fl"示例 2:输入:strs = ["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:0 <= strs.length <= 200 0 <= strs[i].length <= 200 strs[i]仅由小写英文字母组成..原创 2021-07-14 10:48:12 · 90 阅读 · 0 评论 -
1. 两数之和
给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。(原题)示例 1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例 2:输入:nums = [3,2,4], target = 6...原创 2021-07-13 16:08:35 · 75 阅读 · 0 评论 -
货仓选址问题——Python
题目描述在一条数轴上有 N 家商店,它们的坐标分别为 A1~AN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1~AN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤100000,0≤Ai≤40000输入样例46 2 9 1输出样例12题目分析这是一道非常基础的算法题,要求一个货仓到原创 2021-07-12 17:15:19 · 1918 阅读 · 0 评论