- 博客(33)
- 收藏
- 关注
RSS订阅原创 使用spring boot搭建项目
使用IDEA创建spring boot项目一、创建新的ProjectFile->New->Project二、根据项目环境配置 左侧选择Spring Initializr Name设置项目名 Location设置保存地址 设置Project SDK，默认1.8版本 设置Java版本，本工程使用的是Java 8 点击Next注意：如果提示"connect timed out",请打开Server URL边上的设置（齿轮状按钮），可以将h
2021-07-27 18:20:56
153
原创 接雨水(力扣42)
题目：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6图示：描述：蓝色表示雨水，黑色表示柱子，上面的图片说明这组数据可以接6格雨水(来源：https://leetcode-cn.com/problems/trapping-rain-water/)思路：按照问题描述，要知道这个区域能容纳多少雨水，其值等于这一格两边高度较小的减去当前格的高度值。只需要从第一格开始(下标为1)
2020-06-28 16:27:36
147
原创 寻找拉马努金数(Python实现)
起源：Srinivasa Ramanujan是一个因他在数字上的天分而出名的印度数学家。有一天，英国数学家G.H.Hardy来拜访他,Hardy提到自己乘坐的出租车标有一个相当无聊的数字1729。Ramanujan 当即回答道，“不，Hardy!不，Hardy!这是一个非常有趣的数字!”。Ramanujan说：“对1729这个数字，存在2组不同的数，且每组只有2个数值，每一组数值的立方和等于1729，且1729是能够被两组不同的数按上述条件表达的数中最小的那个!”。要求：验证这句话是否正确。程序将整数N作
2020-05-24 20:30:05
1698
原创 课程表II（力扣、210）
题目：现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例 1:输入: 2, [[1,0]]输出: [0,1]解释: 总共有 2 门课程。要学习课程 1，你需要先完成课程 0。因此，正确的课程顺序为 [0,1
2020-05-17 20:06:22
251
原创 二叉树的最大深度(力扣 104/面试题55-I)
题目:给定一个二叉树，找出其最大深度。二叉树的深度，是指根节点到最远叶子节点的最长路径上的节点数，即所有结点层次的最大值。思路：将每个节点所在层次数都判断出来，就能求出一棵二叉树的最大深度。这里使用后序递归遍历的方法求。代码：/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right;
2020-05-15 22:27:25
110
原创 日常刷题21:(力扣100、相同的树)
题目:给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入:[1,2,3], [1,2,3]（顺序存储形式）输出: true示例 2:输入: [1,2], [1,null,2]（顺序存储形式）输出: false示例 3:输入: [1,2,1], [1,1,2]（顺序存储形式）输出: ...
2020-04-14 20:17:53
86
原创 日常刷题20
题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problem...
2020-04-13 17:09:30
80
原创 日常刷题19
题目:给定两条线段（表示为起点start = {X1, Y1}和终点end = {X2, Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回 X 值最小的点，X 坐标相同则返回 Y 值最小的点。示例 1：输入：line1 = {0, 0}, {1, 0}line2 = {1, 1}, {0, -1}输出： {0.5...
2020-04-12 21:11:41
105
原创 日常刷题18
题目:给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示...
2020-04-11 19:44:37
79
原创 对“日常刷题14”中题目的另一种解法
题目:给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: “a good example”输出: “ex...
2020-04-10 22:46:07
73
原创 日常刷题17
题目:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4(来源：力扣（LeetCode))思路:开辟一个新的链表，同时遍历输入的两个链表，当第一个链表里的元素与第二个链表里的元素相等时，依次放入新链表；当第一个链...
2020-04-09 21:03:41
64
原创 日常刷题16
题目:给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “...
2020-04-08 23:23:51
92
原创 日常刷题15
题目:给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例 2:给定 matrix =[[ 5, 1, 9,1...
2020-04-08 00:23:52
80
原创 日常刷题14
题目:给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。输出格式：每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。输入样例：Hello World Here ...
2020-04-06 01:38:44
331
1
原创 日常刷题13
题目:输入一个整数（位数不超过9位）代表一个人民币值（单位为元），请转换成财务要求的大写中文格式。如23108元，转换后变成“贰万叁仟壹百零捌”元。为了简化输出，用小写英文字母a-j顺序代表大写数字0-9，用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式：输入在一行中给出一个不超过9位的非负整数。输出格式：在一行中输出转换后的结...
2020-04-04 21:19:35
213
原创 日常刷题12
题目:输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。输入格式：输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。输出格式：在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例：Tomcat is a male ccatatcat输出样例：Tom is a male思路:由输出...
2020-04-03 21:06:57
231
原创 日常刷题11
题目:报数游戏是这样的：有n个人围成一圈，按顺序从1到n编好号。从第一个人开始报数，报到m（<n）的人退出圈子；下一个人从1开始报数，报到m的人退出圈子。如此下去，直到留下最后一个人。本题要求编写函数，给出每个人的退出顺序编号。函数接口定义：void CountOff( int n, int m, int out[] );其中n是初始人数；m是游戏规定的退出位次（保证为小于n的正整数...
2020-04-02 20:15:01
57
原创 日常刷题10
题目:给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？(来源：力扣（LeetCode))思路:（暂时不看进阶的说明）解决这道题的方法很简单，跟着题目的意...
2020-04-01 20:57:56
376
原创 日常刷题09
题目：给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 … n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例 2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?(来源：力扣（LeetCode))思路：第一眼看到这个题目的时候想到的肯定是先对给定的数据...
2020-03-31 23:36:16
83
原创 日常刷题08
题目：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true示例 2:输入: 16输出: true示例 3:输入: 218输出: false(来源：力扣（LeetCode）)思路:很明显，对于这道题我们只需要将输入的数不断除以2(假设除了n次)，然后看2的n次幂是否等于原数即可。代码：bool isPowerOfTwo(int n)...
2020-03-30 18:31:07
61
原创 一种效率高的判定、筛选素数的方法-----厄拉多塞筛法
素数的定义就是这个数除了1和它本身以外不再有其他的因数。一般来说，要判断一个数是不是素数，就是靠一个循环来实现的。想要判断一个数字前有几个素数时，最常用的方法就是两个循环语句的嵌套。但问题是，这样做会导致代码运行效率低，在处理一些大的数据时，要用很多时间才能计算出来。这时，就需要有运行效率更高的算法来解决这个问题。再看素数定义，不难发现，2的倍数，3的倍数……均不可能是素数，于是，就有了厄拉多塞...
2020-03-29 17:33:34
356
原创 顺序栈实现表达式求值
如题，这是对于顺序栈的一个简单的应用。执行的大致思路是从键盘读入一串表达式，不含换行，用“#”结束。执行时，将表达式里的数字和操作符字符放在两个不同的栈里。当读入的操作符的运算优先级大于栈顶的操作符时（定义#的运算优先级最低），先读入其后的数字，再将刚读入的数字，前一个读入的数字,操作符从栈中取出，将运算结果放入数字栈中，继续读入。代码：#include<stdio.h>#inc...
2020-03-28 21:00:26
914
原创 日常刷题07
题目：删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5(来源：力扣LeetCode)思路：乍一看，这个题目很简单，只需要从头开始遍历就可以了。实际上，这道题目给出的链表没有指向头的一个结点，要想删除第一个结点时会比较麻烦，所以需要建...
2020-03-27 23:36:35
52
原创 日常刷题06
题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false(来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr...
2020-03-26 22:38:25
54
原创 日常刷题05
题目：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。(来源：力扣（LeetCode）链接：https://leetcode-cn....
2020-03-25 23:51:41
78
原创 链表实现一元多项式的相加
用链表实现一元多项式的相加（规定指数从高到低输入）#include<stdio.h>#include<stdlib.h>typedef struct Node{ int coef; int expn; struct Node *next;}LNode,*LinkList;// 用结构体存放一元单项式LinkList Tail()//输入时指数从高到低，以0...
2020-03-24 21:20:38
341
原创 日常刷题04
题目：本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。输入样例：-21252 2输出样例：3思路：这题非常简单，只需要把输入的数分开存储在一个数组中，然后就只需要遍历数组，数出与题目所给数字相同的数字即可。下面是代码:#include <stdio.h>int Count_Digit ( const in...
2020-03-22 21:59:44
94
原创 归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列;即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序方法。----360百科下面是代码：#include<stdio.h>#in...
2020-03-21 23:20:45
49
原创 日常刷题03
题目：本题要求实现一个打印非负整数阶乘的函数。(N<=1000)输入样例：15输出样例：1307674368000思路：C语言整型表示的范围是-2147483648~2147483647，而直接计算的话，差不多到12！就超过了整型表示范围，而本题最大N是1000，所以不可能用普通的计算阶乘的方式计算。这时，就会想到用数组存放结果的每一位，再逐个输出。下面是代码：#include...
2020-03-20 22:58:22
49
原创 日常刷题02
题目：一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对（N<10000）？输入样例:30输出样例:9思路：很明显，这是一个斐波那契数列的问题。考虑到递归实现的话效率低，所以我们用数组存放斐波那契数列，并且简化为判断给定数在数组中的位置。下面是代码:#...
2020-03-19 00:07:46
60
原创 日常刷题01:(力扣206、反转链表)
反转一个单链表。(LeetCode 206)示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解法一：思路：把链表里的元素存储到外部的一个数组中，在数组中进行操作，再将数组元素重新放到链表中。下面是代码：/** * Definition for singly-linked l...
2020-03-17 23:28:39
106
原创 二分查找
二分查找算法(C语言)二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好，占用系统内存较少;其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功;否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查...
2020-03-16 19:38:50
76
原创 日常刷题
The 3n + 1 problem（3n+1猜想）题目：Consider the following algorithm to generate a sequence of numbers. Start with an integer n. If n is even, divide by 2. If n is odd, multiply by 3 and add 1. Repeat this ...
2020-03-15 19:26:29
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人