QuestionGiven an array of positive integersnumsand a positive integertarget, returntheminimal lengthof asubarraywhose sum is greater than or equal totarget. If there is no such subarray, return0instead.Example 1:Input: target = 7, nums = [2,3,1,2,4,3] Output: 2 Explanation: The subarray [4,3] has the minimal length under the problem constraint.Example 2:Input: target = 4, nums = [1,4,4] Output: 1Example 3:Input: target = 11, nums = [1,1,1,1,1,1,1,1] Output: 0AlgorithmThis question is a typical array question that leverage two pointers.You get the result in your one pass. Right pointer is the m ...继续阅读 (15)

QuestionGiven an array of stringswordsDictand two different strings that already exist in the arrayword1andword2, returnthe shortest distance between these two words in the list.Example 1:Input: wordsDict = ["practice", "makes", "perfect", "coding", "makes"], word1 = "coding", word2 = "practice" Output: 3Example 2:Input: wordsDict = ["practice", "makes", "perfect", "coding", "makes"], word1 = "makes", word2 = "coding" Output: 1Constraints:2 <= wordsDict.length <= 3 * 1041 <= wordsDict[i].length <= 10wordsDict[i]consists of lowercase English letters.word1andword2are inwordsDict.word1 != word2Al ...继续阅读 (13)

2023没有特别的记忆或者是非常重大的变化，亦或是非常强烈的感受。 日常的复盘多数时候在脑子里，但是有必要就全年做一个回顾，主动地去回忆the good，the bad and the ugly。谈一些完成的事。首先谈这个的目的其实就是最近在读的，拖延了很久的一本书叫10x is easier than 2x。主旨就是基于28原则，人要专注20%的非常重要的东西，而非被80%不重要的东西分神。付出两倍甚至更多的努力才能达到两倍的结果但是付出可能很小的但是很重要的转变就会达到10倍的成果。 这本书虽然主旨是这个，而且在前三章读的慢也是有点读不下去，但是第四章忽然出现的一个小观点倒是很系统的阐述了一个人在追求目标过程中的心态：差距vs收获。目标或是理想是一个地平线、海市蜃楼、远处的山永远可以看到但是似乎好像一直达不到，关键点在于你在实现理想、目标的过程中，每次的里程碑你需要将他们与之前的自己对比，将进步试做收获，你就会有不断的多巴胺和愉快的感受；但是如果每次都去和自己的目标比较感受差距，那就会产生一种奇怪的现象就是你每次去的小成功都反而更沮丧，获得的内啡肽让你越来越有压力，甚至挑战你的信心。反观自己前几个月的心态，确实是不断地感受差距多于感受自己的收获，造成不断增加的压力，最后不得不停止手中的一些事情来获取短暂的平静和喘息以及审视。或多或少的读了8、9本书。获得一些前人的经验或者收获。 ...继续阅读 (8)

需求场景之前说到的我们的公共组件平台相对于业务时一个独立的服务；发现基于RPC的服务不好用，想替换为RESTful的服务；-》 需要修改公共服务平台的代码和调用方代码保险起见需要灰度替换老的服务。需要先让流量小不重要的业务先试用，一段时间验证没有啥问题后再逐步推全。问题：出问题回滚会导致调用方部分业务功能也一起回滚。问题：不回滚，直接替换RESTfull的代码，然后基于这个代码再做修改，merge back之后可能会引起冲突（RESTful框架开放过程中进入的功能代码在开发分支没有）解决回滚成本高的问题：增加功能开关，新老逻辑并存。（为了开关导致的部署上线，可以将这个flag放在配置文件）如何实现灰度？决定灰度的对象： 时间戳。业务ID，按照区间、比例或者具体值来做灰度。比如要根据用户ID做灰度：先配置用户ID123， 456， 789的查询调用新接口，没问题后再让1000-1100之间的查询新接口；如果还是没问题我们再继续扩大范围让10%用户的查询请求调用新接口。对于复杂功能，核心功能即使不做灰度也建议通过功能开关灵活控制上下线。再不需要部署和重启系统的情况，做到快速回滚或者切换。需求分析这个需求的灰度是代码级别的灰度，平时所说的一般是系统层面（不同版本的灰度让新版本平滑上线）或者产品层面（ABTesting 给不同的功能对比用户体验）的灰度。功能性需求开关~~灰度对象~~ 灰度 ...继续阅读 (11)

需求场景结合之前的限流项目背景，公共服务被抽离出来只提供RESTful接口，中间加一层HTTP框架来控制访问。调用接口的结果一般是成功、失败和超时。超时的情况是未决的，我们不知道是哪个环节出了问题，也不确定是否当前的请求已经处理完成。如果接口只包含查询、删除、更新这些操作，重试一次即可。需要注意的问题是ABA问题，也即当删除操作超时，下一次删除重试之前新的数据被插入，重试操作删除了新的被插入的数据。-》 大部分业务可以容忍，不容忍的可以特殊处理。update x = x+delta 这样格式的更新操作并非幂等，只有 update x=y 这样格式的更新操作才是幂等的。如果插入的数据包含数据库唯一键，可以利用数据库唯一键的排他性，保证不会重复插入数据超时的几种处理方式：提醒用户，让他们自己决定。-》 时间敏感用户适用调用方查询操作结果，判断超时的操作是否成功。-》时间不敏感用户适用，但是局限，因为不是所有调用方都方便查询结果。直接重试。-》时间不敏感用户适用 -》 通用解决方案。需求分析幂等： （针对这个接口调用的场景）针对同一接口多次发起同一个业务请求，必须保证业务只执行一次。如何判断两个请求是重试关系？-》幂等号标识。全局唯一。功能性需求通过TDD或者用户用例来看一下这个功能如何被使用：///////// 使用方式一: 在业务代码中处理幂等 ////////////// 接口调用 ...继续阅读 (10)

项目背景一个金融创业项目早期搭建，随着发展出多个app，代码复制+修改出新app；随着发展这种模式bug要修改就要修改所有的app，上了通用功能也需要一起所有人一起改；而且历史代码存在臃肿可读性差，缺乏设计等问题；为了提升开发效率一个方法就是抽离出通用模块集中维护，其他的app通过远程接口调用功能即可。易于维护，降低人工成本。需求背景因为调用方的不恰当使用、bug或者因为活动带来的突发流量，导致接口响应超过常规时间甚至超时。所以想开发一个rate limiter。且希望这个项目能够带来尽可能大的影响在公司范围内（通用框架）-》抽象意识、框架意识。需求分析在配置文件设置限流规则，应用在启动时读取；configs:-appId: app-1limits:-api:/v1/userlimit:100-api:/v1/orderlimit:50-appId: app-2limits:-api:/v1/userlimit:50-api:/v1/orderlimit:50应用接收到请求后发送给限流框架处理继续还是熔断；String appId="app-1";// 调用方APP-IDString url="http://www.eudemon.com/v1/user/12345";// 请求urlRateLimiter ratelimiter=newRateLimiter();booleanp ...继续阅读 (10)

MyBatis 如何平衡易用性、灵活性和性能MyBatis 和ORM框架介绍ORM：将程序中的对象存储到数据库、将数据库中的数据转化为程序中的对象。在之前的讨论中提到Spring提供的JdbcTmplate简化数据库编程，让开发者只专注于业务代码的编写。驱动加载、数据库链接、Statement创建、关闭连接等都由JdbcTemplate中。mybatis也可以简化我们的编程，让我们专注于业务。// 1. 定义UserDOpublicclassUserDo{privatelongid;privateString name;privateString telephone;// 省略setter/getter方法}// 2. 定义访问接口publicinterfaceUserMapper{publicUserDoselectById(longid);}// 3. 定义映射关系：UserMapper.xmlxml version='1.0' encoding='%SOUP-ENCODING%'DOCTYPE mapper PUBLIC"-//mybatis.org/DTD Mapper 3.0//EN""http://mybatis.org/dtd/mybatis-3-mapper.dtd"select*from user where id=#{id}// 4. 全局配置文件: mybat ...继续阅读 (14)

Spring中的经典设计思想Spring框架介绍从Spring看框架作用解耦业务和非业务开发；隐藏复杂实现细节，降低开发难度实现代码复用，节省开发时间蕴含的设计思想1. 约定优于配置基于注解的配置方式我们在指定类上使用指定注解代替XML配置；基于约定的配置，通过约定的代码结构或者命名来减少配置。比如代码中的Order类就对应数据库的order表。只有在偏离这个约定的时候我们才需要显示的配置映射关系。2. 低侵入、松耦合框架代码很少耦合业务代码。所谓耦合就可以理解为当替换一个框架的时候是否需要改动业务代码。Spring 提供的 IOC 容器，在不需要 Bean 继承任何父类或者实现任何接口的情况下，仅仅通过配置，就能将它们纳入进 Spring 的管理中。如果我们换一个 IOC 容器，也只是重新配置一下就可以了，原有的 Bean 都不需要任何修改。除此之外，Spring 提供的 AOP 功能，也体现了低侵入的特性3. 模块化、轻量级每个模块只负责相对独立的功能，模块之间只有上层对下层的依赖，同层之间或者下层对上层几乎没有依赖。4. 再封装、再抽象Spring对于市面上主流的中间件、系统的访问类库作了进一步的封装和抽象，提供额更高层次的访问接口。Spring中支持扩展的设计模式常用来实现扩展特性的设计模式有观察者模式、模板模式、指责连模式和策略模式。观察者模式在Spring中的应用// ...继续阅读 (15)

本章节主要分三部分Guava的简单介绍，引出如何开发一个通用模块；Guava中的设计模式，以及Immutable模式；通过Guava介绍函数式编程Guava介绍Google内部的Java开发工具库的开源版本。如何发现通用的功能模块在业务开发中，跟业务无关的通用功能模块一般有三种：类库、框架、功能组件。Guava属于类库，提供一组API接口。EventBus、DI容器属于框架。提供骨架代码，能让业务人员聚焦在业务开发部分，在预留的扩展点力填充业务代码。ID生成器、性能计数器属于功能组件，提供一组有特殊功能的API接口，与类库不同的是它更聚焦和重量级（依赖外部系统，并非一个简单的小API功能）。通用功能模块：复用和业务无关。不能复用就无法抽离出来多次使用；业务相关的就会做成微服务（独立的系统）。如何开发通用的功能模块用户为程序员的产品。产品意识。服务意识，答疑解惑产品使用。辩证的看，不要总是想着一开始就过度优化，想要设计组建。一开始可以注重一下设计让通用的部分和业务尽量解耦。等时机成熟了再从项目中剥离出来。ReferenceGuavaGuava中的设计模式Builder模式publicclassCacheDemo{publicstaticvoidmain(String[]args) {Cachecache=CacheBuilder.newBuilder().initialCapacit ...继续阅读 (13)

从Unix开源开发学习应对大型复杂项目开发从设计原则和思想的角度来看如何应对大项目开发封装与抽象一切皆文件。所有的文件都可以当成文件使用read write标准函数访问。这个哲学就是封装与抽象。封装了不同类型的设备的访问细节，抽象为统一的文件访问方式。隔离底层的复杂性，上层代码的编写更简单，也更容易复用。也能防止复杂的蔓延。分层与模块化复杂系统通过分层和模块化，可以方便的管理和集中开发各个模块，各个模块除了在交互的时候，内部的逻辑互不干涉。基于接口通信模块和层在暴露接口的时候要隐藏实现，接口的命名和定义要抽象一些，少涉及具体的实现细节。高内聚、松耦合高内聚，低耦合的代码可以让我们在阅读和修改的时候更聚焦，避免了过多的对其他模块的修改。为扩展而设计满足开闭原则：封装和抽象，基于接口编程。识别可变部分和不可变部分，将可变部分封装隔离变化，提供抽象化的不可变接口。KISS首要原则避免过度设计、过早优化。扩展性和可读性冲突的时候首选可读性。最小惊奇原则遵循项目的整体开发规范，避免反直觉的开发（奇技淫巧）。从研发管理和开发技巧的角度看1. 严格执行编码规范2. 高质量单元测试3. 好的Code Review4. 开发未动，文档先行5. 持续重构6. 对项目和团队进行拆分如何通过Code Review保持项目的代码质量Google Code Review Developer GuideWhy ...继续阅读 (14)

QuestionGiven an integer arraynums, find the subarray with the largest sum, and returnits sum.Example 1:Input: nums = [-2,1,-3,4,-1,2,1,-5,4] Output: 6 Explanation: The subarray [4,-1,2,1] has the largest sum 6.AlgorithmThe code1 is wrong solution. Code2 is a valid answer. Code1 is mislead by a two pointer solution and tried to solve that way.This question can be solve in a dynamic programming way.For DP, you need to define what is the dp for. Here our dp[i] is until index i, the max sub array for current nums[0, i] array.Then the equation, how we get the next answer from previous results. I t ...继续阅读 (10)

工厂模式在Calendar类中的应用Calendar类的工厂代码和功能代码在一个类中。Calender.getInstance()的方法实现。是一个工厂模式，根据传入的时区和locale决定使用不同的历法。publicabstractclassCalendarimplementsSerializable, Cloneable, Comparable{//...publicstaticCalendargetInstance(TimeZone zone, Locale aLocale){returncreateCalendar(zone, aLocale);}privatestaticCalendarcreateCalendar(TimeZone zone,Locale aLocale) {CalendarProvider provider=LocaleProviderAdapter.getAdapter(CalendarProvider.class, aLocale).getCalendarProvider();if(provider!=null) {try{returnprovider.getInstance(zone, aLocale);}catch(IllegalArgumentException iae) {// fall back to the default instan ...继续阅读 (12)

备忘录模式：优化大对象备份和恢复的内存和时间消耗原理与实现也叫快照模式（Memento Design Pattern）： Captures and externalizes and object's internal state so that it can be restored later, all without violating encapsulation.不违背封装，捕获一个对象的内部状态，并在该对象之外保存这个状态，以便之后恢复对象为先前的状态。希望你编写一个小程序，可以接收命令行的输入。用户输入文本时，程序将其追加存储在内存文本中；用户输入“:list”，程序在命令行中输出内存文本的内容；用户输入“:undo”，程序会撤销上一次输入的文本，也就是从内存文本中将上次输入的文本删除掉。importjava.io.BufferedReader;importjava.io.BufferedWriter;importjava.io.FileReader;importjava.io.FileWriter;importjava.io.IOException;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;/*** Created by zz on 2023/11/5*/publiccl ...继续阅读 (13)

Mediator pattern defines a separate (mediator) object that encapsulates the interaction between a set of objects and the objects delegate their interaction to a mediator object instead of interacting with each other directly.翻译成中文就是：中介模式定义了一个单独的（中介）对象，来封装一组对象之间的交互。将这组对象之间的交互委派给与中介对象交互，来避免对象之间的直接交互。 ...继续阅读 (12)

Command Design Pattern：命令模式用到最核心的实现手段，就是将函数封装成对象。我们知道，在大部分编程语言中，函数是没法作为参数传递给其他函数的，也没法赋值给变量。借助命令模式，我们将函数封装成对象，这样就可以实现把函数像对象一样使用。 ...继续阅读 (9)

Interpreter pattern is used to defines a grammatical representation for a language and provides an interpreter to deal with this grammar.解释器模式为某个语言定义它的语法（或者叫文法）表示，并定义一个解释器用来处理这个语法。 ...继续阅读 (13)

访问者模式访问者模式的诞生的思维过程从一个例子发明访问者模式假设我们从网站上爬取了很多资源文件，它们的格式有三种：PDF、PPT、Word。我们现在要开发一个工具来处理这批资源文件。这个工具的其中一个功能是，把这些资源文件中的文本内容抽取出来放到 txt 文件中。我的思路是：ResourceFile一个类，用来定义各种文件资源，这个类包含一个方法叫做getText用来获取文件的文本内容。然后另一个定义的类是FileTool，定义一个静态方法，传入资源文件并调用其getText方法，将得到的文本内容再写入到一个新的txt文件。注意这个地方可以用interface定义ResourceFile然后让各种类型的方法实现这个类。publicabstractclassResourceFile{protectedString filePath;publicResourceFile(String filePath) {this.filePath=filePath;}publicabstractvoidextract2txt();}publicclassPPTFileextendsResourceFile {publicPPTFile(String filePath) {super(filePath);}@Overridepublicvoidextract2txt() {//...省略一大坨从PPT ...继续阅读 (8)

迭代器模式迭代器的优势比起直接遍历集合迭代器模式的原理和实现迭代器模式将集合对象的便利操作从集合类中拆分，放到迭代器类中，让两者职责更加单一。来实现一个迭代器先定义一个接口// 接口定义方式一publicinterfaceIterator{booleanhasNext();voidnext();EcurrentItem();}// 接口定义方式二publicinterfaceIterator{booleanhasNext();Enext();}第二中方式是将第一种的返回当前的元素都放在next函数中。第一种相对灵活一些，我们可以多次调用currentItem获取当前元素。ArrayIteratorpublicclassArrayIteratorimplementsIterator{privateintcursor;privateArrayListarrayList;publicArrayIterator(ArrayListarrayList) {this.cursor=0;this.arrayList=arrayList;}@OverridepublicbooleanhasNext() {returncursor!=arrayList.size();//注意这里，cursor在指向最后一个元素的时候，hasNext()仍旧返回true。}@Overridepublicvoidnex ...继续阅读 (11)

状态模式: 游戏、工作流引起中常用的状态机的实现什么是有限状态机三个组成部分：状态、事件、动作。事件也称为转移条件事件触发状态的转义及动作的执行。举个例子：超级马里奥中，马里奥可以根据吃了不同的东西变成大的或者是其他状态的马里奥。马里奥的形态就是我们这个定义中的状态；吃蘑菇就是一个事件（触发了大马里奥的状态）；加减分数就是一个动作。状态机实现方式1： 分支逻辑法就是参照状态转移图将每一个状态转移直译成代码。这样的代码包含很多的if-else或者是Switch-case分支逻辑判断甚至是嵌套的分支逻辑。publicclassMarioStateMachine{privateintscore;privateState currentState;publicMarioStateMachine() {this.score=0;this.currentState=State.SMALL;}publicvoidobtainMushRoom() {if(currentState.equals(State.SMALL)) {this.currentState=State.SUPER;this.score+=100;}}publicvoidobtainCape() {if(currentState.equals(State.SMALL)||currentState.equals(State.SUPE ...继续阅读 (14)

QuestionDesign an algorithm to encodea list of stringstoa string. The encoded string is then sent over the network and is decoded back to the original list of strings.Machine 1 (sender) has the function:string encode(vectorstrs) { // ... your code return encoded_string; }Machine 2 (receiver) has the function:vectordecode(string s) { //... your code return strs; }So Machine 1 does:string encoded_string = encode(strs);and Machine 2 does:vectorstrs2 = decode(encoded_string);strs2in Machine 2 should be the same asstrsin Machine 1.Implement theencodeanddecodemethods.You are not allowed to s ...继续阅读 (14)

职责链模式如何实现可灵活扩展算法的敏感信息过滤框架？职责链模式的原理与实现Chain Of Responsibility Design Pattern: Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request. Chain the receiving objects and pass the request along the chain until an object handles it. 将请求的发送和接收解耦，让多个接收对象都有机会处理这个请求。将这些接收对象串成一条链，并沿着这条链传递这个请求，直到链上的某个接收对象能够处理它为止。每个处理器各自承担各自的处理职责。两种常见实现： 第一种。Handler是所有处理器类的抽象父亲，handle()是抽象方法，每个具体的处理器类的handle函数的代码结构类似，如果他能处理该请求就不继续往下传递，如果不能处理则交友后面的处理器处理。HandlerChain是处理器链，从数据结构的角度来看，他是一个记录链头链尾的链表，记录链尾是为了方便添加处理器。publicabstractclassHandler{protectedHandler successor= ...继续阅读 (14)

Circular Dependency And How To AvoidWhat is a circular dependency?Bean A depends on bean B and bean B depends on bean A.When creating bean A, Spring find it depends on bean B and bean B is not created, so Spring start to create bean B, but when creating bean B, it finds that bean B depends on bean A and and bean A hasn't created, so it will go to create beanA. Thus, there is a cycle. -> This is hypothesis, if Spring doesn't handle the circular dependency. -> Spring don't know which to create first. In these cases, Spring will raise aBeanCurrentlyInCreationExceptionwhile loading context.This ha ...继续阅读 (9)

QuestionGiven a strings, remove duplicate letters so that every letter appears once and only once. You must make sure your result isthe smallest in lexicographical orderamong all possible results.AlgorithmThis question is not hard if it only requires you to remove duplicates. But it requires you to also keep the smallest lexicographical order.I firstly use a map by hint to keep track of the count of each number but it doesn't work since we have no idea about the order info.So, we need a map to keep the largest index of each character. The largest allows up to put larger chars in the end;Then w ...继续阅读 (10)

QuestionThecount-and-saysequence is a sequence of digit strings defined by the recursive formula:countAndSay(1) = "1"countAndSay(n)is the way you would "say" the digit string fromcountAndSay(n-1), which is then converted into a different digit string.To determine how you "say" a digit string, split it into theminimalnumber of substrings such that each substring contains exactlyoneunique digit. Then for each substring, say the number of digits, then say the digit. Finally, concatenate every said digit.For example, the saying and conversion for digit string"3322251":Given a positive integern, re ...继续阅读 (13)

策略模式如何避免冗长的if-else、switch分支判断代码？原理与实现定义一族算法类，将每个算法分别封装起来，让他们可以相互替换。策略模式可以使算法独立于使用它们的客户端（使用算法的代码）。Define a family of algorithms, encapsulate each one, and make them interchangeable. Strategy lets the algorithm vary independently from clients that use them.工厂模式是解耦对象的创建和使用，观察者模式是解耦观察者和被观察者。策略模式也是解耦，他解耦的是策略的定义，创建和使用这三部分。策略的定义策略的定义包括一个策略接口和一组实现这个接口的策略类。客户端基于接口而非实现编程， 可以灵活替换策略。publicinterfaceStrategy{voidalgorithmInterface();}publicclassConcreteStrategyAimplementsStrategy {@OverridepublicvoidalgorithmInterface() {//具体的算法...}}publicclassConcreteStrategyBimplementsStrategy {@Overridepublicvoidalgorith ...继续阅读 (12)

QuestionGiven two stringssandt, returntrueif they are both one edit distance apart, otherwise returnfalse.A stringsis said to be one distance apart from a stringtif you can:Insertexactly onecharacter intosto gett.Deleteexactly onecharacter fromsto gett.Replaceexactly onecharacter ofswitha different characterto gett.AlgorithmThis question is basic, you just loop each character, if they are different, then that is the editing point, mark edited, and continue going, if there is other dieting point then return false since we have more than one editing point; or there is no editing point that's sti ...继续阅读 (10)

QuestionWe can shift a string by shifting each of its letters to its successive letter.For example,"abc"can be shifted to be"bcd".We can keep shifting the string to form a sequence.For example, we can keep shifting"abc"to form the sequence:"abc" -> "bcd" -> ... -> "xyz".Given an array of stringsstrings, group allstrings[i]that belong to the same shifting sequence. You may return the answer inany order.Example 1:Input: strings = ["abc","bcd","acef","xyz","az","ba","a","z"] Output: [["acef"],["a","z"],["abc","bcd","xyz"],["az","ba"]]Example 2:Input: strings = ["a"] Output: [["a"]]Constraints:1 < ...继续阅读 (10)

模板模式模板模式主要解决的是复用和扩展两个问题。在JDK、Servlet、JUnit中的应用原理与实现模板方法模式在一个方法中定义一个算法骨架，并将某些步骤延迟到子类中实现。模板方法模式可以让子类子啊不改变算法整体结构的情况下，重新定义算法（业务逻辑）中的某些步骤。看一个例子:-> template 被定义成final不可被重写。publicabstractclassAbstractClass{publicfinalvoidtemplateMethod() {//...method1();//...method2();//...}protectedabstractvoidmethod1();protectedabstractvoidmethod2();}publicclassConcreteClass1extendsAbstractClass {@Overrideprotectedvoidmethod1() {//...}@Overrideprotectedvoidmethod2() {//...}}publicclassConcreteClass2extendsAbstractClass {@Overrideprotectedvoidmethod1() {//...}@Overrideprotectedvoidmethod2() {//...}}AbstractClass dem ...继续阅读 (10)

QuestionGiven an array of stringsstrs, groupthe anagramstogether. You can return the answer inany order.AnAnagramis a word or phrase formed by rearranging the letters of a different word or phrase, typically using all the original letters exactly once.Example 1:Input: strs = ["eat","tea","tan","ate","nat","bat"] Output: [["bat"],["nat","tan"],["ate","eat","tea"]]Example 2:Input: strs = [""] Output: [[""]]Example 3:Input: strs = ["a"] Output: [["a"]]Constraints:1 <= strs.length <= 1040 <= strs[i].length <= 100strs[i]consists of lowercase English letters.AlgorithmFor this question, you need to k ...继续阅读 (14)

Question1Anugly numberis a positive integer whose prime factors are limited to2,3, and5.Given an integern, returntrueifnis anugly number**.Algorithm1Easy implementation, check if the number can be divided by 2 or 3 or 5, otherwise it's not an ugly number.Code1classSolution{publicbooleanisUgly(intn) {if(n<=0)returnfalse;while(n%2==0) {n/=2;}while(n%3==0) {n/=3;}while(n%5==0) {n/=5;}returnn==1;}}Question2Anugly numberis a positive integer whose prime factors are limited to2,3, and5.Given an integern, returnthenthugly number.Algorithm2This question is to generate the ugly number. Start from num1, ...继续阅读 (10)