Count the Colors 题意：每次对区间染色，注意不染端点，然后问最后每种颜色有多少段。 题解：用线段树维护每个区间的颜色信息，然后因为不染端点，因此如果染 0 → 4 0\rightarrow4 0→4，只会…
分类：算法
LeetCode 2.两数相加 Java实现
题目 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个…
LeetCode 43: Multiply Strings (大数相乘)
Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, als…
常用算法思想（二）——回溯法
回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 下面介绍两个由回溯法解决的问题： N皇后问题 N皇…
A+B
题目描述 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入描述: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格…
Flask入门练习
路由的请求方式以及路由参数的处理 from flask import Flask app = Flask(__name__) @app.route('/', methods=['GET', 'POST']) def in…
推荐中学习资料
转载：：：https://blog.csdn.net/chekongfu/article/details/83003809
Fighting-算法-桶排序
""" 桶排序基本思想： 将待排序集合中处于同一个'范围'的元素存入同一个桶中，根据划分范围和映射规则把集合拆分成多个桶， 对每个桶中的元素进行排序，则所有桶中元素构成的集合是有序的。 计数排序与桶排序区别： 计数排序：…
归并排序-Java
package com.java.algorithm.test; import java.util.Arrays; public class MergeSort { &n…
数组取交集
有两个数组a{1,5,8,10,14,15,17,18,20,22,24,25,28}和b{2,4,6,8,10,12}，如何求出他们之间的交集？要求效率越高越好 注：数组都是从小到大排序好的 …
剑指offer之重建二叉树
package com.offer; public class 重建二叉树 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNo…
LeetCode 9. Palindrome Number
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the…
