leetcode
what_ll
每天写道leetcode
展开
-
leetcode有效的括号
1.这代码就是一次性解决问题 我不管你入栈出栈怎么样 只要你入栈是左放行 但你入栈是右的时候我取出栈顶元素去匹配 如果匹配不成功那就是有问题 从内部解决问题的方式学到了 最后如果留有元素说明false 没元素说明true。泛型里是一个类而不是基本类型 所以是不行的就像不行一样。每一个左都要和一个右对应 而且是正确顺序如{[()])这种是可以的。理解了以后 如果你只单纯判断{}()[]这种肯定是不行的。他们都是通过封装一个类去实现约束字符或者是整数。这种小丑代码是不行的。原创 2024-05-07 01:00:35 · 468 阅读 · 2 评论 -
leetcode合并两个有序数组
还可以优化这个代码,然后思考双指针只需要判断两个大小即可,因为这就好像两个队列并成一个队列(按照大小顺序)只需要判断然后指针向后移就可以 但是一直碰到数组边界问题就很烦 一直在IDEA里debug 然后通过if判断提前终止循环还有flag去控制需不需要覆盖nums1 最后通过了 优化后时间复杂度为。第一眼看上去挺简单的 发现确实不难 第一时间想到用java中array库中sort方法进行快排,只需要第二个数组替换掉第一个数组后面的数据即可实现。但是快排的时间复杂度是。原创 2024-04-22 23:45:21 · 183 阅读 · 0 评论