leetcode
文章平均质量分 70
热爱生活的菇凉
有梦有爱,开心勇敢
展开
-
【leetcode】#83. Remove Duplicates from Sorted List 从有序链表中删除重复节点
目录题目函数分析实现my官方题目leetcodeGiven the head of a sorted linked list, delete all duplicates such that each element appears only once. Return the linked list sorted as well.示例函数/** * Definition for singly-linked list. * struct ListNode { * int va原创 2021-06-28 17:18:23 · 164 阅读 · 0 评论 -
【leetcode】#142. Linked List Cycle II - 环形链表 II - 寻找环入口
以前练过的题,emm,还是不太熟目录题目函数分析实现题目leetcodeGiven a linked list, return the node where the cycle begins. If there is no cycle, return null.There is a cycle in a linked list if there is some node in the list that can be reached again by continuously following原创 2021-06-24 16:43:16 · 92 阅读 · 1 评论 -
【leetcode】#160. Intersection of Two Linked Lists -相交链表-找出两个链表的交点
目录题目函数分析实现题目leetcode英文Given the heads of two singly linked-lists headA and headB, return the node at which the two lists intersect. If the two linked lists have no intersection at all, return null.It is guaranteed that there are no cycles anywhere in原创 2021-06-24 16:07:06 · 209 阅读 · 1 评论 -
【leetcode】 #409 Longest Palindrome 最长回文串 (计算一组字符集合可以组成的回文字符串的最大长度。)
计算一组字符集合可以组成的回文字符串的最大长度。> 1. 统计字符出现的次数,这里用 ASCII 码的相关运算作为下标> 2. 出现次数为偶数的直接累加,如果是奇数,则累加(奇数-1),并记录一个标记,表示含有次数为奇数的字符> 如果有奇数次,则最终的长度加1。原创 2021-06-23 16:02:53 · 144 阅读 · 0 评论 -
【leetcode】#242 Valid Anagram 两个字符串包含的字符是否完全相同(有效的字母异位词)
目录题目函数分析实现my知识点参考题目leetcode英文Given two strings sss and ttt, return true if ttt is an anagram of sss, and false otherwise.中文给定两个字符串 sss 和 ttt ,编写一个函数来判断 ttt 是否是 sss 的字母异位词。示例示例 1:输入: s = “anagram”, t = “nagaram”输出: true示例 2:输入: s = “rat”, t原创 2021-05-15 21:44:14 · 327 阅读 · 0 评论 -
【leetcode】#557 Reverse Words in a String III 反转字符串中的单词
目录题目函数分析实现题目leetcode英文Given a string s, reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.中文给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例输入:“Let’s take LeetCode contest”输出:“s原创 2021-05-13 21:33:48 · 130 阅读 · 0 评论 -
【编程之美 2.17】字符串循环移位
目录题目分析实现初级进阶知识点题目设计一个算法,把一个含有 NNN 个元素的数组循环右移 KKK 位,要求时间复杂度为 O(N)O(N)O(N),且只允许使用两个附加变量。示例输入:s = “abcd1234”, k = 4;输出:“1234abcd”分析如果 K>NK>NK>N,右移 KKK 位之后的情形,跟右移K′=K%NK' = K\%NK′=K%N之后的情形一样。右移后有两段的顺序不变:1. 逆序排列 abcd:abcd1234⟶dcba1234abcd原创 2021-05-12 21:52:21 · 160 阅读 · 0 评论 -
【编程之美】字符串循环移位包含
目录题目题目给定两个字符串 s1s_1s1 和 s2s_2s2 ,要求判定 s2s_2s2 能否被通过 s1s_1s1 作循环移位(rotate)得到的字符串包含。例如,给定 s1=AABCDs_1=\text{AABCD}s1=AABCD 和 s2=CDAAs_2=\text{CDAA}s2=CDAA,返回 true ;给定 s1=ABCDs_1=\text{ABCD}s1=ABCD 和 s2=ACBDs_2=\text{ACBD}s2=ACBD,返回 false。...原创 2021-05-11 19:51:26 · 278 阅读 · 0 评论 -
【leetcode】#378. 有序矩阵中第 K 小的元素
【leetcode】#378. 有序矩阵中第 K 小的元素其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是 排序后 的第 k 小元素,而不是第 k 个 不同 的元素。然后开始一步一步的推导,left, mid, right……终于明白了当 count == k 时,只能说明 第 k 小的数小于等于 mid,这时需要缩小区间,[这个视频]原创 2021-05-08 20:27:41 · 96 阅读 · 0 评论 -
【leetcode】#240 Search a 2D Matrix II 有序矩阵的查找
【leetcode】#240 Search a 2D Matrix II 有序矩阵的查找**中文**编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性:*每行的元素从左到右升序排列。*每列的元素从上到下升序排列。从左下角开始遍历元素,同时根据排序关系删除某一行或者某一列。比如,最左下角的元素是第 0 列的最大值(如果目标值大于这个值,则不用在遍历第 0 列,j++),第 m-1 行的最小值。原创 2021-05-05 20:15:20 · 138 阅读 · 0 评论 -
【leetcode】#485 Max Consecutive Ones 最大连续 1 的个数
【leetcode】#485 Max Consecutive Ones 最大连续 1 的个数>[leetcode](https://leetcode-cn.com/problems/max-consecutive-ones/)>**英文**>Given a binary array nums, return the maximum number of consecutive 1's in the array.>**中文**>给定一个二进制数组, 计算其中最大连续 1 的个数。原创 2021-05-03 21:03:42 · 110 阅读 · 0 评论 -
【leetcode】#566 Reshape the Matrix 重塑矩阵 改变矩阵维度 理解matColSize
【leetcode】#566 Reshape the Matrix 重塑矩阵 改变矩阵维度C语言中 matColSize 的含义在MATLAB中,有一个非常有用的函数 reshape,它可以将一个矩阵重塑为另一个大小不同的新矩阵,但保留其原始数据。给出一个由二维数组表示的矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的**行遍历**顺序填充。如果具有给定参数的reshape操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。原创 2021-04-29 21:36:04 · 390 阅读 · 0 评论 -
【leetcode】#283 Move Zeros 把数组中的 0 移到末尾
【leetcode】#283 Move Zeros 把数组中的 0 移到末尾给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。原创 2021-04-22 21:05:37 · 169 阅读 · 0 评论