03 2021 档案
摘要:题目描述 题干: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例1: 输入:["h
阅读全文
摘要:导语 Maven作为项目管理工具,可以对 Java 项目进行构建、依赖管理,也可被用于构建和管理各种项目 在自己现在的Java学习中,通常用作jar包的管理和导入,所以在本地项目中建立Maven环境在学习过程中是十分必要的 这里本人用 IntelliJ IDEA 2019.1 x64 和 Maven
阅读全文
摘要:题目描述 题干: 给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。 整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == 3x 示例1: 输入:n = 27 输出:true 示例2: 输入:n = 45 输出:false 题解思路
阅读全文
摘要:问题简述 IntelliJ IDEA 2019.1 配置Maven项目,在导入jar包后出现Unable to import maven project: See logs for details 查看日志文件,但是没发现什么有用信息,在自己查找解决方法和试验后发现两种可能的解决方法,仅供大家参考,
阅读全文
摘要:题目描述 题干: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 题解思路 把0都移动到数组最后但是不改变其他数字顺序,遍历的话就太麻烦了,因为不改变相对顺序,就能想到双指针的
阅读全文
摘要:题目描述 题干: 给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。 示例1: 输入:nums = [3,0,1] 输出:2 解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出
阅读全文
摘要:问题描述 今天配置Maven本地环境的时候,发现因为修改了jdk文件名导致java环境错了,但是在修改完JAVA_HOME后发现版本不对 一开始学习不知道用哪个版本,当时电脑下载了很多jdk版本,后来一直用的1.8,但是这次java -version显示的是13 我一开始以为我路径写错了,后来发现没
阅读全文
摘要:题目描述 题干:颠倒给定的 32 位无符号整数的二进制位。 示例1: 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011
阅读全文
摘要:题目描述 题干: 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 题解思路 两步走,第一部肯定是让你写阶乘,第二步就是求这个数后面有几个零
阅读全文
摘要:题目描述 题干: 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例1: 输入: s = "anagram", t = "nagaram" 输出: true 示例2: 输入: s = "rat", t = "car" 输出: false 题解思路 如果两个字符串字
阅读全文
摘要:引言 因为最近一道算法题说考虑Unicode的情况,才发现平时只是知道这几种编码方式和字符集的名字,并不知道其中的区别和联系 常见的字符集编码有ASCII字符集、ISO-8859字符集、GB2312字符集、BIG5字符集、GB18030字符集、Unicode字符集 这里是我自己搜索和总结的理解,希望
阅读全文
摘要:题目描述 题干: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例1: 输入:head = [4,5,1,9], node = 5 输出:[4,1,9] 解释:给定你链表中
阅读全文
摘要:题目描述 题干: 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 示例1: 输入: [1,2,3,1] 输出: true 示例2: 输入: [1,2,3,4] 输出: false 示例3: 输入:
阅读全文
摘要:题目描述 题干: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 题解思路 反转单链表,又是个链表的经典题目,当时学到的最棒的方法就是头插法,这里就是没有头结点的情况,比有头结点的复杂些 就是新定义一个节点不断循环代替原来链表
阅读全文
摘要:题目描述 题干: 统计所有小于非负整数 n 的质数的数量。 示例1: 输入:n = 10 输出:4 解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例2: 输入:n = 0 输出:0 示例3 输入:n = 1 输出:0 题解思路 计算质数,刚开始接触就学的算法,一开始做
阅读全文
摘要:题目描述 题干: 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。 如果 可以变为 1,那么这个数就是快乐数。 如果 n 是快乐数就返回 tru
阅读全文
摘要:题目描述 题干: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。 百度百科: 汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中,它是1的个数。 题解个数 和第190
阅读全文
摘要:引言 梳理完HTML的知识点,接下来就是CSS了,作为HTML的“美妆”,人靠衣裳马靠鞍,重要程度可想而知 简单的学习完CSS知识后发现了很多以前想不通的一些事情,比如说一些界面的特效和样式现在终于明白原理了 像一些漂浮移动的图片、等待的动画画面还有一些动作的特效都大概知道是用什么实现得了 并且也知
阅读全文
摘要:问题描述 就在刚写完的一篇随笔中,好不容易可以引用自己曾经写过的一篇随笔,心里还有些得意,结果直接遇到的问题一度让我觉得用了个假的博客园 其实在我用博客园的markdown编辑器的过程中,我其实发现很多地方和其他的markdown编辑器有些许不同,因为没有造成很大不便也就没细细追究 可是今天我一度怀
阅读全文
摘要:题目描述 题干: 给定一个Excel表格中的列名称,返回其相应的列序号。 例如: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例1: 输入: "A" 输出: 1 示例2: 输入: "AB" 输出: 28 示例3: 输入: "ZY"
阅读全文
摘要:题目描述 题干: 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例1: 输入:[3,2,3] 输出:3 示例2: 输入:[2,2,1,1,1,2,2] 输出:2 题解思路 简单
阅读全文
摘要:引言 在大佬们视频的感召下,觉得虽然现在处于前后端分离的热潮,自己也不知道能不能坚持走到全栈工程师的高度,处于起码拿过来得看得懂的心态 从此刻开始要求自己前端的技术是必须要求掌握的,前端的发展就我了解来看,可以分为三大阶段 1. 基础静态基础阶段 用的就是HTML+CSS+JavaScript三大原
阅读全文
摘要:题目描述 题干: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:R
阅读全文
摘要:题目描述 题干: 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入: ["MinSta
阅读全文
摘要:题目描述 题干: 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为
阅读全文
摘要:题目描述 题干: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 题解
阅读全文
摘要:题目描述 题干: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例1: 输入: [7,1,5,3,6,4] 输出:
阅读全文
摘要:题目描述 题干: 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任
阅读全文
摘要:题目描述 题干: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 题解思路 先说说杨辉三角形,欧洲也
阅读全文
摘要:SQL函数介绍 与其他大多数计算机语言一样,SQL支持利用函数来处理数据,函数一般是在数据上执行的,他给的数据的转换提供了方便 相对而言,多数的SQL是可移植的,但是在实现之间会有所差异,函数更是如此 几乎每种主要的DBMS的实现都支持其他实现不支持的函数,而且差异还很大,所以有些程序员不支持使用特
阅读全文
摘要:题目描述 题干: 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例1: 输入:nums = [-10,-3,0,5,9] 输出:[0,-3,9,-10
阅读全文
摘要:题目描述 题干: 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 题解思路 当时考研王道书上的例题,求最大
阅读全文
摘要:题目描述 题干: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 题解思路 终于到
阅读全文
摘要:题目描述 题干: 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 n
阅读全文
摘要:题目介绍 题干: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例2: 输入: 3
阅读全文
摘要:题目介绍 题干: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例1: 输入: 4 输出: 2 示例2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回
阅读全文