- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构-11-爬楼梯
给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1] 输出: 2 解释: 输入数组的度是2，因为元素1和2的出现频数最大，均为2. 连续子数组里面拥有相同度的有如下所示: [1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3], [2, 2] 最短连续.
2020-08-22 22:50:22
189
原创 数据结构-10-24点游戏
你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) * (7-1) = 24 示例 2: 输入: [1, 2, 1, 2] 输出: False 来源：力扣（LeetCode）--679 链接：https://leetcode-cn.com/problems/24-game 解题思路：回溯 class Solution { static f..
2020-08-22 22:45:37
422
原创 数据结构-09-盛最多的水
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 来源：力扣（LeetCode）--11 解题思路：双指针 classSolution{ publicintmaxArea(int[]height){ intleft=0; intright=...
2020-08-22 22:40:53
99
原创 数据结构-07-爬楼梯
爬楼梯： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 //leetcode 70 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 解决思路：...
2020-08-18 21:26:08
196
原创 数据结构-06-平衡二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。 解决思路:递归 /** *Definitionforabinarytreenode. *publicclassTreeNode{ *intval; *TreeNodeleft; *TreeNoderight; *TreeNode(intx){val=x;} *} */ classSolution{ publicboolean...
2020-08-17 17:24:13
69
原创 数据结构-05-图像渲染
有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为新的颜色值。最后返回经过上色渲染后的图像。/
2020-08-17 12:00:33
96
原创 数据结构-04-移除盒子
给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。当你将所有盒子都去掉之后，求你能获得的最大积分和。 例如： 输入：boxes = [1,3,2,2,2,3,4,3,1] 输出：23 解释： [1, 3, 2, 2, 2, 3, 4, 3, 1] ----...
2020-08-16 16:06:36
165
翻译 数据结构-03-有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足：1左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。//LeetCode20 解决思路： 利用栈的特性 利用哈希表做映射来解决匹配问题 classSolution{ publicbooleanisValid(Strings){ if(s.length()%2!=0){ returnfalse; ...
2020-08-15 22:53:45
161
原创 数据结构-02-K 个一组翻转链表
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。//Leetcode 25 例如：有链表：1->2->3->4->5 输入k值2 可得链表 2->1->4->3->5 解决思路：今天学到的是通法解决，重点就是要构造有虚拟头节点的链表。然后就可以分批翻转链表。 /** *Definitionforsingly...
2020-08-14 17:26:00
84
原创 数据结构-01-有效的字母异位词
数据结构-01-有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。//leetcode242 例如：s = "anagram", t = "nagaram" 返回true 。 解决思路： 长度判断，不相等则直接返回 false 若相等，遍历字符串 s 和 t s 负责在对应位置增加，t 负责在对应位置减少 如果值都为 0，则代表二者是字母异位词 代码： public b...
2020-08-14 00:41:54
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人