![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Kales_
这个作者很懒,什么都没留下…
展开
-
LeetCode——96.不同的二叉搜索树
题目描述 给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种? 示例: 二叉搜索树的特点: 1.若任意结点的左子树不空,则左子树上所有结点的值均不大于它的根结点的值。 2. 若任意结点的右子树不空,则右子树上所有结点的值均不小于它的根结点的值。 3.任意结点的左、右子树也分别为二叉搜索树。 当n=0时,二叉搜索树为空树,也是一种二叉搜索数树 当n=1时,二叉搜索树只有 一个节点,即头节点1 设:dp[n]为有n个节点时,二叉搜索树的可能存在的个数,则: 一、当头节点为1时,左子树为空,右子原创 2020-07-15 15:29:25 · 142 阅读 · 0 评论 -
LeetCode——686. 重复叠加字符串匹配
题目描述 给定两个字符串 A 和 B, 寻找重复叠加字符串A的最小次数,使得字符串B成为叠加后的字符串A的子串,如果不存在则返回 -1。 举个例子,A = “abcd”,B = “cdabcdab”。 答案为 3, 因为 A 重复叠加三遍后为 “abcdabcdabcd”,此时 B 是其子串;A 重复叠加两遍后为"abcdabcd",B 并不是其子串。 注意: A 与 B 字符串的长度在1和10000区间范围内。 思路: 每重叠一次字符串A,判断字符串B是否为其子串,若是,则返回重叠次数,否则,判断循环跳出原创 2020-07-15 15:01:47 · 206 阅读 · 0 评论 -
牛客网——剑指Offer JZ13(JAVA)
牛客网的一道题 题目 调整数组顺序使奇数位于偶数前面 题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 第一种方法:辅助数组 创建两个新的数组 jarray 与 oarray 分别存储数组中的奇数与偶数,最后再将两个数组按照奇数在前,偶数在后合并起来。 //第一种方法 //新建两个数组,一个存放奇数一个存放偶数,最后合并 public void reO原创 2020-06-30 17:18:07 · 143 阅读 · 0 评论 -
LeetCode——(118)杨辉三角(Java)
题目 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 题解 /* *杨辉三角中,除了第一行,其余每行的值都是上一行的值错开一位数后相加的结果 * 第一行: 1 * 第二行: 1 0 * + 0 1 * —————————————————— * 1 1 * * 第三行:原创 2020-06-21 16:54:53 · 134 阅读 · 0 评论 -
LeetCode——9.回文数(Java)
回文数 题目: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字符串来解决这个问题吗? 方法一 将整数转换为字符串,再进行反转,比较。在这里插入代码片原创 2020-06-19 16:38:39 · 119 阅读 · 0 评论 -
LeetCode——验证回文串(JAVA)
验证回文串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: 输入: “race a car” 输出: false 方法一、调用API //验证一个字符串是否是回文串,调用API方法 /* 1、创建一个新的字符串sgood 2、将原字符串s,依次遍历转换成普通字符串并添加到sgood原创 2020-06-19 13:40:58 · 216 阅读 · 0 评论 -
Leetcode——两数之和(python)
两数之和 题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 第一种方法...原创 2019-06-27 16:47:35 · 157 阅读 · 0 评论