class Solution { public: int lengthOfLongestSubstring(string s) { int res=0,rul=1; map <char, int> word; for(int i=1;i<=s.length();++i){ if(word[s[i-1 ...
分类：
其他好文 时间：
2020-05-31 15:45:25
阅读次数：
54
Map 映射 通过某一个key可以直接定位到一个value值 存储的方式 键值对 存储 key-value key无序无重复 value无序可重复 key无序还是一样 指的是存入顺序与取得顺序不一致 key无重复 元素不能一样； 1.map基本使用 HashMap TreeMap Properite ...
分类：
编程语言 时间：
2020-05-23 11:40:19
阅读次数：
88
思路： 循环给定的字符串 拼接到原始变量 str（默认是''）并保存str的长度 maxNum 再次循环的时候判断原始变量str中是否存在了 如果没有就继续拼接并更改maxNmu 如果本次循环有了冲突 就将str从开始位置截取到与本次数值一样的地方 保存剩下的无冲突的部分 即：假设‘asdfg’遇到 ...
分类：
编程语言 时间：
2020-05-22 19:04:31
阅读次数：
99
题目: 思路: 关于旋转数组有各种变种问题：是否有重复元素、寻找最大值最小值、寻找旋转点下标(旋转点的值等于最小值)、查找给定元素。本题就是对有重复元素的旋转数组，寻找其最小值。 首先想到二分查找没问题，关键在于怎么通过判断middle元素的相对大小去逐渐缩小搜索区间。如下图所示(无重复元素) 循环 ...
分类：
编程语言 时间：
2020-05-22 14:22:49
阅读次数：
45
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2示例 2: 输入: [1,3,5,6], 2输出: 1示例 3: 输入: [1,3,5,6], ...
分类：
其他好文 时间：
2020-05-17 21:48:03
阅读次数：
71
【程序1】 题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？ num_list=[] cou=0 for i in range(1,5): for j in range(1,5): for k in range(1,5): if i!=j and j!=k and ...
分类：
编程语言 时间：
2020-05-15 00:42:09
阅读次数：
78
001 数字重组 题目：有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？ 002 利润提成 题目：企业发放的奖金根据利润提成。利润(I)低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7 ...
分类：
编程语言 时间：
2020-05-14 19:51:45
阅读次数：
98
leetcode 3.[无重复字符的最长子串] [无重复字符的最长子串]: https://leetcode cn.com/problems/longest substring without repeating characters/ leetcode 14.[最长公共前缀] [最长公共前缀]: ...
分类：
其他好文 时间：
2020-05-10 19:02:55
阅读次数：
55
题目: 解答: 在无重复字符代码的基础上先对字符串进行排序，这样重复字符必然相邻，然后在回溯过程中加一句判断条件去除重复排列。 1 class Solution 2 { 3 public: 4 vector<string> permutation(string S) 5 { 6 vector<str ...
分类：
其他好文 时间：
2020-05-10 01:46:44
阅读次数：
96
题目： 解答： 1 class Solution { 2 vector<string>ans; 3 void backtracking(string &s,int start) 4 { 5 if(start==s.size()) 6 { 7 ans.emplace_back(s); 8 } 9 fo ...
分类：
其他好文 时间：
2020-05-10 01:21:38
阅读次数：
91
