Blogger of Bao

题目描述 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...

闲来无事，做下LeetCode的题，提升下算法 题目描述 Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, a...

题目描述 Given a string, find the length of the longest substring without repeating characters. Example 1: Input: “abcabcbb” Output: 3 Explanation: The answer is “abc”, with the length of 3. Example 2: In...

这道题花了好长时间 题目描述 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: “babad” Output: “bab” Note: “aba” is also a valid a...

background 之前一段时间遇到了Leetcode中一些比较简单的题目，但是有一些的最优解决方案是通过位运算实现的，即简洁又高效。本节整理下c++中关于二进制以及位运算的基本知识，以及在算法中的相关应用。 Menu (Share) A summary: how to use bit manipulation to solve problems easily and efficiently...

一道标准的NFA题 题目描述 Given an input string (s) and a pattern §, implement regular expression matching with support for ‘.’ and ‘*’. ‘.’ Matches any single character. ‘*’ Matches zero or more of the precedin...