奇点逼近

分类

/ 注册

全部文章（共75篇）

BM44 有效括号序列

解题思路：主要利用栈的先进后出的特性，可以去匹配{}[]()的成对出现。做得好的：只要有思路，我就可以自己实现代码。 well done～！做得不好：对栈的特性没有深入理解到各种案例中，特别是类似这种括号成对出现的匹配到。还有，字符串 char的数据对象是 Character ，下次不要再...

2023-09-01

0 243

题解 | #包含min函数的栈#

进阶：栈的各个操作的时间复杂度是 O(1) ，空间复杂度是 O(n) 解题思路：有点困惑的时候，用了两个栈，为什么空间复杂是O(n) 而不是O(2n)? 做得好的：代码都是自己手敲出来的，也没有看答案， well done～！这里注意stack的用法， peek(）只取出栈顶元素，不弹出，p...

2023-09-01

0 187

BM42 题解 | #用两个栈实现队列#

解题思路：这个是我自己做出来的，其实很简单，well done！1、队列是先进先出，类似水进出管2、堆栈式先进后出，类似针刺订单，先进后出利用栈的特性，就可以这样做，倒来倒去，实现用两个栈实现队列功能。1）用 stack1保留顺序进栈功能，用于statck2顺序出栈用。2）stack1 push时，...

2023-09-01

0 249

题解 | #三数之和#

解题思路：1、先排列数组后，可以通过左边的 i 和右边 left+right 坐标对应的值，也就是num[i]+num[left]+num[right]=0,来找出目标数组。2、具体的处理，可以先通过外层的 for循环遍历i，注意的是，i是要< n-2的，因为右边最少两个被left、right...

2023-09-01

0 280

题解 | #大数加法#

解题思路：这道题是我自己解答出来的。其实很简单，主要用一个while驱动数据前进，两个嵌套在while里面的if个字取尾部数据相加，放到用LinkedList做的stack里面就好了，最后就是根据stack先进后出的顺序，把大值从栈里面取出给到stringbuffer组装就好了 import ja...

2023-09-01

0 289

题解 | #缺失的第一个正整数#

解题思路：1、这里首先最重要的是理解题意，√2、利用哈希占坑思想，把坑位占了，负数和0先设置成n+1的正值3、之后，利用1-n的坐标对应的1-n的正整数的值，把相应坑位的值设置成负值，4、最后，留下来的最前一个正值，就是结果值了 import java.util.*; public class...

2023-09-01

0 345

题解 | #验证IP地址#

import java.util.*; public class Solution { boolean isIPv4 (String IP) { if (IP.indexOf('.') == -1) { return false; } ...

2023-08-31

0 302

题解 | #不同路径的数目(一)#

解题思路：感受到递归和动态规划的区别了吗？相同点：1、都有边界值，都必须依赖边界值反推2、有相应的，倒推公式不同点：1、动态规划，是一个格一个格填值，倒推结果值2、递归则是， import java.util.*; public class Solution { /** ...

2023-08-31

0 310

题解 | #最小花费爬楼梯#

step 1：可以用一个数组记录每次爬到第i阶楼梯的最小花费，然后每增加一级台阶就转移一次状态，最终得到结果。step 2：（初始状态）因为可以直接从第0级或是第1级台阶开始，因此这两级的花费都直接为0.step 3：（状态转移）每次到一个台阶，只有两种情况，要么是它前一级台阶向上一步，要么是它...

2023-08-31

0 312

题解 | #跳台阶#

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

2023-08-31

0 226