leecode
好风凭借力67
这个作者很懒,什么都没留下…
展开
-
242.有效的字母异位词
来源:Leetcode242 题目描述:思路:需要快速查找字符是否出现,考虑使用哈希表开辟一个大小为26的数组对映26个字符初始值为0根据s中的字符,利用ASCII,将对应位置的元素置1 (nums[s[i]-‘a’]++)再根据t中字符,将元素置0元素均为0时则为字母异位词。代码:class Solution {public: bool isAnagram(string s, string t) {int nums[26]={0};for(int i=0;i<原创 2022-03-02 08:45:10 · 87 阅读 · 0 评论 -
142.环形链表II
来源:环形链表II题目描述:思路:(本质上是数学题)1.判断是否有环设计两个指针slow fast步幅为1和2,如果链表有环,则两个指针最终指向同一节点。2.找环的入口假设长度为x:入口到两指针相遇y:相遇到入口z:头指针到入口第一次指针相遇:slow=z+xfast=z+x+n(y+x) // n(y+z)fast转了n圈因为fast步幅为slow的2倍,fast=2slow -> 2(z+x)=z+x+n(y+x)化简得:z+x=n(y+x)因为最后目标得原创 2022-03-01 00:01:23 · 541 阅读 · 0 评论 -
203 --移除链表元素
来源:203 移除链表元素题目描述思路:本题没有头节点,因此创建一个头节点完成删除。还有在对链表操作的时候一定要使用一个新的节点完成,防止链表丢失指向。使用头节点返回时 要返回 头节点指向而不是原来的headreturn HeadReal->next;代码:class Solution {public: ListNode* removeElements(ListNode* head, int val) { ListNode* HeadReal = new List原创 2022-02-24 01:09:34 · 502 阅读 · 0 评论 -
蓝桥杯校赛总结 --上
目录一、题目二、解析1.数字反转2.统计单词数总结一、题目二、解析1.数字反转思路:利用字符数组录入整数,循环调换数组的数值,最后循环输出字符数组代码如下(示例):#include<iostream>using namespace std;//1int main() { char a[12]; int length = 0; char remark; //临时保存 cin >> a; if (a[0] == '0'); //输入为 - els原创 2021-11-11 14:09:54 · 267 阅读 · 0 评论 -
leecode刷题之路:1.两数之和
题目链接:1. 两数之和思路:1.暴力:直接遍历相加等于target输出,不相等输出{}时间复杂:O(n^2)空间复杂:O(1)class Solution {public: vector<int> twoSum(vector<int>& nums, int target) {for(int i=0;i<nums.size()-1;i++){ for(int j=i+1;j<nums.size();j++){if(nums[i]+n原创 2021-11-08 15:58:13 · 396 阅读 · 0 评论 -
leecode刷题之路:19. 删除链表的倒数第 N 个结点
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档目录一、需求分析二、解决方法个人代码一、需求分析需求:一次遍历并完成指定节点的删除二、解决方法目标(1):找到指定节点,并只用一次遍历解决:利用slow fast 指针之间距离进行定位(2):处理特殊输入解决:在最开始进行条件判断,空则返回NULL个人代码/** * Definition for singly-linked list. * struct ListNode { * int val; *原创 2021-10-06 19:08:06 · 56 阅读 · 0 评论 -
leecode刷题之路:206 翻转链表
leecode:206 翻转链表参考资料: leecode题解C++实现一: 链表基本构成1、链表由链表节点(data)和指向下一个节点的指针(next)构成。2、代码构成typedef struct LIST { int data;//节点 LIST* next;//指向下一节点指针}List,*list_it;二:创建链表根据题目选择尾插法建立链表,回车(\n)结束输入void creat_it(list_it p) { int x; List* s, * r = p; c原创 2021-09-01 20:33:31 · 78 阅读 · 0 评论