摘要:#题目 #题解 方法一: 用两个栈,一个存储左括号,一个存右括号。 如果是左括号,直接入栈 如果是右括号,先入栈,然后判断 1° 左括号栈是否为空 2° 左括号栈取出的左括号是否能和右括号栈顶括号匹配 若可以,则左右括号同时出栈 最后判断左右括号栈是否同时为空 方法二: 一个栈,用于存储左括号 左括 阅读全文
posted @ 2020-12-26 22:31 饼先生 阅读(26) 评论(0) 推荐(0) 编辑
摘要:#前序 好感人的程序员礼物,甩饼的女朋友都感动哭惹 #数据准备 1.爬虫下载每日告白图片 2.爬取解析每日天气数据 3.SMTP发送给自己女朋友 4.把python代码做成脚本,发布至服务器,设置每日定时发送 ##1.爬虫下告白图片 这里使用(https://www.douban.com/photo 阅读全文
posted @ 2020-12-23 23:29 饼先生 阅读(26) 评论(0) 推荐(0) 编辑
摘要:#题目 #题解 这道题,还真木有想出来 看了一下官方视频解答,讲的比较好 大致思路: 例如: 输入:s = "bcabc" 输出:"abc" b->bc>bca(由于c比a字典序大,所以这次考虑可以把c弹出去,看到c在后面还会出现,所以可以弹出去)->ba->a(同理弹b)->ab->abc 可以看 阅读全文
posted @ 2020-12-22 22:47 饼先生 阅读(10) 评论(0) 推荐(0) 编辑
摘要:#题目 #题解 这道题的思路就是 1.先把数字转换为Char数组 2.从index为0开始找,找到不满足单调递增的第一个数,比如 123245 则找到index=3 若没找到则返回初始数 3.从index往前循环char[index-1]--;index-- 如其前面的数满足单调递增 则结束循环 / 阅读全文
posted @ 2020-12-17 23:43 饼先生 阅读(5) 评论(0) 推荐(0) 编辑
摘要:#题目 #题解 根据题目可以看到结果返回的是一个List嵌套List,又是要求“字母相同,位置不同即可为一组” 根据题意可以利用Map的key的唯一性,将字符串转为字符数组并进行排序。加入Map 排序后的字符串数再转为字符串,若其存在于key,则把key对应的List取出,并把初始字符串添加进Lis 阅读全文
posted @ 2020-12-14 22:12 饼先生 阅读(17) 评论(0) 推荐(0) 编辑
摘要:#题目 #题解 题解一: 最简单的解法就是暴力解法 直接遍历nums数组。当第一次出现target时,保存其下标。最后一次出现target时。保存下标。 时间复杂度为O(n) public class Solution { public static int[] searchRange(int[] 阅读全文
posted @ 2020-12-03 23:38 饼先生 阅读(44) 评论(2) 推荐(0) 编辑
摘要:#题目 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -2 阅读全文
posted @ 2020-12-03 23:23 饼先生 阅读(7) 评论(0) 推荐(0) 编辑
摘要:#题目 #题解 题解一: 最容易的方法就是直接用二维数组存储矩阵的点,然后使用自定义的Arrays.sort()方法进行排序(int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”,意味着“o1比o2小”;返回“零”,意味着“o1等于o2”;返回“正数”,意味着“o 阅读全文
posted @ 2020-11-26 00:23 饼先生 阅读(9) 评论(0) 推荐(0) 编辑
摘要:#题目 #题解 开始我的思路是通过数组A[i]^i然后取其二进制最后一个数判断是否为1,就知道是否A[i]和i是否奇偶相异。然后从后找与i不相异的A[j]互换。通过for循环到A的倒数第二个元素位置,后面发现不行因为会超时。 所以来看看官方题解 另外貌似判断奇偶只需要对二取余就好= = 解法一: 新 阅读全文
posted @ 2020-11-17 23:10 饼先生 阅读(33) 评论(0) 推荐(0) 编辑
摘要:#题目 #题解 这道题有两种思路,一种是动态规划,一种是贪心算法 ##解法一 动态规划 对于本题可采取动态规划的思路,首先对于每天的个人,股市收盘后只有两种股票持有状态,有或无。那么今天结束前(股市收盘前)的状态有且仅与昨天的股票状态有关 例如: 今天持有股票: 1° 昨天持有股票,且没卖。 那么今 阅读全文
posted @ 2020-11-12 08:44 饼先生 阅读(19) 评论(0) 推荐(0) 编辑