- 博客(8)
- 收藏
- 关注
RSS订阅原创 算法学习day11：有效的括号，删除字符串中的所有相邻重复项，逆波兰表达式求值（Java）
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: true。
2024-01-24 00:38:19
968
1
原创 算法学习day10：用栈实现队列，用队列实现栈（Java）
栈和队列是程序中两种不同的存储数据的方式。队列就像超市里的收银排队一样，先进行排队的先出去，后进行排队的后出去。栈就像羽毛球筒一样，把一个个羽毛球（数据）放进去，最先放进去的数据最后拿出来，最后放进去的数据最先拿出来。
2024-01-22 23:53:31
515
原创 算法学习day07：反转字符串，反转字符串II，替换数字，翻转字符串里的单词，右旋转字符串（Java）
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例 2：输入：[“H”,“a”,“n”,“n”,“a”,“h”]输出：[“h”,“a”,“n”,“n”,“a”,“H”]
2024-01-20 01:01:29
951
原创 算法学习day06:两数之和，四数相加II，三数之和，四数之和（Java）
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]
2024-01-19 01:22:08
885
1
原创 算法学习day05：有效的字母异位词，两个数组的交集，快乐数，赎金信（Java）
今天是哈希表专题，day04的学习日志之后补上开始之前，先了解一下什么是哈希表我对哈希表的理解是：将目标数据 进行复杂运算后（哈希函数） 得到一个数据（哈希值），这个数据大部分是唯一的，作为目标数据的标识，这样存储标识的 集合/链表/数组 就成为哈希表如果要打比方的话，哈希值就像我们的身份证号一样，这一串数字只对应一个人（不过身份证号没有重复的，哈希值可能重复，叫做哈希碰撞，但这不是今天的重点）
2024-01-17 23:35:37
906
原创 算法学习day03：移除链表元素，设计链表，反转链表（Java）
链表是一种存储数据的方法，由一个个节点组成，每一个节点包括自身的值和下一个节点的地址（单向链表），最后一个节点指向的地址为nullJava中没有单向链表，需要自己手搓一个出来以下代码为单向链表ListNode。
2024-01-16 00:08:48
1327
1
原创 算法学习day02：有序数组的平方，长度最小的子数组，螺旋矩阵II（Java）
题目：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例 1：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]，排序后，数组变为 [0,1,9,16,100]示例 2：输入：nums = [-7,-3,2,3,11]输出：[4,9,9,49,121]最直白（暴力）的解法是把数组中每个数都平方，再进行排序。
2024-01-14 23:22:42
1754
原创 算法学习day01:二分查找，数组移除元素（Java）
二分查找是比较常见的查找方式，大概逻辑是：把一个递增/递减的数组从中间分成两半，找到有目标元素的一半数组 继续分开，一直循环，直到只剩下目标元素。想使用二分查找，前提条件是：数组是递增/递减的，且数组没有重复的元素。
2024-01-13 15:44:36
1401
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人