15.三数之和 发表于 2020-07-30 | 分类于 算法 字数统计: 602 | 阅读时长 ≈ 2 题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。 示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三 ... 阅读全文 »
jd1721.直方图的水量 发表于 2020-07-30 | 分类于 算法 字数统计: 700 | 阅读时长 ≈ 3 题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6 题解按列遍历求取思路是逐个求出每一列能接多少单位水,加起来即可。这里只要知道一个数量关系:每遍历到一个列,要求出该列 ... 阅读全文 »
jd1711.单词距离 发表于 2020-07-30 | 分类于 算法 字数统计: 247 | 阅读时长 ≈ 1 题目描述有个内含单词的超大文本文件,给定任意两个单词,找出在这个文件中这两个单词的最短距离(相隔单词数)。 示例: 12输入:words = ["I","am","a","student","from ... 阅读全文 »
jd1606.最小差 发表于 2020-07-30 | 分类于 算法 字数统计: 223 | 阅读时长 ≈ 1 题目描述给定两个整数数组a和b,计算具有最小差绝对值的一对数值(每个数组中取一个值),并返回该对数值的差 示例: 12输入:{1, 3, 15, 11, 2}, {23, 127, 235, 19, 8}输出: 3,即数值对(11, 8) 题解排序+双指针这 ... 阅读全文 »
SpringMVC 发表于 2020-07-29 | 分类于 SSM 字数统计: 3.2k | 阅读时长 ≈ 15 MVCMVC是模型(Model), 视图(View), 控制器(Controller)的简写, 是一种软件设计规范, 是将业务逻辑, 数据, 显示分离的方法来组织代码. 主要作用是降低 降低视图与业务逻辑间的双向耦合 MVC不是一种设计模式, MVC是一种架构模式 回顾Servlet 新建Maven ... 阅读全文 »
jd1001.合并排序的数组 发表于 2020-07-27 | 分类于 算法 字数统计: 302 | 阅读时长 ≈ 1 题目描述给定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。 初始化 A 和 B 的元素数量分别为 m 和 n。 示例: 12345输入:A = [1,2,3,0,0,0], m = 3B = [2,5 ... 阅读全文 »
jz48.最长不含重复字符的子字符串 发表于 2020-07-27 | 分类于 算法 字数统计: 342 | 阅读时长 ≈ 1 题目描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 123输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 123输入: "bbb ... 阅读全文 »
147.对链表进行插入排序 发表于 2020-07-26 | 分类于 算法 字数统计: 379 | 阅读时长 ≈ 1 题目描述对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表 ... 阅读全文 »
445.两数相加Ⅱ 发表于 2020-07-26 | 分类于 算法 字数统计: 326 | 阅读时长 ≈ 1 题目描述给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头 示例: 12输入:(7 -> 2 -> 4 -> 3) + (5 -> 6 -& ... 阅读全文 »
24.两两交换链表中的节点 发表于 2020-07-26 | 分类于 算法 字数统计: 368 | 阅读时长 ≈ 1 题目描述给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例:给定 1->2->3->4, 你应该返回 2->1->4->3. 题解解一由题目可知,每两个节点作为一对进行交换,然后进行下一 ... 阅读全文 »