![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
一些算法题
似水灬流年
学到新东西,看到不一样的世界
展开
-
一个整数的素数因子求解
1.素数因子固定为2个思路:先判断一个数是否为素数,再求解如 15的素数因子为 3 和 5; 1和它本身不算代码class Solution { public static void main(String[] args) { int target = 121; 目标 double sqrt = Math.sqrt(target); List<Integer> list = new ArrayList<>();原创 2021-05-20 15:43:17 · 1615 阅读 · 0 评论 -
递归法----解决手机号码问题
class Solution { List<String> ans = new ArrayList<>(); 构建map存放元素 Map<String, String> map = new HashMap<String, String>() {{ put("2", "abc"); put("3", "def"); put("4", "ghi");转载 2021-05-12 16:45:11 · 129 阅读 · 0 评论 -
编程题
1.数组的行列变换数组旋转(正逆旋转)上代码 a = eval(input()) a[:] = map(list, zip(*a)) result = a[:] ni = result[::-1] print(result) print(ni)这里有必要解释一下zip(*) a = [[1, 2, 3], [4, 5,...原创 2020-02-18 19:49:46 · 187 阅读 · 0 评论 -
Python实现快排
1.快排核心思想 从待排序的数组中找出一个数作为基准数, 然后将原来的数组划分为两部分:小于基准数的左子数组和大于基准数的右子数组。 然后对这两个子数组再递归重复上述过程,直到两个子数组的所有数都分别有序。 最后返回 ‘左子数组’+基准数+'右子数组‘,即是最终排序好的数组。2.上代码def quicksort(nums): ...原创 2020-02-18 19:44:02 · 156 阅读 · 0 评论 -
剑指offer——5
1.输入一个数组,返回其最大连续子数组的和,数组中正负整数都有class Solution: def findsum(self, array): maxnum = None tempnum = 0 for i in array: if maxnum == None: maxnum = ...原创 2020-02-18 19:41:49 · 93 阅读 · 0 评论