leetcode 387 C++数组做法
leetcode 387 C++数组做法
class Solution {public:int firstUniqChar(string s) {int n=s.length();if(n==0) return -1;int table[26]={0};for(int i=0;i!=n;++i){table[s[i]-'a']++;}for(int i=0;i!=n;++i){if(table[s[i]-'a']==1)return i;}return -1;}
};
END
leetcode 387 C++数组做法相关推荐
- Leetcode 1043.分隔数组以达到最大和
Time: 20190907 Type: Medium 题目描述 出整数数组 A,将该数组分隔为长度最多为 K 的几个(连续)子数组.分隔完成后,每个子数组的中的值都会变为该子数组中的最大值. 返回给 ...
- Leetcode 912.排序数组(Sort an Array)
Leetcode 912.排序数组 1 题目描述(Leetcode题目链接) 给定一个整数数组 nums,将该数组升序排列. 输入:[5,2,3,1] 输出:[1,2,3,5] 输入:[5,1,1 ...
- LeetCode 2035. 将数组分成两个数组并最小化数组和的差
文章目录 一.题目 1.题目描述 2.基础框架 3.原题链接 二.解题报告 1.思路分析 2.算法详解 3.时间复杂度 4.代码详解 三.本题小知识 四.加群须知 一.题目 1.题目描述 给你一个 ...
- 代码随想录算法训练营第二天|leetcode 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
leetcode 977.有序数组的平方 想到昨天写的双指针,十分刻意用了一下,感觉还是比较生疏,还得加强练习和思考,然后发现还需要排序,想到了vector的排序sort(),但是觉得直接用不好,也忘 ...
- 代码随想录算法训练营第二天|LeetCode 977.有序数组的平方 、209.长度最小的子数组 、59.螺旋矩阵II
LeetCode 977.有序数组的平方 题目链接:977.有序数组的平方 思路: 1.先对每个数进行遍历平方,并插入新的容器中 2.对容器进行排序,返回就可以了 缺陷:开辟了新的容器空间 class ...
- 代码随想录算法训练营第二天 | LeetCode 977.有序数组的平方、LeetCode 209.长度最小的子数组、LeetCode 59.螺旋矩阵II
LeetCode 977.有序数组的平方 双指针法:数组其实是有序的, 只不过负数平方之后可能成为最大数了.那么数组平方的最大值就在数组的两端,不是最左边就是最右边,不可能是中间.此时可以考虑双指针法 ...
- LeetCode 659. 分割数组为连续子序列
LeetCode 659. 分割数组为连续子序列 回顾 根据题意,每个元素只会涉及两种情况: 已经存在nums[i]-1结尾的序列,我们把nums[i]接到之前的某个序列后. 尝试以nums[i]为头 ...
- [Golang]力扣Leetcode - 852. 山脉数组的峰顶索引(二分查找)
[Golang]力扣Leetcode - 852. 山脉数组的峰顶索引(二分查找) 题目:符合下列属性的数组 arr 称为 山脉数组 : arr.length >= 3 存在 i(0 < ...
- Leetcode.912 排序数组
题目链接 Leetcode.912 排序数组 mid 题目描述 给你一个整数数组 n u m s nums nums,请你将该数组升序排列. 示例 1: 输入:nums = [5,2,3,1] 输出: ...
最新文章
- 为什么一讨论系统的规划和发展先想到的就是平台
- html+设置img+src属性值,javascript获取、设置修改img的src属性(get/setAttribute)
- Modelsim仿真tcl脚本与wave.do文件
- springboot启动原理_SpringBoot启动原理及相关流程
- GOF23设计模式之单例模式
- UVa 10883 超级平均数(二项式系数+对数计算)
- Mybatis-第N篇配置log4j1、log4j2打印执行的sql语句
- java后端简历项目经历_简历上的项目经历怎么写 ?这 3 条原则不可忽视 !
- 公交非接触IC卡读写器的应用设计
- python whl文件_python whl是什么文件
- Linux下基于epoll+线程池高并发服务器实现研究
- python登录接口并发测试_使用python脚本作接口并发测试
- JS不跨域操控网易云音乐外链播放器
- 国标GB28181摄像头直播视频流媒体服务器获取视频流失败问题分析
- 内存卡被格式化怎么恢复
- 史上最全的大数据入门手册!
- 智能算法和人工智能算法,人工智能算法概念股票
- 计算机要执行一条指令,cpu所涉及的操作应该包括下列的,计算机一级填空选择题与答案.doc...
- 机器人教育发展_机器人教育为什么火?本文带您了解未来机器人教育的发展趋势...
- 哈尔滨理工大学---沼跃鱼(待整理)