![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
假装在写算法
Keeling1720
这个作者很懒,什么都没留下…
展开
-
Mysql求取超过经理收入的员工信息
题目:现有Employee表如下:员工和经理都有自己的Id,而员工特有一个ManagerId对应的是经理的Id。先要编写一段mysql代码查询员工收入超过他们经理的员工的姓名。例如上表我们应该输出的结果如下:解题思路:这里有个比较需要注意的点就是,要用两张Employee表来进行查询。我们给第一张Employee表取名为A,第二张取名为B。通过查询每个员工的经理信息(A.ManagerId = B.Id),并进行对比操作(A.Salary > B.Salary)。源码如下:select原创 2022-02-11 02:52:32 · 808 阅读 · 0 评论 -
Mysql求第N高的薪水
Mysql求第N高的薪水先来个简单的:假如有表如下:我们来一个求最高的薪水,那么代码其实应该一下子就能写出来:select salaryfrom EmployeeORDER BY salary descLIMIT 0,1那如果是求第二高的呢?select distinct salaryfrom EmployeeORDER BY salary descLIMIT 1,1这里有个点需要注意一下就是,假如前两个最高的值都为100,那么,逻辑上我们并不能将第二个100看成第二高,而是原创 2022-02-10 00:50:52 · 910 阅读 · 0 评论 -
java判断一棵树是不是平衡二叉树
题目:输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。示例:这种是平衡二叉树:这种不是平衡二叉树:解题思路:递归判断每个节点的左右子树的深度之差是否大于2,如果是那么返回false,否则返回true。然后让这些节点的最终结果进行&&运算。/** * Definition for a binary tree node. * public class TreeNode { * int v原创 2021-10-30 10:45:48 · 338 阅读 · 1 评论 -
不使用乘除法、for、while、if、else、switch、case等关键字求1+2+3+...+n的和(java代码实现)
题目:求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。解题思路:由于这里不给用乘除法,也不给用for和if语句,不给用三目运算符,此时,我们就只剩下加减法和&&跟 || 运算符以及 更少用到的 &、|、<<、>>等等关键字了。我对这道题的解题思路吧,其实很简单,你只要知道在&&运算中,如果前面的条件满足,那么他会判断后面的条件是否也满足,如果前面的条原创 2021-10-30 10:08:50 · 589 阅读 · 1 评论 -
二叉树的深度怎么算(Java代码实现)
题目:输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。示例:给定二叉树返回它的最大深度 3 。解题思路:我们可以使用广度优先遍历的方式,逐层遍历,每遍历一层,我们就让变量count++,最后返回count即可。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode l原创 2021-10-30 09:42:15 · 1706 阅读 · 0 评论 -
字符串轮转(入门算法32)
题目:字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。示例:输入:s1 = “waterbottle”, s2 = “erbottlewat”输出:True输入:s1 = “aa”, s2 = “aba”输出:False解题思路1(有一点脱裤子放屁的味道,想直接看最优解可以看解题思路2):1、要判断一个字符串是不是另一个字符串听过轮转得到,首先,s1和s2的长度肯定相同。2、如果字符串的原创 2021-10-27 15:25:27 · 741 阅读 · 0 评论 -
扑克牌中的顺子(入门算法31)
题目:从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。示例:输入: [1,2,3,4,5]输出: True输入: [0,0,1,2,5]输出: True解题思路:首先,我们可以把扑克牌按顺序排好,然后数一下一共有多少个大小王。然后我们从不是大小王的扑克开始遍历这副牌,看看他跟他的下一张牌是不是一样的,如果是,那么这副牌肯定不是顺子,如果不是,原创 2021-10-27 10:12:16 · 6945 阅读 · 0 评论 -
判定是否互为字符重排(入门算法30)
题目:给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。示例:输入: s1 = “abc”, s2 = “bca”输出: true输入: s1 = “abc”, s2 = “bad”输出: false解题思路:如果s1可以通过编排变成s2,那么s1有的字符,s2一定有,且他们的个数也一定相同。那么我们可以每次都从s1中取出第一个字符,然后去s2中找,找到就把s2中该字符去掉,找不到直接返回false,直到s1和s2其中一个为空退出原创 2021-10-25 23:13:24 · 2508 阅读 · 0 评论 -
翻转单词顺序(入门算法29)
题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. “,则输出"student. a am I”。示例:输入: “the sky is blue”输出: “blue is sky the”输入: " hello world! "输出: “world! hello” 解释:输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。输入: “a good exam原创 2021-10-24 12:45:36 · 238 阅读 · 0 评论 -
和为s的两个数字(入门算法28)
题目:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。示例:输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2]输入:nums = [10,26,30,31,47,60], target = 40输出:[10,30] 或者 [30,10]解题思路:首先,我们知道这是一个递增数组,要想让两个数加起来等于target,我们可以采用双指针的方式。从左边最小的和右边最大的原创 2021-10-24 10:28:16 · 108 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面(入门算法27)
题目:输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。示例:输入:nums = [1,2,3,4]输出:[1,3,2,4]注:[3,1,2,4] 也是正确的答案之一。解题思路:我们可以定义一个链表,然后遍历nums,如果遍历到的值是奇数,那么我们就往链表头插入,如果遍历到的值是偶数,那么我们就往链表的尾部插入。最后通过流的形式,将链表转换成数组返回即可。class Solution { public int[] e原创 2021-10-24 09:37:38 · 1054 阅读 · 0 评论 -
两个链表的第一个公共节点(入门算法26)
题目:输入两个链表,找出它们的第一个公共节点。如下面的两个链表:在节点 c1 开始相交。示例:这里有一个点要特别注意,他要找的是公共节点,意思是,A链表和B链表具有相同的地址空间的节点,而不是节点的val值相等。所以,下面这个示例他的公共节点是8,而不是1。输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with valu原创 2021-10-23 11:39:35 · 121 阅读 · 0 评论 -
合并两个排序的链表(入门算法25)
题目:输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解题思路:定义两个head和p对象,其中,head用来返回新的链表,p用来保存当前遍历到的小节点。然后我们判断两个链表是否都非空,是的话,比较两个链表的节点当L1链表的值大的时候,那么,保存L2的节点值,并让L2 = L2.next当L1链表的值等于或小于L2链表的值的时候原创 2021-10-23 10:00:01 · 128 阅读 · 0 评论 -
链表中倒数第k个节点(入门算法24)
题目:输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。示例:给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.解题思路:这道题其实最简单的方法,我觉得是用链表对原ListNode进行倒置,然后直接返回第k-1个值即可./** *原创 2021-10-22 10:24:58 · 97 阅读 · 0 评论 -
删除链表的节点(入门算法23)
题目:给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。示例:输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.输入: head = [4,5,1,9], val = 1输出: [4,5,9]解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5原创 2021-10-22 09:40:21 · 142 阅读 · 0 评论 -
礼物的最大价值(入门算法22)——动态规划
题目:在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物解题思路:这道题其实还是用动态规划的思想来做就可以了。由题干我们可以知道,我们是从左上角进入,从右下角退原创 2021-10-20 11:04:28 · 253 阅读 · 0 评论 -
连续子数组的最大和(入门算法21)——动态规划
题目:输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解题思路:这里的最优解是使用动态规划,每次计算到该位置的时候的最大和,再找出所有最大和中最大的一个即可。这里最重要的其实就是怎么算到该位置的最大和。其实也很简单,就只需要判断上一个是多少,如果上一个最大和对自己是正影响那么就加上原创 2021-10-20 10:12:13 · 622 阅读 · 0 评论 -
股票的最大利润(入门算法20)
题目:假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?示例:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。解题思路:从左到右找到最小的买入价格,再算出原创 2021-10-19 17:06:14 · 501 阅读 · 0 评论 -
青蛙跳台阶问题(入门算法19)
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。示例:输入:n = 2输出:2输入:n = 7输出:21输入:n = 0输出:1解题思路:(换一种问法的斐波那契数列)这道题的解题思路应该很少人能够想到,至少我没想到,我们要逆向思维去想,由于青蛙要么跳1级台阶,要么跳2级台阶,所以,我们可以假设跳上n级台阶共有f(n)种跳法,而这个f(n),我们可以把他拆成2个部分,一部分是最后跳1级的情况,一部分是最后跳2级的情况。即f(原创 2021-10-19 16:30:47 · 260 阅读 · 0 评论 -
斐波那契数列(入门算法18)
题目:写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项(即 F(N))。斐波那契数列的定义如下:F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。示例:输入:n = 2输出:1输入:n = 5输出:5解题思路:原创 2021-10-19 10:46:48 · 374 阅读 · 0 评论 -
对称的二叉树(入门算法17)
题目:请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。示例:输入:root = [1,2,2,3,4,4,3]输出:true输入:root = [1,2,2,null,3,null,3]输出:false解题思路:1、首先,我们知道一棵树如果为空的话,那么他一定是对称的二叉树。2、因为二叉树的根节点只有一个,所以,我们只需要比较他的左右子树就可以了。3、对于左右子树,我们先判断他们对应的位置(左子树的左孩子对应右子树的右孩子,左子树的右原创 2021-10-19 10:36:51 · 80 阅读 · 0 评论 -
二叉树的镜像(入门算法16)
题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。示例:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]解题思路:这道题就很简单了,无非就是1、判断root是不是空,如果是空,则返回null2、如果root非空,那么:(一直递归下面两个规则)把root下所有左子树的节点的值赋值给mirror下所有右子树的节点把root下所有右子树的节点的值赋值给mirror下所有左子树的节点/** * Definition for a binary原创 2021-10-18 23:57:49 · 187 阅读 · 0 评论 -
树的子结构(入门算法15)——深度优先遍历
题目:输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。例如:给定的树 A:给定的树 B:返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。实例:输入:A = [1,2,3], B = [3,1]输出:false输入:A = [3,4,5,1,2], B = [4,1]输出:true解题思路:1、首先判断B树,如果B是空树的话,那么直接就返回false。2、如果B不是原创 2021-10-18 23:25:43 · 197 阅读 · 0 评论 -
从上到下打印二叉树III(入门算法14)——广度优先遍历
题目:请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。示例:例如:给定二叉树: [3,9,20,null,null,15,7],返回其层次遍历结果:解题思路:首先,从上到下打印,六个字很精准地给我们定位了,要我们使用广度优先算法进行计算。而广度优先算法的思路就是:整两个队列,一个队列用来按层放此时遍历到的节点,一个队列用来放这一层遍历到的节点的值。最后,由于他奇数行要从左往右读取,偶原创 2021-10-17 23:36:11 · 96 阅读 · 0 评论 -
从上到下打印二叉树II(入门算法13)——广度优先遍历
题目:从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。示例:给定二叉树: [3,9,20,null,null,15,7],返回其层次遍历结果:解题思路:从上到下打印,六个字很精准地给我们定位了,要我们使用广度优先算法进行计算。那广度优先算法的思路就是:整两个队列,一个队列用来按层放此时遍历到的节点,一个队列用来放这一层遍历到的节点的值。这里解释一下 下面的for循环,他的作用其实就是 保存本层所有的节点的值(val)到temo中, 以及将下一层所有的节点都放到原创 2021-10-17 11:52:59 · 74 阅读 · 0 评论 -
从上到下打印二叉树I(入门算法12)——广度优先遍历
题目:从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。示例:给定二叉树: [3,9,20,null,null,15,7],返回:[3,9,20,15,7]解题思路:从上到下打印,六个字很精准地给我们定位了,要我们使用广度优先算法进行计算。那广度优先算法的思路就是:整两个队列,一个队列用来按顺利放遍历的节点,一个队列用来取出遍历到的节点的值。/** * Definition for a binary tree node. * public class TreeNod原创 2021-10-17 11:28:01 · 110 阅读 · 0 评论 -
二维数组中的查找(入门算法11)
题目:在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:[[1, 4, 7, 11, 15],[2, 5, 8, 12, 19],[3, 6, 9, 16, 22],[10, 13, 14, 17, 24],[18, 21, 23, 26, 30]]给定 target = 5,返回 true。给定 target = 20,返回原创 2021-10-16 11:22:42 · 212 阅读 · 0 评论 -
旋转数组的最小数字(入门算法10)
**题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 **示例:输入:[3,4,5,1,2]输出:1示例:输入:[2,2,2,0,1]输出:0解题思路:既然是递增排序数组的旋转数组,那肯定要从后边开始找才比较快啦!!!所以,我们可以从最后边开始找,当找到第一个他的值比他索引-1的值小的时候,就说明这个值就是我们原创 2021-10-16 10:36:16 · 63 阅读 · 0 评论 -
第一个只出现一次的字符(入门算法09)
题目:在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。示例:输入:s = “abaccdeff”输出:‘b’示例:输入:s = “”输出:’ ’解题思路:遍历字符串,找到字符串中某个前后索引一样的值。就是我们字符串中只出现一次的值。class Solution { public char firstUniqChar(String s) { int i = 0; while(i < s.leng原创 2021-10-16 10:09:41 · 142 阅读 · 0 评论 -
在排序数组中查找数字 I(入门算法08)
题目:统计一个数字在排序数组中出现的次数。示例:输入: nums = [5,7,7,8,8,10], target = 8输出: 2输入: nums = [5,7,7,8,8,10], target = 6输出: 0解题思路:这个就太简单了吧。。。。没想到会作为我的第八道入门算法,我一度怀疑我是不是看错题了。。。。首先这是一个已经排好序的数组,所以,我们可以遍历我们的数组去找我们的那个值,找到一个我们就让count+1,然后碰到比他大的我们就退出循环就好了。class Solution原创 2021-10-15 11:16:52 · 268 阅读 · 0 评论 -
数组中重复的数字(入门算法07)
题目:找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3解题思路:其实很简单先排序,然后用一个for比较相邻两数是否相等就好了。class Solution { public int findRepeatNumber(int[] nums) {原创 2021-10-15 10:05:33 · 158 阅读 · 0 评论 -
用两个栈实现队列(算法入门06)
题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )实例:输入:[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出:[null,null,3,-1]输入:[“CQueue”,“deleteHead”,“appendTail”,“appe原创 2021-10-14 11:52:21 · 120 阅读 · 0 评论 -
左旋转字符串(算法入门05)
题目:字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。实例:输入: s = “abcdefg”, k = 2输出: “cdefgab”输入: s = “lrloseumgh”, k = 6输出: “umghlrlose”解题思路:其实很简单,我们只需要找个StringBuilder(用他比直接用String快,到时候返回的时候使用to原创 2021-10-14 10:26:05 · 99 阅读 · 0 评论 -
反转链表(算法入门04)
题目:定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。实例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路:(下面,我们把传过来的链表简称为head。)1、首先判断是不是空链表,如果是空链表,那么直接返回null。2、如果head长度只有1,那么我们直接使用一个ListNode对象直接接收完返回即可。3、如果head长度大于等于2,那么用两个ListNo原创 2021-10-13 11:07:41 · 83 阅读 · 0 评论 -
从尾到头打印链表(入门算法03)
题目:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。实例:输入:head = [1,3,2]输出:[2,3,1]解题思路:这个貌似很简单,反转其实很容易想到可以使用栈,因为他是先进后出,我们只需要将这个链表的值从头到尾取出来,然后放到栈里面,再返回就可以了。这里,我用Java的链表LinkedList和List分别进行了实现,代码几乎都一样。使用LinkedList(链表)/** * Definition for singly-linked list. * pub原创 2021-10-13 10:52:01 · 77 阅读 · 0 评论 -
包含min函数的栈(算法入门02)
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。实例1MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack.min(); --> 返回 -3.minStack.pop();minStack.top(); --> 返回 0.原创 2021-10-12 12:32:53 · 123 阅读 · 0 评论 -
替换空格(算法入门01)
题目:请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = “We are happy.”输出:“We%20are%20happy.”限制:0 <= s 的长度 <= 10000白痴算法:class Solution { public String replaceSpace(String s) { String str = ""; int len = s.length(); for (in原创 2021-10-12 09:46:10 · 90 阅读 · 0 评论 -
求逆序链表两数相加
该题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/add-two-numbers著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。这道题,其实不难,我们首先知道他的链表其实就是一个十进制的N原创 2021-05-04 00:31:56 · 213 阅读 · 1 评论 -
整数反转算法
题目:给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [− 231 , 231 − 1] ,就返回 0。class Solution { public int reverse(int x) { long n = 0; while(x != 0){ n=n*10 + x%10; x /= 10; } retu原创 2021-05-03 22:52:03 · 220 阅读 · 0 评论