heng-star

题解

剑指offer题解(6) 未归档(1)

/ 注册

全部文章 / 题解（共13篇）

#leetcode# 873. 最长的斐波那契子序列的长度

描述如果序列 X_1, X_2, ..., X_n 满足下列条件，就说它是斐波那契式的： n >= 3 对于所有 i + 2 <= n，都有 X_i + X_{i+1} = X_{i+2} 给定一个严格递增的正整数数组形成序列 arr ...

Java

2022-07-09

0 473

题解 | #知识竞赛#

为什么这样遍历也行在看不懂其他复杂的算法下，自己写了个简单遍历，这样也行？实在不懂，有没有大佬解释一下。 import java.util.*; public class Main{ public static void main(String[] args){ Sca...

Java

2022-04-15

0 625

题解 | #迷宫问题##深度遍历#

只要数据结构处理好，DFS深度遍历简单的很。思路这里就是一个简单的深度遍历运用。但是如何和深度遍历是个问题。都知道，深度遍历只要触发到一个条件，便返回，可这个条件直接判断则比较麻烦。所以，如果能把数据结构弄好，那么遍历就变得很简单。将每个点进行图表示，每一个结点对应一个对象，同时把能访问到...

Java 图深度优先搜索

2022-04-06

0 593

题解 | #字符串处理#

思路直接模拟如何利用好Java的库来缩短编写时间请叫我调库大师代码 import java.util.*; import java.lang.*; // import java.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class M...

Java Java库复习

2022-04-05

0 398

题解 | #合唱队# #最长递增子队列#

思路这里思路参考了一部分https://blog.nowcoder.net/n/3b8f1d7bd4c3457ebd86558b73a5a673?f=comment 因为无法一步知道一个人的左右最长队列，所以先尽可能的考虑到每个人都可能作为中间最高那个人，然后找该人两边的左递增右递队员身高数列。 ...

Java 最长递增子队列

2022-03-13

3 591

题解 | #合并表记录#

主要复习知识点 import java.util.*; public class Main{ public static void main(String[] args){ Scanner in=new Scanner(System.in); TreeMap...

Java Map

2022-02-27

2 1641

题解 | #表达式求值#

要点栈，双栈，运算优先级思路要把运算数字和运算符分离出来。要判断优先级。本题可以再第一次分离运算数字和运算符时，尽可能的而去掉括号对，和乘法运算。每次取运算数字栈的两个数字与运算符栈的一个运算符来计算，同时此次的计算保存下来，继续做下一步计算。经过一次初步的筛选后，得到逆序的两...

Java 栈

2022-01-02

3 680

题解 | #正则表达式匹配#

正则表达式匹配描述请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a...

Java 正则表达式

2021-10-10

0 491

题解 | #字符串的排列#

字符串的排列题目输入一个长度为 n 字符串，打印出该字符串中字符的所有排列，你可以以任意顺序返回这个字符串数组。例如输入字符串abc,则输出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只...

Java 全排列递归

2021-10-07

0 687

题解 | #二叉搜索树的后序遍历序列#

二叉搜索树的后序遍历序列# 递归处理即数组最后一个作为根结点，存在左边一段结点全部比根结点小，右边一段结点全部比根结点大，若不是，则返回false，这里巧妙的是递归的设计。以及如何在每一次遍历的过程中判断左边和右边这两子段符合规则。 public class Solution ...

Java 递归后序遍历

2021-09-24

2 603