LeetCode OJ–Longest Substring Without Repeating Characters 题目要求： Given a string, find the length of the longes…

Ternary String 问题分析 题意：问多长时间后可以将整个序列完全消除，每秒序列会在 1 1 后面插入一个 0 0 ，在 2 2 后面插入一个 1 1 ，作为序列的第一个数字将会消失。最后答案对 1e9+7 1…

Word Break 题目： Given a non-empty string s and a dictionary wordDict containing a list of non-empty words, dete…

//主要考察BigDecimal的用法，以及其函数BigDecimal.divide()的用法。 package lanqiaobei; /* * 标题: 黄金连分数 黄金分割数0.61803... 是个无理数，这个常数…

public class 跳跃游戏2 { //方法一：暴力法超时 /*public static int jump(int[] A,int index) { int minStep = Integer.MAX_VALUE…

问题：给定字符串S，生成该字符串的全排列。 方法1：依次从字符串中取出一个字符作为最终排列的第一个字符，对剩余字符组成的字符串生成全排列，最终结果为取出的字符和剩余子串全排列的组合。 #include <iostr…

前面一片文章，已经提到了TTMP算法的核心概念，就是“终止符”触发检索。其实这个概念也不是我创造出来的，如果看过编译理论，应该会很熟悉，其实我是偷师其中的归纳法。那么何谓之B模式呢？ TTMP -B指的是，在触发对关键字…

#include <objbase.h> #include <Shlobj.h> BOOL ResolveShortCut(LPCSTR pszShortcutFile, CHAR pszPath…

source 字符串1 target 字符串2 如果 source = “abcd”和target=“bdca” 结果返回 true public class Solution{ public static void m…

http://pytlab.org/2017/09/10/%E9%80%92%E5%BD%92%E5%BC%8F%E6%B1%82%E8%A7%A3-%E4%B8%BB%E6%96%B9%E6%B3%95/ 本文对递归式…

246. 二叉树的路径和 II 给一棵二叉树和一个目标值，设计一个算法找到二叉树上的和为该目标值的所有路径。路径可以从任何节点出发和结束，但是需要是一条一直往下走的路线。也就是说，路径上的节点的层级是逐个递增的…

一、割点、割边、双连通分支概念 挂接点(Articulation point)就是割点（Cut Vertex） 桥(Bridge)就是割边（Cut Edge） 割点：v为割点，则去掉v后，图的连通分支增加。 割边：v为割…