leehom

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #表达式求值#

//核心思想：符号全部消化掉，全都转换成数字存入栈中，最后将栈中数字累加得到表达式计算结果； //碰到括号，把括号中的子字符串递归处理,因此方法中真正处理的是 +-*/ 和数字的字符 import java.util.*; public class Solution { //1、数字 ...

栈 String 递归表达式计算

2021-08-18

0 466

题解 | #链表中的节点每k个一组翻转#

分段头插法：new一个辅助链表头出来---newhead import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Soluti...

链表头插法

2021-08-17

0 475

题解 | #牛牛的魔法值#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型表示是几维空间 * ...

栈数组

2021-08-17

0 599

题解 | #牛牛的字符串#

观察规律: 1、可以首先将字符串分为k个独立的子串分别处理，每个子串的步长是k。2、如果相同字符串中，一个字符串的前面有x个字符比这个字符小，那么乱序数为x，所有字符的乱序数的和为该字符串的乱序数n3、如果一个字符串的字符乱序数为n，那么需要n步来对数组进行从大到小排序处理独立子串：在遍历过程中，将...

数组字典 String 排序

2021-08-10

0 595

题解 | #枪打出头鸟#

观察题目发现一个特性：能否射到前面的人，是从后往前看的，也就是逆序的观察数组数据，这是不是很像栈的特性？于是我们建立一个辅助栈，并从后往前的遍历数组。如果栈不为空而且当前遍历元素大于栈顶元素，此时发生射击事件。那么循环将栈顶元素出栈同时累加被射击者位置，直到不满足循环条件，即射击事件不再发生 ...

栈

2021-08-04

0 527

题解 | #两数之和#

字典的用法当我们查找两数之间的差时，我们是带着已知的答案去寻找问题，所以是可以通过字典的方式快速定位答案的。如果直接通过暴力查找，那么时间复杂度是O(n^2),通过字典查找则降为O(n)。字典的实现就是通过key-value键值对来进行快速查找，可以用HashMap来进行实现。具体代码如下：im...

数组字典 hashmap

2021-08-04

0 609