从左到右扫描记录当前位置的最大值，存入数组A 从右到左扫描记录当前位置的最大值，存入数组B A，B对应位置的较小值减去雨水量，就是当前位置可以接的雨水  class Solution: def trap(self, height: List[int]) -> int: if not height or len(height) == 0: return 0 lr,rl =[0]*len(height),[0]*len(height) maxl = height[0] for i in range(0,len(height)): maxl = max(maxl,height[i]) lr[i...

Lc 105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 递归求解，把中序遍历的值和下标存入hash表中：  # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Sol...

3. 无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:  输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。  class Solution: def lengthOfLongestSubstring(self, s: str) -> int: if len(s)<=1: return len(s) res = 0 a = set() j=0 for i in range(0,len(s)): if i!= 0: a.remove(s[...

1.dfs(深度优先搜索)就是暴力把所有的路径都搜索出来，它运用了回溯，保存这次的位置，深入搜索，都搜索完了便回溯回来，搜下一个位置，直到把所有最深位置都搜一遍，要注意的一点是，搜索的时候有记录走过的位置，标记完后可能要改回来；也可以递归处理左右子节点，不需要回溯   257. 二叉树的所有路径   给定一个二叉树，返回所有从根节点到叶子节点的路径。  class Solution: def dfs(self,root,path,result): if not root: return path += str(root.val) if not root.left and not root.ri...

142. 环形链表 II 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 快慢指针走到相等，然后再从头节点，慢节点一起走，一直走到相交的地方  class Solution: def detectCycle(self, head: ListNode) -> ListNode: slow,fast = head,head while fast and fast.next: fast = fast.next.next slow = slow.next if fast==slow: p=head while p!=slow: p=p.next slow=slow...

Restful   是一种架构设计风格，提供了设计原则和约束条件，而不是架构，而满足这些约束条件和原则的应用程序或设计就是Restful架构或服务。    主要的设计原则：     资源与URI   统一资源接口(HTTP方法如GET，PUT和POST)   资源的表述   资源的链接   状态的转移        总之，RESTful的核心就是后端将资源发布为URI，前端通过URI访问资源。       RPC   从一台机器（客户端）上通过参数传递的方式调用另一台机器（服务器）上的一个函数或方法（可以统称为服务）并得到返回的结果。   Du...

微服务   自动化部署，端点智能化，语言和数据的去中心化控制。   微服务将一个单一应用程序开发为一组小型服务，每个服务运行在自己的进程中，服务间通信采用轻量级通信机制。可以去中心化的数据库，去中心化的基础设施。         Dubbo是阿里巴巴开源的基于 Java 的高性能 RPC(Romote Procedure Call，远程过程调用) 分布式服务框架，现已成为 Apache 基金会孵化项目。   使用 Dubbo 可以将核心业务抽取出来，作为独立的服务，逐渐形成稳定的服务中心，可用于提高业务复用灵活扩展，使前端应用能更快速的响应多变的市场需求。         RPC是不同机器上的...

消息中间件的一种。可以在分布式系统的不同服务之间进行消息的发送和接收。       消息通信机制（消息模型）     点对点模式，每个消息只有1个消费者，它的目的地称为queue队列；如果消息发送不成功，此消息默认会保存到ActiveMQ服务端直到有消费者将其消费，所以此消息是不会丢失的。  发布/订阅模式，每个消息可以有多个消费者，而且订阅一个主题的消费者，只能消费自它订阅之后发布的消息。默认情况只通知一次，如果接受不到此消息就没有了，这种场景使用于对消息发送率要求不高的情况，如果要求消息必须送达不可以丢失的话，需要配置持久订阅。      丢消息怎么办   用持久化消息【可以使用...

求二维矩阵中离1最近的0，我是这么写的判断距离的函数   def distance(arr,i,j):     if i<0 or i>=len(arr) or j<0 or j>=len(arr[0]):         return 0     if arr[i][j] == 0:         return 0     else:         return 1+min(distance(arr,i-1,j),distance(arr,i+1,j),distance(arr,i,j-1),distance(arr,i,j+1))   结果运行的时候报越界，整体...

上个星期面了一面，后面没有消息了。有同样面思科的吗？

第三节 Java基础   1. 面向对象可以解释下吗？都有哪些特性？   2. JDK，JRE和JVM的区别与联系有哪些？   3. Java语言的平台无关性是如何实现的？  4. Java语言是编译型还是解释型语言？      第四节 Java基础   1. 抽象类和接口有什么区别？   2. 抽象类和接口应该如何选择？分别在什么情况下使用呢？   3. Java中的8种基本数据类型及其取值范围   4. Java中的元注解有哪些？   5. 说说Java中反射机制？      第五节 Java基础   1. Java中的...

@RequestBody： 将请求中的数据解析成 json 并绑定为实体对象   @ResponseBody： 将响应结果以 json 格式返回给请求发起者       Thymeleaf 模板引擎             th:background 对应 HTML5 中的背景属性  th:class 对应 HTML5 中的 class 属性  th:href 对应 HTML5 中的链接地址属性  th:id 和 th:name 分别对应 HTML5 中的 id 和 name 属性      SpringBoot整...

单例类只能有一个实例   单例类必须自己创建自己的唯一实例   单例类必须给其他所有对象提供这一实例      实现：   1.懒汉式   public class Singleton {       private static Singleton instance;       private Singleton (){}      &nbsp...

准备春招投递后台开发岗（java方向），但是刷题的适合感觉python写的更加顺手，实现思路更加快。   请问一下如果投递的java岗，手撕算法的时候用python，会被鄙视吗？