题目描述： 给出一个整数数组和一个目标值，判断数组中是否有两个数之和等于目标值 1、粗暴的方法 每次选中一个数，然后遍历整个数组，判断是否有另一个数使两者之和为target 时间复杂度：O(n^2)   2、利…

#!/usr/bin/env python3 # -*- coding: utf-8 -*- from pyspark import SparkContext ,SparkConf conf=SparkConf().se…

冒泡排序算法 花费时间很多的一种排序算法 我们有 a1,a2…an个数据， a1和a2比较 如果a1>a2 a1 a2交换位置 然后a2 和 a3 比较，一直比到 an。 这是一次轮回，每次轮回，an都是最大（或最…

class Solution(object): def permuteUnique(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ r…

题目：买卖股票的最佳时间II 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你…

import math class Solution(object): def solveSudoku(self, board): """ :type board: List[List[str]] :rtype: boo…

题目描述 有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值 例如: 字符串”abacaba”,里面包括4个’a’,…

问题 在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 思路 八皇后可以使用8层循环，考虑使用递归解决。每个皇后肯定都在单独都一列，否则就在同一行…

617. Merge Two Binary Trees 题目链接 617. Merge Two Binary Trees 题目分析 给定两个二叉树，返回一个 将对应位置值相加后的二叉树。 例如，树A的顶点值为1，树B的顶…

  借助vector定义了一个简单的树数据结构，由于后面没有用到，也没有进一步优化。如果不十分在意效率问题，勉强可以用。   ///Tree.h 文件 #pragma once #include &l…

简介 Fibonacci查找是二分查找算法一种变形, 二分查找的中值为m m = (start + end) / 2 = start + (end-start) / 2 二分查找每次都是折半查找， 即系数为1/2 Fib…

  题目：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果…