当前位置 : 主页 > 编程语言 > 其它开发 >

ARTS Week 29

来源:互联网 收集:自由互联 发布时间:2022-05-30
Algorithm 本周的 LeetCode 题目为 334. 递增的三元子序列 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标 (i, j, k) 且满足 i j k ,使得
Algorithm

本周的 LeetCode 题目为 334. 递增的三元子序列

给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。

如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ,使得 nums[i] < nums[j] < nums[k] ,返回 true ;否则,返回 false

输入:nums = [1,2,3,4,5]
输出:true
解释:任何 i < j < k 的三元组都满足题意

本题可以使用贪心法进行求解,先初始化最小值(minVal)和第二最小值(secondVal)都是 Integer.MAX_VALUE。接下来进行遍历数组,当 nums[i] 小于 minVal 时,则将 minVal 更新为 nums[i];当 minVal < nums[i] < secondVal 时,则将 secondVal 更新为 nums[i];若 nums[i] > secondVal,则说明存在符合题意要求的三元组。若数组遍历结束仍未出现 nums[i] > secondVal 的情况,则说明不存在符合要求的三元组。

class Solution {
    public boolean increasingTriplet(int[] nums) {
        int minVal = Integer.MAX_VALUE;
        int secondMinVal = Integer.MAX_VALUE;
        boolean ans = false;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] <= minVal) {
                minVal = nums[i];
            } else if (nums[i] <= secondMinVal) {
                secondMinVal = nums[i];
            } else {
                ans = true;
                break;
            }
        }
        return ans;
    }
}
Review

本周 Review 的英文文章为:为什么你应该编写糟糕的代码,且同时感觉良好

编写好的代码可以更好地适应未来的世界,但在软件中,我们很少知道未来的会怎样,通常不确定性由以下原因导致:

  • 不懂技术
  • 不懂业务
  • 不了解用户
  • 不清楚系统的数据大小
  • 不知道代码的寿命
  • 不知道的未知

程序员的长期价值是通过尽快学习创造,这也就是为什么需要编写更多糟糕的代码,下面是作者列举的一些原因:

  1. 培养编写代码的能力:如果你想学习如何编写代码,那么最好的方式就是去练习,通过练习,下一次将会变得更加容易并避免问题
  2. 重新获得创作的喜悦:编写糟糕的代码意味着专注于尽快获得结果,这意味着很容易获得成功和满足的感觉
  3. 了解代码和系统因何失败:失败是最宝贵的学习机会,当出现问题后,解决编写代码中的问题将会提高你的学习能力
  4. 了解如何调试:编写糟糕的代码时,将会给我更多机会尝试调试
  5. 探索设计空间:因为编写了糟糕的代码,让后续的重构设计有了更多的改进空间
  6. 降低期望会释放更多的创造力和思想
Tip

C/C++语言中 extern 除了指定声明外,当它和"C"连用时,将告诉编译器按照 C语言的规则去解析,而不是C++的规则,例如 extern "C" void fun(int a, int b); 这样就可避免C++对fun函数的重载了。

Share

周末因为临时的事情打乱了计划,没有来得及按时发布,只好今天来填坑。看来以后还是要多多提早准备,这样才能避免类似上周末的事情发生,抵抗未知的风险。

上一篇:译文《Java并发编程之CAS》
下一篇:没有了
网友评论