随笔分类 -  数据结构与算法 / 枚举

摘要:1.题目 输入两个字符串 s1,s2 。 输出最长连续公共子串长度和最长连续公共子串。 输入格式 一行,两个字符串 s1,s2,用空格隔开。 输出格式 第一行输出最长连续公共子串的长度 第二行输出最长连续公共子串。如果不唯一,则输出 s1 中的最后一个。 数据范围 1≤|s1|,|s2|≤100 数 阅读全文
posted @ 2024-07-14 20:48 DawnTraveler 阅读(6) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 题目地址(396. 旋转函数 - 力扣(LeetCode)) https://leetcode.cn/problems/rotate-function/ 题目描述 给定一个长度为 n 的整数数组 nums 。 假设 arrk 是数组 nums 顺时针旋转 k 个位置后的数组,我们定义  阅读全文
posted @ 2024-04-24 23:32 DawnTraveler 阅读(9) 评论(0) 推荐(0) 编辑
摘要:0.题目 1.题解 1.1 DFS搜索(失败) 思路 思路很简单,但是还有可能遇到重复的情况,比如像3->35->353 和 5->53->533 是重复的 但是递归过深,导致超时. 代码 #include<bits/stdc++.h> #define ll long long using name 阅读全文
posted @ 2024-04-09 02:45 DawnTraveler 阅读(5) 评论(0) 推荐(0) 编辑
摘要:0.题目 1.题解 1.1 数学分析 思路 主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举. x = (y-z)(y+z) 由于 奇数 ± 偶数 = 奇数, 偶数 ± 偶数 = 偶数, 奇数 ± 奇数 = 偶数; 可以看出只要y,z的奇偶性质定了 阅读全文
posted @ 2024-04-08 11:53 DawnTraveler 阅读(18) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 2.题解 2.1 枚举 思路 这里你只要知道 num % 2 相当于是取到二进制最后一位, num / 2 是将二进制整体向右推移一位即可 代码 class Solution { public: int sumIndicesWithKSetBits(vector<int>& nums, 阅读全文
posted @ 2024-01-25 03:45 DawnTraveler 阅读(31) 评论(2) 推荐(0) 编辑
摘要:1.题目介绍 给你一个长度为 n 下标从 0 开始的整数数组 maxHeights 。 你的任务是在坐标轴上建 n 座塔。第 i 座塔的下标为 i ,高度为 heights[i] 。 如果以下条件满足,我们称这些塔是 美丽 的: 1 <= heights[i] <= maxHeights[i] he 阅读全文
posted @ 2024-01-24 02:05 DawnTraveler 阅读(50) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。 示例 1: 输入:n = 3 输出:["((()))","(()())","(())()","()(())","()()()"] 示例 2: 输入:n = 1 输出:["()"] 提示: 1 阅读全文
posted @ 2024-01-23 15:49 DawnTraveler 阅读(4) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给定数字的范围是 [0, 10^8] 2.题解 阅读全文
posted @ 2024-01-23 00:24 DawnTraveler 阅读(28) 评论(0) 推荐(0) 编辑
摘要:1.题目介绍 给你一个下标从 0 开始的字符串 details 。details 中每个元素都是一位乘客的信息,信息用长度为 15 的字符串表示,表示方式如下: 前十个字符是乘客的手机号码。 接下来的一个字符是乘客的性别。 接下来两个字符是乘客的年龄。 最后两个字符是乘客的座位号。 请你返回乘客中年 阅读全文
posted @ 2023-10-25 10:59 DawnTraveler 阅读(4) 评论(0) 推荐(0) 编辑
摘要:1.题目简介 2.题解 本题思路参考了某位大大的题解,链接:https://leetcode.cn/problems/single-number/solutions/5118/xue-suan-fa-jie-guo-xiang-dui-yu-guo-cheng-bu-na-y/ 2.1 数组/哈希表 阅读全文
posted @ 2023-10-15 21:20 DawnTraveler 阅读(10) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示