cqx5555的博客

DescriptionThere are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Examp

题目链接：点击打开链接题意：给你一个数组以及一个目标数target, 返回两个数的下标使得这两个数的和为targe.            题目假设有且仅有一组答案。思路:枚举两个数的下标暴力求解即可。代码:class Solution {public: vector twoSum(vector& nums, int target) {

descriptionImplement wildcard pattern matching with support for '?' and '*'.'?' Matches any single character.'*' Matches any sequence of characters (including the empty sequence).The ma

DescriptionWrite a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be only one unique solution.

转载源：戳这儿转载自：显然arr[i]表示第i个位置应该放置的目标位置，例如对于arr = [1, 0, 2, 3, 4]，arr[0] = 1表示第0个位置的1应该放置在位置1。有了这个结论在考虑答案的一个片段s-t，s-t内的所有数的目标位置都小于等于t。例如对于片段0-1，他两的目标位置分别为[1, 0]，均小于等于1。有了这个结论，我们只需使用扫描法找出所有片段

转载源：点击打开链接class Solution {public: int minSwapsCouples(vector<int>& row) { vector<int> pos(row.size(), 0); //记录第i个人在row数组中的位置 for(int i=0; i<row.size(); i++) ...

转载源：戳这里题目解析此题是LeetCode 772的加强版，我们依然使用递归下降法来解决这个问题，文法如下：exp := exp +|- additive | additiveadditive := additive * factor | additivefactor := num | (exp) | variable(变量)我们使用vector<string>类型来表示表达式的结果...