![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法----每日一题
敖丽丽敲代码
这个作者很懒,什么都没留下…
展开
-
算法题----有效的括号(LeetCode)
有效的括号 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 ...原创 2021-07-15 18:41:41 · 171 阅读 · 4 评论 -
算法题----两数之和(LeetCode)
两数之和 题目: 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 思路: 暴力破解,挨个遍历数组中的元素,直到找到想要的答案。并且用一个数组来存放返回的数组下标,最后返回这个下标元素数组。 代码: public int[] twoSum(int[] nums, int target)原创 2021-07-12 17:16:39 · 103 阅读 · 2 评论 -
算法题----数字三角形
数字三角形 题目: 思路: (动态规划)创建一个辅助数组,把原数组的最后一行赋给辅助数组;从数组的倒数第二行向上遍历,把当前数字位置下一行相邻的两个数取最大值加上当前数字,以此类推,最后得到最大值即第一个数 代码: # 数字三角形 n = int(input()) a = [[0]*n]*n for i in range(n): # 输入数组 a[i] = input().split() # 输入一行,同行用空格隔开 a[i] = [int(j) for j in a[i]]原创 2021-01-19 12:00:15 · 172 阅读 · 0 评论 -
算法题----货仓选址
每日一题 货仓选址 题目: 代码: # 货仓选址 n = int(input()) arr = list(map(int, input().split())) # 输入列表 空格隔开 arr.sort() c = arr[n >> 1] # 右移降幂 找到中位数 d = 0 for i in arr: d += abs(i-c) print(d) ...原创 2021-01-11 11:16:16 · 340 阅读 · 0 评论