1.题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2 示例 2: 输入: [1,3,5,6], 2输出: 1 示例 3: 输入: [ ...
分类:
其他好文 时间:
2020-05-09 01:12:16
阅读次数:
58
rank() 跳跃排序,即如果第二名和第三名分数一样,则二三都是2,第四名为4dense_rank() 连续排序,二三同上,第四名为3,即名次连续row_number() 无重复值排序,直接为1 2 3 4,不分是否分数相等 50题第19题 https://yq.aliyun.com/article ...
分类:
其他好文 时间:
2020-05-08 18:22:16
阅读次数:
47
应用及优点: 1.可用于解决数组或者字符串的子元素问题。 2.用单循环代替了嵌套循环问题,时间复杂度低。 3.用双指针维护动态窗口。 相关算法题: Longest Substring Without Repeating Characters无重复最长子串 Find All Anagrams in a ...
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:
编程语言 时间:
2020-05-06 17:58:41
阅读次数:
66
题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 思路补充: 使用set而不是数组,因set是用哈希表实现的,查找效率更高,为O(1) 要检查一个字符串是否有 ...
分类:
其他好文 时间:
2020-05-06 01:07:33
阅读次数:
46
想到用滑动窗口来做了,没想到用hashmap来保存每一个位置。 public class L3 { public int lengthOfLongestSubstring(String s) { if(s.length()==0)return 0; HashMap<Character,Integer ...
分类:
其他好文 时间:
2020-05-05 01:09:39
阅读次数:
61
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 1: 输入: ...
分类:
其他好文 时间:
2020-05-05 00:55:22
阅读次数:
72
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 ...
分类:
其他好文 时间:
2020-05-03 10:29:14
阅读次数:
61
无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 示例 1: 示例 2: 示例 3: 解题思路 一开始认为只有英文字母 跑测试用例的时候报错的是空格 就扩大了bool mark[]标记集的范围 实际上还是暴力解决 n2的复杂度 一个个在bool集里判断 如 ...
分类:
其他好文 时间:
2020-05-02 19:22:48
阅读次数:
52
按照财产的组织形式和承担的法律责任划分企业的分类: 1.独资企业: 独资企业管理相对简单,业主承担无效责任、管理成本低、无重复纳税 由某个人出资创办的企业,属于自然人企业 常见的独资企业:(餐馆,小型超市) 资产和负债是出资人(业主)的个人资产和负债 资产就是用来赚钱的资源;负债就是个体借的钱 出资 ...
分类:
其他好文 时间:
2020-05-02 14:50:00
阅读次数:
75