沙雕刷题日常
一个想当作家的程序员
大数据开发工程师
博客主要方向
基础数据分析-基础算法-数据挖掘-人工智能相关算法-部分大数据基础与技术
展开
-
有效的括号(栈)Java
给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: false 示例4: 输入: "([)]" 输出: false 示例5: 输入: "{[]}" 输出: true 来源:力扣(Le...原创 2020-08-26 10:45:17 · 174 阅读 · 0 评论 -
找出数组游戏的赢家Java
1.题目描述 https://leetcode-cn.com/contest/weekly-contest-200/problems/find-the-winner-of-an-array-game/ 给你一个由不同整数组成的整数数组arr和一个整数k。 每回合游戏都在数组的前两个元素(即arr[0]和arr[1])之间进行。比较arr[0]与arr[1]的大小,较大的整数将会取得这一回合的胜利并保留在位置0,较小的整数移至数组的末尾。当一个整数赢得k个连续回合时,...原创 2020-08-02 16:05:24 · 223 阅读 · 0 评论 -
二叉树搜索树中的搜索java
题目描述 给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。 例如, 给定二叉搜索树: 4 / \ 2 7 / \ 1 3 和值: 2 你应该返回如下子树: 2 / \ 1 3 在上述示例中,如果要找的值是 5,但因为没有节点值为 5,我们应该返回 NULL。 来源:力扣(Lee...原创 2020-07-13 22:17:40 · 235 阅读 · 0 评论 -
无重复字符的最长子串--JAVA暴力求解
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"pwke"是一个子序列,不是子串...原创 2020-07-11 21:56:11 · 622 阅读 · 2 评论 -
两数之和(Java链表实现)
题目描述: 给出两个非空的链表用来表示两个非负的整数。其中它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0开头。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-two-numbers 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7...原创 2020-07-10 17:49:13 · 296 阅读 · 0 评论