![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程进阶
print('冰心')
这个作者很懒,什么都没留下…
展开
-
python例题(字典练习)
1、【问题描述】输入字符串,输出字符串中出现次数最多的字母及其出现次数。如果有多个字母出现次数一样,则按字符从小到大顺序输出字母及其出现次数。【输入形式】一个字符串。【输出形式】出现次数最多的字母及其出现次数【样例输入】abcccd【样例输出】c 3代码实现:str=input('请输入字符串:')a=set(str) #set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、原创 2022-04-20 01:24:33 · 26028 阅读 · 0 评论 -
编程入门(力扣刷题)—二分查找(3)
题目:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。分析:标签:二分查找 如果该题目暴力解决的话需要 O(n)O(n)O(n) 的时间复杂度,但是如果二分的话则可以降低到 O(logn)O(logn)O(logn) 的时间复杂度 整体思路和普通的二分查找几乎没有区别,先设定左侧下标 left 和右侧下标 right,再计算中间下标 mid,每次根据 nums[mid] 和 target 之间的大...原创 2022-01-02 14:14:43 · 76 阅读 · 0 评论 -
编程入门(力扣刷题)—二分查找(2)
class Solution {public: int firstBadVersion(int n) { int left = 1, right = n; while (left < right) { // 循环直至区间左右端点相同 int mid = left + (right - left) / 2; // 防止计算时溢出 if (isBadVersion(mid)) { r.原创 2022-01-01 20:22:10 · 74 阅读 · 0 评论 -
编程入门(力扣刷题)—二分查找
题目:给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。分析:C++代码实现class Solution {public: int search(vector<int>& nums, int target) { int low=0; int high=nums.size()-1; while(low<=.原创 2021-12-30 17:21:58 · 3040 阅读 · 0 评论