- 博客(15)
- 收藏
- 关注
原创 有效三角形个数题解
611.有效三角形个数问题分析:1.三角形具备两边只和大于第三边,所以进行排序,只要满足两个小的加起来大于大的,就说明是三角形。2.需要进行枚举,所以要进行循环调用1.排序+二分思路:将数组排序好以后,可以使用二分来计算出当前的两个边i和j之和最大的那个座标,这个座标以前的都是正确的。class Solution { public int triangleNumber(int[] nums) { //思路 先排序 +二分找到最大下标 int n = nu.
2021-08-04 16:55:44
177
原创 最长回文子串题解
最长回文子串1.暴力解法2.动态规划3.中心扩散法4.Manacher 算法leetcode 5.最长回文子串视频参考leetcode官方题解例:字符串: babad最长回文字串: bab1.暴力解法时间复杂度O(n3}) ,空间复杂度O(1)思路:我们通过遍历来进行枚举,通过找到最大程度对字符串进行裁切.class Solution { public String longestPalindrome(String s) { //暴力解法 int n
2021-08-03 13:03:54
175
原创 力扣每日一题(第五天)
鸡蛋掉落问题这题我只想到二分法求解,动态规划什么的还不太懂。李永乐老师讲了这个原理下面也都是借鉴力扣的作者1.状态转移求解只有在鸡蛋数为1或查找次数为1时终止递归(只有在这两种情况,次数是可不变的。)例:无数个鸡蛋,只有一次机会。(只能在第一层)一个鸡蛋,无数楼层:最坏循环N个楼层public int superEggDrop(int K, int N) { i...
2020-04-11 15:24:25
333
原创 力扣每日一题(第四天)
题目如下题目要求:1.字母之间要有空格2.单词倒序3.反转后两端不能有空格4.反转后内部不能有多余空格参考力扣官方解析:1.使用内部函数实现使用 split 将字符串按空格分割成字符串数组;使用 reverse 将字符串数组进行反转;使用 join 方法将字符串数组拼成一个字符串。代码如下:List <String> 是非定长的字符串。static publ...
2020-04-10 14:09:01
193
原创 力扣每日一题(第三天)
题目如下理解:不能先出现右括号,且出现的右括号数量不能超过当前左括号数量。例:不能()) 或 )(采用深度优先算法思想:(1):加法运算,从0开始,每次递归加1。终止条件为:左括号和右括号数量都等于n,或左括号数量小于右括号。例:设n=3 ()) 这种情况:左括号个数为1,右括号个数为2 不符合情况import java.util.*;class Solution { ...
2020-04-09 12:54:53
161
原创 力扣每日一题(第二天)
题目如下参考Krahets大佬写的解析。原文解析解释:x%10 求个位数x/10 求x 的十进制数向右移动一位 (向下取整)由于机器人每次只能移动一格,左右上下。每次计算x到x+1或x到x-1的数位和增量:公式:(x+1)%10=0 (x+1)的数位和=x的数位和-8举例:19的数位和是10 20的数位和是2公式:(x+1)%10!=0 (x+1)的数位和=x的数位和+...
2020-04-08 12:10:35
158
原创 力扣每日一题(第一天)
题目详情如下1.分析题目发现,第一行旋转为第三列,第二行旋转为第二列,第三行旋转为第三列。数组matrix 我用a代替可以看出:a[0][0] 转换后变成 a[0][2]a[0][1] 转换后变成 a[1][2]a[0][2] 转换后变成 a[2][2]所以赋值代码为:matrix_new 是与matrix同维的矩阵for (int i=0;i<matrix.lengt...
2020-04-07 14:16:55
229
原创 python 列表 转为 字符串,字典,元组。
如果对观众老爷们有用,请给博主一个赞-_-下面是各类转换的操作,有需求可以看一下。字符串字典元组列表1.列表转为字符串(1)使用str()强制转换a = ['a','b','c']b = str(a)print(type(b))(2)在每个元素都是字符串时 使用joina = ['a','b','c']b = ' '.join(a)print(b)print(t...
2020-03-27 16:45:58
273
原创 python 字符串 转换为列表,字典,元组。
如果对观众老爷们有用,请给博主一个赞-_-字符串1.字符串转为列表:(1):直接用lista = "abc"list_a = list(a)print(type(a))print(type(list_a))print(list_a)(2):用符合分割,用split切片a = "a,b,c"list_a = a.split(",")print(type(a))prin...
2020-03-27 15:56:03
1569
原创 Python包无法正常导入和chromedriver安装的问题
今天遇到了两个问题1.chromdriver 版本匹配但是没法用2.selenium库的问题1.说说chromedriver问题1.为了省c盘内存,我把chrome文件夹放在了D盘,在网上查了好多问题和实验了好多次,甚至下载了32位的。解决办法:重新下载chrome ,然后不更改路径。把对应版本的chromedriver 放在python的Scripts目录下。http://npm.t...
2020-03-03 17:57:28
1112
原创 EPUB转为PDF和书籍pdf下载
epub转pdf在网上下载电子书经常会遇到epub格式,下面说明网页版怎么解决,如有别的方式需求,请找到下方参考链接。1.将EPUB文件保存到熟悉的文件夹。2.打开EPUB转换器网站。在电脑的网页浏览器中,前往 http://www.epubconverter.com/ 。3.点击EPUB to PDF converter4.点击Add file5.选择EPUB文件。打开EPUB文...
2020-02-22 17:22:11
3350
1
原创 Eclipse中文汉化包安装教程
1.查看版本号1.找到help下的About eclipse IDE2.查看版本 version 可以看到我的是2019-122.找到eclipse语言包的官网1.https://www.eclipse.org/babel/downloads.php2.找到对应版本的网址。以我的为例就是:https://download.eclipse.org/technology/babel/up...
2020-02-18 20:12:28
2582
原创 Java环境变量配置和eclipse安装
1.jdk和eclipse的安装链接:https://pan.baidu.com/s/1EaeKO30PFoCndVM1qSHcCA提取码:dcrx2.Java书籍参考链接:https://pan.baidu.com/s/1R8KuArpUunK3tdBtbxmBCw提取码:k3py3.正式安装List item...
2020-02-17 22:05:56
757
4
原创 pycharm如何使用内置python库
刚才我用pycharm初学爬虫的时候,明明有requests库 pycharm却给我报错说没有requests库,我分明pip 好了。下面说说具体原因1.原因我创建了一个文件命名为python爬虫,因为独立开没有配置python环境导致库不能用。2.解决办法1.打开pycharm,找到下面这个setting选项。2.点击进入,然后找到project这个选项3.对于不知道自己pyt...
2020-01-30 13:10:28
3355
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人