![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
迷之对象
这个作者很懒,什么都没留下…
展开
-
【剑指 Offer 03. 数组中重复的数字】
1.题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof著作权归领扣网络所有。商原创 2021-12-10 20:44:57 · 209 阅读 · 0 评论 -
【剑指 Offer 58 - II. 左旋转字符串】
代码实现class Solution { public String reverseLeftWords(String s, int n) { //字符数组 char[] ch = new char[s.length()]; //遍历字符串 int size = s.length(); for(int i = n; i < size;i++){ ch[i-n] = s.charAt(i);原创 2021-12-09 16:44:25 · 177 阅读 · 0 评论 -
【剑指 Offer 30】包含min函数的栈
题目介绍定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返原创 2021-12-08 15:29:45 · 225 阅读 · 0 评论 -
【力扣T98】验证二叉搜索树
1.题目介绍给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下:节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/validate-binary-search-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目给的输出是表示该树的建立过程2原创 2021-12-07 21:21:18 · 475 阅读 · 0 评论 -
【力扣T242】有效的字母异位词
题目描述难度:简单给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-anagram提示:1 <= s.length, t.length <= 5 * 104s 和 t 仅包含小写字母思路题目上知s和t仅仅是包含小写字母,我们可以将26个小写字母映射到长原创 2021-12-06 13:14:05 · 386 阅读 · 0 评论 -
【力扣T239】滑动窗口最大值
题解待更新…不动答案class Solution { //使用的是双端队列 LinkedList<int[]> window = new LinkedList<>(); public int[] maxSlidingWindow(int[] nums, int k) { if(k == 1 || nums.length == 0) return nums; //结果数据的长度为 size -K + 1 i原创 2021-12-05 16:58:11 · 105 阅读 · 0 评论