
剑指offer
此栏目分析总结剑指offer学习练习过程。
yumoz
积水成渊
展开
-
剑指offer05-替换空格
文章目录题目描述解析解法一:解法二:题目描述请实现一个函数,把字符串 s 中的每个空格替换成"%20"。(点此处,直接跳转至LeetCode原题出处)示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”解析解法一:使用范围for,定义,ret为一个定义的字符串,ch为从参数传来的字符串中取得的字符。判断字符是否为空格,若不为空格,只需要执行“ret += ch”,若为空格只需要执行“ret +=“%20” ”;最后返回ret的值即可。cla原创 2021-07-23 17:16:49 · 123 阅读 · 0 评论 -
剑指offer56-II 数组中数字出现的次数
目录1 题目2 分析3 代码1 题目在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。示例 1:输入:nums = [3,4,3,3]输出:4示例 2:输入:nums = [9,1,7,9,7,9,7]输出:1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof著作权归领扣网络所有。商业转原创 2021-07-24 09:43:43 · 194 阅读 · 0 评论 -
剑指offer39-数组中出现次数超过一半的数字
文章目录1 题目2 题解2.1 统计每个数的出现次数2.2 排序,取中间值2.3 直接返回排序后数组中间值1 题目数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。假设这个数组是非空的,并且给定的数组总是存在多数元素。2 题解要找出数组中出现次数,超过一半的数字,那么有下面方法:2.1 统计每个数的出现次数白能量count = 1;记录数字出现次数。先找数组中第一个元素numbers[0]作为开始,并记为curNum;遍历数组,若有等于curNum的数,count++;否则继续原创 2021-08-05 15:54:54 · 268 阅读 · 0 评论