将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。  示例： 输入：1->2->4, 1->3->4 输出：1->1->2->…

在写代码的过程中经常会用到二分查找，不论是刷题还是写业务代码。虽然它的思想简洁，作用强大，但不一定你就能很好的掌握它。过去一直被二分查找和二分查找的变种的边界条件困扰，今天一并整理他们的边界条件。 1. 二分查找 int…

题目描述： 给出一个整数数组和一个目标值，判断数组中是否有两个数之和等于目标值 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…