- 博客(10)
- 收藏
- 关注
RSS订阅原创 反转数组-----(算法学习日记21.6.4)
给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。...
2021-06-04 23:02:04
162
1
原创 翻转字符串---(算法学习日记21.6.3)
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。yout...
2021-06-03 19:25:20
95
1
原创 移动零---(算法学习日记21.6.1)
首先，六一儿童节快乐（祝我自己~）（小声）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
2021-06-01 22:04:05
90
1
原创 只出现一次的数字-----(算法学习日记21.5.27)
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。例如：输入[2,1,2] 输出
2021-05-28 00:17:14
87
1
原创 存在重复元素-----(算法学习日记21.5.27)
给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。
2021-05-27 19:57:31
120
1
原创 两数之和------(算法学习日记21.5.25)
给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。此题为LeetcCode算法第一题https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2jrse/。相信第一眼看题的思路都是一样，双重循环嵌套空间复杂度为O(...
2021-05-25 20:21:35
73
2
原创 爬楼梯----(算法学习笔记21.5.23)
有这样一个问题：假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？思考 当只有一层的时候只有一个方法，当有两层的时候有两个方法，当有三层的时候有三个方法，因此我们不难发现，n阶的爬法呈现出斐波那契数列，到n阶时的方法设为f(n) = f(n-1) + f(n-2)因此我的思路就是用斐波那契数列求和来求解方法第一次书写是应用递归法求解,代码如下：class Solution { public int climb..
2021-05-23 18:27:02
96
原创 旋转数组----(算法学习笔记21.5.22)
给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。第一次想法：i初始值为0将在第i+1位置的数存在交换变量t中，然后将第0位置上的数字传给i+1位置的数字，再将t中的数字传给第0位，第0位用作记录被交换位置的数字，这样遍历一次数组可以确定整个数组中的元素向后移动一位，然后向后移动k次，直接做k次循环就可以得到移动后的数组，代码如下：class Solution { public void rotate(int[] nums, int k) { i...
2021-05-22 09:21:35
48
原创 买卖股票的最佳时机II--------（算法学习日记2021.5.20）
给定一个数组prices，prices[i]为一支股票第i天的价格，设计一个算法来计算能获取的最大收益，可以尽可能完成多的交易，但是不能同时参与多笔交易(必须在再次购买第一次思考该问题 我认为需要先遍历数组，选出股调价格最低的一天，同时购入股票，然后再次遍历数组，选出在最低的一天之后最高的一天，并在这一天卖出股票，然后之后再在其余的天书中选取最小的一天，再在最高的一天卖出去，依次循环，直到最后一天跳出循环。并第一时间写出了代码，代码如下class Solution { pu..
2021-05-20 14:23:50
75
1
原创 删除排序数组中的重复项----(算法学习日记21.5.17)
现在本人是一名大一电子信息工程专业学生，也是刚刚了解算法的重要性。我的学长告诉我以后学习可以发文章记录一下学习的经历，是一种记笔记的方式，同时也会反映学习的情况， 本人文笔不好，希望未来的我能看懂我现在写的日记。大一空余时间不多，只能慢慢找时间练习，希望以后能有更多的时间学习算法。算法练习网站： 力扣（LeetCode）https://leetcode-cn.com/和我一样想学习算法的同学们也可以使用以下，有比较多的算法题目可以练习。第一次练习算法我是从简单的...
2021-05-17 15:28:30
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人