LeetCode
文章平均质量分 51
力扣刷题笔记
我本是机械人
这个作者很懒,什么都没留下…
展开
-
LeetCode15:三数之和JAVA
使用JAVA语言,在On2时间复杂度循环遍历解决LeetCode三数之和问题原创 2022-01-07 17:10:57 · 318 阅读 · 0 评论 -
程序设计与算法MOOC慕课005:Boolean Expressions(递归)
题目给定一个逻辑运算表达式,V代表true,F代表false,对其进行与或非运算,输出最终结果。运算时!的优先级最高,&其次,|最低。输入为多行输入,每个表达式占一行。表达式中会有随机的空格。样例输入( V | V ) & F & ( F| V)!V | V & V & !F & (F | V ) & (!F | F | !V & V)(F&F|V|!V&!F&!(F|F&V))样例输出Exp原创 2021-05-21 10:03:09 · 350 阅读 · 0 评论 -
程序设计与算法慕课018:红与黑(C++动态规划)
题目描述有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中,每行包括W个字符。每个字符表示一块瓷砖的颜色,规则如下1)‘.’:黑色的瓷砖;2)‘#’:红色的瓷砖;(原网站上这里写成了白色)3)‘@’:黑色的瓷砖,并且你站在这块瓷砖上。该字符在每个数据集合中原创 2021-06-03 16:42:23 · 510 阅读 · 0 评论 -
程序设计与算法MOOC021:鸣人与佐助(C++DFS、剪枝)
题目要求已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了,则只可以走到没有大蛇丸手下的位置,不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动,大蛇丸的手下也不移动。请问,鸣人要追上佐助最少需要花费多少时间?原创 2021-06-10 20:49:11 · 1070 阅读 · 0 评论 -
PAT甲级1003:Emergency DFS解法(C++)
题目As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of cities are mar原创 2021-09-01 21:11:26 · 167 阅读 · 0 评论 -
N皇后问题:java递归实现
问题:在一个 n X n 的棋盘上放置n个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。解法拿到问题先考虑存储方式,使用一维数组代表棋盘可以大大减少存储空间,代码import java.util.Scanner;public class N_Queen { public static void main(String[] args) { Scanner nscan = new Scanner(System.in); int n = nsca原创 2021-12-10 09:36:23 · 676 阅读 · 0 评论 -
LeetCode 3.C++无重复字符的最长子串
LeetCode 无重复字符的最长子串题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。解题思路:拿到题目先考虑存储问题,因为要判断是否有重复,可能还会有插入删除等操作,所以用关联容器是比较方便的,可以使用char型的set进行储存。class Solution {public: int lengthOfLongestSubstring(string s) { set<char> lols; //定义一个关联容器 in原创 2021-01-24 12:09:29 · 92 阅读 · 0 评论 -
LeetCode 2.C++链表两数相加
LeetCode两数相加题目描述:给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:解题思路:刚开始刷LeetCode,第一个题感觉还行,第二个就给我整懵逼了,极大地打击了我的自信心。。。刚开始想的极其简单粗暴,把两个链表中的数转换成正常的数提取出来,相加之后再填到链表里。但是力扣的测试用例里有的链表非常之长,也就是数原创 2021-01-20 11:26:21 · 243 阅读 · 0 评论