- 博客(7)
- 收藏
- 关注
RSS订阅原创 剑指offer---lc 13---调整顺序奇数位于偶数前-partition+lambda一行解决
网址https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。解法C++ partition()函数：partition() 和stable_partition函数定义于<algorithm>头文件中，因此.
2021-07-24 12:15:26
75
原创 剑指offer---lc 05---替换空格---仅c++可用的双指针原地替换法
网址https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/solution/mian-shi-ti-05-ti-huan-kong-ge-ji-jian-qing-xi-tu-/题目请实现一个函数，把字符串s中的每个空格替换成"%20"。解法c++中字符串通过字符数组实现，最后一位位'/0'，可以直接改变每一位。通过resize函数改变'/0'的位置从而改变字符串长度，然后通过双指针倒序遍历原地修改。class ..
2021-07-22 14:47:06
55
原创 剑指offer---lc 03---数组中重复元素--原地交换法
网址：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/题目：找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解法：由于数据都在0到n-1之间，故每个数都有对应的下标。按照下标遍历，替换掉下边和数据不一致的点到对应下标处，找
2021-07-20 17:18:34
129
原创 剑指offer---JZ11---（造轮子）快速幂
网址https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&&tqId=11165&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和e.
2021-07-20 14:35:41
60
原创 剑指offer---JZ11---二进制中1的个数
网址https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tags=&title=&difficulty=0&judgeStatus=0&rp=1描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤391.直接法/动态规划时间复杂度O(n）空间复杂度O(1)class .
2021-07-20 12:41:19
72
原创 剑指offer---JZ7---斐波那契数列
网址https://www.nowcoder.com/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tags=&title=&difficulty=0&judgeStatus=0&rp=1描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤391.直接法/动态规划时间复杂度O(n）空间复杂度O(1)class S
2021-07-20 00:43:13
81
原创 剑指offer---JZ6---旋转数组的最小数字
网址https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tags=&title=&difficulty=0&judgeStatus=0&rp=1描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。1.遍历法---
2021-07-18 23:26:26
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人