- 博客(6)
- 收藏
- 关注
RSS订阅原创 哈希表、双指针求和问题
求和问题（利用哈希表、双指针）近几天做了几道求和相关的题，用的方法基本都一样，所以放到一起写。包括1、两数之和（leetcode第1题）2、三数之和（leetcode第15题）3、最接近的三数之和（leetcode第16题）4、四数之和（leetcode第18题）两数之和题目描述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。给定 nums
2020-10-21 17:08:44
201
原创 颜色分类
颜色分类（双指针排序）（对应leetcode75题）题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例：输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]思路利用双指针，分别指向数组的头部和尾部。因为数组中元素只有0、1、2三种情况，遍历数组，如果遍历到0，则让其与头部指针指向的元素交换位置，并且指针指向下一个元素
2020-10-15 18:28:12
151
原创 有效的括号字符串——栈实现
有效的括号字符串（对应leetcode第678题）题目描述给定一个只包含三种字符的字符串：（ ，） 和 *，写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则：任何左括号 ( 必须有相应的右括号 )。任何右括号 ) 必须有相应的左括号 ( 。左括号 ( 必须在对应的右括号之前 )。可以被视为单个右括号 ) ，或单个左括号 ( ，或一个空字符串。一个空字符串也被视为有效字符串。输入: "()"输出: True输入: "(*))"输出: True解题思路利用两
2020-10-15 14:16:47
180
原创 括号匹配问题——栈的应用
括号匹配问题转自黑马教程问题描述：给定一个字符串，里边可能包含“（）”和其它字符，编写程序检查字符串中的小括号是否成对出现。例如： "(上海)(长安)"：正确匹配 "上海((长安))"：正确匹配 "上海(长安(北京)(深圳)南京):正确匹配 "上海(长安))"：错误匹配 "((上海)长安":错误匹配解题思路利用栈来解决。遍历字符串，如果遇到"("，则将其压入栈中，如果遇到")"，则做一个弹栈的动作，检查弹出的元素是否是"("，如果是则匹配成功，如果是null，则匹配错误。如果字符串遍
2020-10-13 21:03:53
186
原创 java_leetcode刷题—单调栈
下一个更大元素I（对应leetcode496）由于刚开始学习数据结构以及java语言，所以参考其他人的答案，自己复述一遍再加上自己的理解写在这里加深印象。方法：单调栈题目给出两个数组，数组1是数组2的子集，且没有重复元素。希望在数组2中找到比数组1中的每一个元素要大的第一个元素。可以利用单调栈，先单独看数组2，找到数组2中每个元素对应的下一个比他大的元素，两个元素保存在散列表中。如果没有对应的元素，按题目要求则对应着-1。由于数组1是数组2的子集，所以只需要在散列表中遍历数组1的元素即可。单调栈
2020-10-11 16:15:06
128
原创 java_leetcode刷题—二叉树遍历
递归/迭代遍历二叉树（对应leetcode94（中序）、144（前序）、145（后序））递归解法前序遍历public static void preOrderRecur(TreeNode head) { if (head == null) { return; } System.out.print(head.value + " "); preOrderRecur(head.left); preOrderRecur(head.right);}
2020-10-10 17:24:31
242
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人