倚天拔地

题解

/ 注册

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

题解 | #第一个只出现一次的字符#

描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数）思路是从第一个字符开始找，以此对后面进行遍历，如果出现了相同的，则继续判断下一个字符，但是这里需要将已判别有重复的...

2021-07-31

1 426

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

描述输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数例如，1~13中包含1的数字有1、10、11、12、13因此共出现6次 public class Solution { public int NumberOf1Between1AndN_Solution(int n) { ...

剑指offer

2021-07-30

1 423

题解 | #最小的K个数#

JZ29 最小的K个数描述给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。0 <= k <= input.length <= 100000 <= input[i] <= 10000 思...

剑指offer

2021-07-25

0 465

题解 | #字符串的排列#

JZ27 描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。参考的是一叶浮j...

字符串的排列剑指offer 动态规划递归

2021-07-25

1 477

题解 | #复杂链表的复制#

链接：https://www.nowcoder.com/questionTerminal/f836b2c43afc4b35ad6adc41ec941dba?f=discussion来源：牛客网我的思路：在随机指针关系建立上，通过循环找到两个链表的对应关系。优点：运行快，缺点：内存占用大 publi...

复杂链表复制剑指offer

2021-07-17

1 486

题解 | #二叉树的镜像#

思路其实很简单，采用的递归。既然是递归，我就分成两个部分来说：1、递归主体 2、终止条件1、递归主体，这里就是让左右的两部分子节点互换2、需要考虑节点本身是null，左右节点都是null，左右节点有一个是null三种情况。前两种情况直接终止程序，最后一种情况正常进行递归主体操作。 public Tr...

2021-07-17

1 416

栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的...

2020-04-26

1 707

利用双栈实现min()

代码思路很简单，就不叙述了，比较关键的地方是第10行必须是等号，否则连续输入两个相同最小值时，后面进行pop()操作时会存在bug，如果思考的不对，欢迎大家评论区指正 import java.util.Stack; public class Solution { Stack<Integ...

2020-04-21

3 865

利用栈先进后出的特性完成题目

利用栈先进后出的特性，先压栈，再弹栈，将最后一个弹出来的（也就是之前的链表头）的next赋值为null import java.util.Stack; public class Solution { public ListNode ReverseList(ListNode head) { ...

2020-04-16

0 626

链表中倒数第k个结点

程序特点：利用了try catch语句处理了输入的链表长度小于k的情况，并且这样避免了if语句。 public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ListNode ele...

2020-04-14

2 859