ARTS打卡第14周

A:Maximum Sum of 3 Non-Overlapping Subarrays

题目:In a given array nums of positive integers, find three non-overlapping subarrays with maximum sum.

Each subarray will be of size k, and we want to maximize the sum of all 3*k entries.

Return the result as a list of indices representing the starting position of each interval (0-indexed).

If there are multiple answers, return the lexicographically smallest one.

题意:给定一个无序的正整数数组nums,长度为n,寻找三个不重合的长度为k的子数组得到一个最大的和,返回对应的子数组的起始位置

思路:将数组nums进行数据的累加,当数据达到k时进行记录到数组results中,results的大小为n-k+1,之后每次加上当前数,减去起始位置,

保证results中的每个结果都是k个数的和,0到k-1,1到k...,n-k到n-1,再使用一个数组left存储,从左到右的k数和的最大值的起始位置,

记录最大值第一次出现的位置,使用数组right来存储从右到左k数和的最大值的起始位置,记录最大值最后一次出现的位置,

然后从k到n-2k之间找到一个元素作为中间的子数组的起始位置,根据中间的数,找到三个最大子数组的和的可能情况,左边为中间位置减k,右边为中间位置加k,

比较最大的结果。

方案:https://leetcode.com/submissions/detail/237089350/

R:http://open.163.com/movie/2010/12/9/J/M6UTT5U0I_M6V2TJ49J.html,《平衡搜索树》,搜索树的结构不能保持平衡,它的运行效率将会大打折扣。

介绍了平衡树算法——红黑树。从红黑树的运行效率查找和更新都是O(logn),介绍了如何进行查找和如何进行节点的旋转进行更新,红黑树的特性:

性质1. 节点是红色或黑色。

性质2. 根节点是黑色。

性质3 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)

性质4. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。

T:通过java类的反射机制来进行代码简化的技巧:通过获取一个类的对象的属性集合,可以利用这一点来操作数据的读取和赋值,可以用于一些在xml节点中还有其他节点的情况,

或者是自定义的返回结果格式:

Field[] field = model.getClass().getDeclaredFields(); // 获取实体类的所有属性,返回Field数组

String name = field[j].getName(); // 获取属性的名字
String nameTem = name.substring(0, 1).toUpperCase() + name.substring(1);
// 配置对应的方法名
Method m =model.getClass().getMethod("get" + nameTem);
// 调用getter方法获取属性值
Object value = m.invoke(model);

S:分享《如何超过大多数人》--左耳朵耗子,在技能以及领导力的维度上论述了,如何超过大多数的人。

技能:人的技能是从认知开始,然后通过学校,书本或者培训将这些零碎的认知转换成较为系统的知识,而要把知识转换成技能,

就需要训练和实践,这样就能完成从认知到知识再到技能的转换,这个过程需要耗费时间和精力,多数人会倒在这里,需要拥有足够的耐心。

领导力:要拥有领导力或者影响力,需要和之相匹配的野心和高标准,需要找到自己的特长和天赋,发扬光大,找到自己的兴趣点和事业,

建立起高级的习惯和方法,勤奋努力,不轻易放弃。

原文地址:https://www.cnblogs.com/wujunjie-Blog/p/11074331.html

时间: 2024-11-06 09:46:05

ARTS打卡第14周的相关文章

ARTS打卡计划第一周-Review

本周分享的文章来自于medium的 Testing Best Practices for Java + Spring Apps 这个文章主要讲的是java测试的一些最佳实践 1.避免函数返回void,返回void不利于写单元测试,因为返回void不知道方法执行的内部情况 2.使用有意义的 assertions,可以使用  https://google.github.io/truth/ 类库 3.记得测试异常 4.可以使用变量进行多次测试 5.使用Mockito进行mock测试 原文地址:http

ARTS打卡第三周

Algorithm 题目描述 Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every element is distinct. Example 1: Input: [1,2,3

ARTS打卡计划第二周-Review

本周review的文章是:https://medium.com/@hakibenita/optimizing-django-admin-paginator-53c4eb6bfca3 改篇文章的题目是:Optimizing Django Admin Paginator,How we finally made Django admin fast for large tables. django分页的时候,大部分时间都会消耗在求count上,本篇文章提到了几点用于提升大表分页的方法: 1.重写默认的分

ARTS打卡计划第二周-Algorithm

665. 非递减数列  https://leetcode-cn.com/problems/non-decreasing-array/ 给定一个长度为 n 的整数数组,你的任务是判断在最多改变 1 个元素的情况下,该数组能否变成一个非递减数列. 我们是这样定义一个非递减数列的: 对于数组中所有的 i (1 <= i < n),满足 array[i] <= array[i + 1]. class Solution { public boolean checkPossibility(int[]

ARTS打卡第1周

A:Add Two Numbers Medium You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.You ma

ARTS打卡第4周

A:Merge Intervals Medium Given a collection of intervals, merge all overlapping intervals. 解析:对给定的一个对象集合进行处理,将对象集合中存在交集的对象进行合并,行成一个新的集合 思路:优先将对象集合进行处理,将起始位置一致的对象先进行合并,返回一个map记录起始位置和对应的对象, 将对象进行排序,分析当前对象与下一对象的关系,判断下一位置的起始位置是否包含在当前的对象中,包含则合并对象的范围,不存在则新

ARTS打卡第6周

A:  Subsets 题目:Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solution set must not contain duplicate subsets. 题意:求一个不重复的数组的所有不重复的子集 思路:使用递归的方式求解,在对一个长度为n的数组求所有不重复的子集时:先记录当前的结果集,循环调用n次,对应的情况有是否记录当前位置的值,

ARTS打卡第5周

A: Unique Paths II Medium A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the

ARTS打卡第3周

A:Rotate Image     Medium You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Note: You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOTallocate ano