![](https://img-blog.csdnimg.cn/3729e64304d240199fe7ef7e2e5657de.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
文章平均质量分 54
对算法的学习
云朵里有星星
何以解忧,唯有睡觉
展开
-
力扣(不同路径,单词拆分)
给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。注意:不要求字典中出现的单词全部都使用,并且字典中的单词可以重复使用。问总共有多少条不同的路径?原创 2023-02-05 00:13:24 · 72 阅读 · 0 评论 -
数据结构学习
【代码】数据结构学习。原创 2023-01-21 22:43:38 · 124 阅读 · 0 评论 -
力扣算法练习
每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。原创 2023-01-14 23:52:21 · 78 阅读 · 0 评论 -
数据结构---Java版
🎈数据结构通常有四种基本类型:集合结构,线性结构(一对一),树形结构(一对多),图形结构或网状结构(多对多);主要描述的三个方面的内容:数据的逻辑结构、物理结构、数据的操作集合。🎈数据的逻辑结构与数据在计算机中的具体存储没有关系,主要包括集合、线性、树形、图形结构,有两个要素,数据结构的集合(D)和D上的关系集(反映了D中元素的前驱后继关系)。🎈数据的物理结构又称存储结构,有顺序和链式两种方式:🎶顺序存储的特点是数据元素在存储器中的相对位置来说体现数据元素的逻辑关系,通常用一维数组来实现。原创 2022-11-24 16:05:34 · 2409 阅读 · 0 评论 -
力扣(977和189)
双指针写法轮转数组(189)输入:nums = [-1,-100,3,99], k = 2 输出:[3,99,-1,-100] 解释:向右轮转 1 步:[99,-1,-100,3]向右轮转 2 步: [3,99,-1,-100]提示:1原创 2022-07-10 17:32:17 · 72 阅读 · 0 评论 -
二分法(力扣)
二分法(Bisection method) 即一分为二的方法. 设[a,b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an,bn]):a0=a,b0=b,且对任一自然数n,[an+1,bn+1]或者等于[an,cn],或者等于[cn,bn],其中cn表示[an,bn]的中点.算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。基本思想:假设数据是按升序排序的,对于给定值key,从序列的中间位置k开始比较,如果当前位置arr[k]值等于key,则查找成功;若key小于当前位置原创 2022-07-03 16:35:02 · 161 阅读 · 0 评论 -
盛水最多的容器(力扣)
盛最多水的容器给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例 2:输入:h..原创 2022-05-13 23:02:10 · 76 阅读 · 0 评论 -
整数转罗马数字(力扣)
题解(对官方题解的学习):import java.util.Scanner;public class Main2 { // 通过两个数组的下标,将对应大小的数字建立关系 static int[] values = { 1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1 }; static String[] symbols = { "M", "CM", "D", "CD", "C", "XC", "L", "XL", "X", "IX", ..原创 2022-05-04 21:58:15 · 167 阅读 · 0 评论 -
最长公共前缀(力扣)
import java.util.Scanner;public class Main2 { public static String longestCommonPrefix(String[] strs) { if (strs == null) { System.out.println("\"\""); return ""; } for (int i = 0; i < strs[0].length(); i++) { char ch = strs[0].charAt.原创 2022-05-04 08:45:17 · 160 阅读 · 0 评论 -
本周力扣算法
文章目录3. 无重复字符的最长子串罗马数字转整数3. 无重复字符的最长子串题解import java.util.HashSet;import java.util.Scanner;import java.util.Set;public class Main1 { public static int lengthOfLongestSubstring(String s) { int n = s.length(); int ans = 0, left = 0, right = 0;/原创 2022-04-30 21:25:25 · 178 阅读 · 0 评论 -
简化路径(力扣71)
Deque,Queue,stack简单了解Deque实现一个双端队列,Queue先进先出 Queue Deque 添加元素到队尾 add()/offer() addLast()/offerLast() 取队首元素并删除 remove()/poll() removeFirst()/pollFirst() 取队首元素但不删除 element()/peek() getFirst()/peekFirst() stack(栈,原则为先进后出.原创 2022-04-23 18:35:55 · 79 阅读 · 0 评论 -
2022.4.10---字符串哈希
题目描述 如题,给定 NN 个字符串(第 ii 个字符串长度为 M_iM i ,字符串内包含数字、大小写字母,大小写敏感),请求出NN 个字符串中共有多少个不同的字符串。友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:)输入格式 第一行包含一个整数 NN,为字符串的个数。接下来 NN 行每行包含一个字符串,为所提供的字符串。输出格式 输出包含一行,包含一个整数,为不同的字符串个数。输入输出样例思路:利用set集合的去重属性,向集合中添加输入的字符串,若输入字符.原创 2022-04-10 16:56:31 · 211 阅读 · 1 评论 -
蓝桥杯算法练习
文章目录世纪末的星期马虎的算式振兴中华世纪末的星期题目描述曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日…1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?请回答该年份(只写这个4位整数,不要写12月31等多余信息)import jav原创 2022-03-26 20:23:39 · 101 阅读 · 0 评论