ARTS打卡第12周

A:Circular Array Loop  Medium

题目:

You are given a circular array nums of positive and negative integers.

If a number k at an index is positive, then move forward k steps. Conversely,

if it‘s negative (-k), move backward k steps. Since the array is circular,

you may assume that the last element‘s next element is the first element,

and the first element‘s previous element is the last element.

Determine if there is a loop (or a cycle) in nums. A cycle must start and end at the same index and the cycle‘s length > 1.

Furthermore, movements in a cycle must all follow a single direction. In other words, a cycle must not consist of both forward and backward movements.

题意:给定一个存在正数和负数的数组,寻找数组中的是否存在循环,假设数组首位相连,当第i位数是正数时向前行进nums[i]位,当第i位数是负数时向后行进|nums[i]|位,

一个循环必须拥有两个及以上的元素组成,并且循环的移动方向要一致

思路:使用一个boolean类型的数组记录移动方向一致,最终失败的元素,当遇到这类元素的时候直接终止本次的尝试,使用一个boolean类型的数组记录本次尝试移动方向一致的元素,

当移动方向一致,下一元素j是已经出现过的并且和当前元素不同,得出存在循环,如果方向一致,下一元素j是未记录的元素,则以j为当前元素,继续查找下一元素,

遇到方向不一致是终止当前尝试,更换起始的元素。

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

https://leetcode.com/submissions/detail/234707586/

R:本周学习了http://open.163.com/movie/2010/12/3/A/M6UTT5U0I_M6V2TGI3A.html 全域哈希和完全哈希,全域哈希是使用随机算法从一个哈希函数集合中选取一个哈希函数,

避免由于被恶意的针对,对于任意的不相等key的x和y, 当槽的数量为m时,从哈希函数集中选择一个哈希函数,这两个key,发生冲突的概率是1/m。

完全哈希的思想就是采用两级的框架,每一级上都用全域哈希。完全哈希可以在最坏情况下以O(1)复杂度查找,性能出色。

T:本周查看了java的HashMap的实现,和算法导论中提到的普通哈希一致,都是将不同的key经过hash算法,映射到不同的槽里,当遇到不同的key的hash值一致的时候,

根据不同的情况将对应的key写入到链表中或者二叉树中。在查找相同的hash值的key时,遍历链表或者二叉树进行查找,删除和查找的方式一致。

S:http://open.163.com/movie/2018/8/Q/R/MDPBV80UO_MDPBVMKQR.html,分享一个关于无聊如何能够带来你最出色的想法的演讲,讲如何降低手机的使用频率,

利用空闲的时间做更多有意义的事情,而不是被手机支配,要把手机当做工具,分享里面的一句话,把客户叫“用户”的人,除了毒贩就是科技人员了。

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

时间: 2024-10-10 11:02:53

ARTS打卡第12周的相关文章

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打卡第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

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打卡第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