
基础
bdy_y9
step by step
展开
-
【Leetcode】层次遍历||树深度||队列
是指从根节点到最远叶子节点的最长路径上的节点数。原创 2023-08-09 15:06:19 · 510 阅读 · 0 评论 -
【Leetcode】基础题||合并有序表(击败100%)
新链表是通过拼接给定的两个链表的所有节点组成的。将两个升序链表合并为一个新的。原创 2023-08-09 14:49:17 · 372 阅读 · 0 评论 -
【Leetcode】链表中两数之和(模拟加法器)(击败100%)
2.链表结束后另一个链表还有数(且此时还在进位,不能直接拼接链表)你可以假设除了数字 0 之外,这两个数都不会以 0 开头。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。的方式存储的,并且每个节点只能存储。3.最后去除多余的0。原创 2023-08-09 14:47:24 · 369 阅读 · 0 评论 -
【Leetcode】反转链表||基础题||击败100%(头插法)
反转链表,基础题了,要很熟练的境界——,请你反转链表,并返回反转后的链表。原创 2023-08-07 13:28:09 · 195 阅读 · 0 评论 -
【Leetcode】无重复字符的最长字串||带输出测试(滑动窗口+HashMap)
滑动窗口,遇到重复的则重新检查(要记录该字符最后出现的位置而非首次出现位置),并实时更新最长子串ans。,请你找出其中不含有重复字符的。请注意,你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。,所以其长度为 3。,所以其长度为 1。,所以其长度为 3。原创 2023-08-07 13:16:15 · 246 阅读 · 0 评论 -
【Leetcode】(自食用)树的中序遍历(递归+栈非递归)
给定一个二叉树的根节点。原创 2023-08-04 15:46:59 · 259 阅读 · 0 评论 -
【Leetcode】(自食用)删除链表中倒数第k个结点
一定要一开始用一个对象来存head,因为当前的head是一个固定的内存指向,无论如何返回的就是当前的head结点。给你一个链表,删除链表的倒数第。个结点,并且返回链表的头结点。原创 2023-08-02 16:35:51 · 239 阅读 · 0 评论 -
【Leetcode】(自食用)LRU算法(哈希链表法)
/ 该操作会使得关键字 2 作废,缓存是 {1=1, 3=3}lRUCache.put(4, 4);// 该操作会使得关键字 1 作废,缓存是 {4=4, 3=3}lRUCache.put(2, 2);// 缓存是 {1=1, 2=2}// 返回 -1 (未找到)lRUCache.get(1);// 返回 -1 (未找到)lRUCache.put(1, 1);// 缓存是 {1=1}lRUCache.get(1);请你设计并实现一个满足。的平均时间复杂度运行。原创 2023-08-04 12:38:44 · 263 阅读 · 0 评论 -
【Leetcode】(自食用)找到消失的数字
中的数字,并以数组的形式返回结果。24 / 34 个通过的测试用例。原创 2023-08-03 17:28:40 · 217 阅读 · 0 评论 -
【Leetcode】(自食用)三数之和(排序双指针)
错误原因:首先去重了,但是很有可能结果里有不同位置但是数值相同的情况,不严谨。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。注意,输出的顺序和三元组的顺序并不重要。答案中不可以包含重复的三元组。唯一可能的三元组和不为 0。唯一可能的三元组和为 0。,判断是否存在三元组。原创 2023-08-02 17:47:57 · 328 阅读 · 0 评论 -
【Leetcode】(自食用)简单题||单词数
主要用的是String的replaceAll方法(主要注意题目中:“单词”的定义!这里的单词是指连续的不是空格的字符,所以 "Hello," 算作 1 个单词。统计字符串中的单词个数,这里的单词指的是连续的不是空格的字符。请注意,你可以假定字符串里不包括任何不可打印的字符。原创 2023-08-03 16:27:56 · 195 阅读 · 0 评论 -
动态申请数组(c)
//一维数组动态申请,c数组大小为: nint *c=new int[n];//二维数组动态申请,b数组大小为: n*pint **b=new int*[n];for(int i=0;i<n;i++) b[i]=new int[p];//三维数组动态申请, a数组大小为: m*n*p:int ***a=new int **[m];for(i=0;i<m;i++){ a[i]=new int *[n]; for(j=0;j<n;j++) ...原创 2021-12-24 09:37:52 · 586 阅读 · 0 评论