weixin_44378800的博客

力扣算法刷题4--寻找两个正序数组的中位数

力扣刷题算法3--无重复字符的最长子串

力扣刷题算法2--两数之和

选择是我坚持的动力，加油！

选择是我坚持的动力，加油！

选择是我坚持的动力，加油！

这个题想了很久还是做错了，后来想不出来了还是去看了题解，借鉴了一些优秀的做法加以改造记录在这里，方便自己加深记忆。题目编写程序以 x 为基准分割链表，使得所有小于 x 的节点排在大于或等于 x 的节点之前。如果链表中包含 x，x 只需出现在小于 x 的元素之后(如下所示)。分割元素 x 只需处于“右半部分”即可，其不需要被置于左右两部分之间。示例:输入: head = 3->5->8->5->10->2->1, x = 5输出: 3->1->2-&

题目实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f力扣出处面试金典解析由于node不是第一个或者最后一个节点，所以可以直接利用这种方法进行替换。代码/** * Definition for singly-linked list. * struct ListNod

题目实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5 和 k = 2输出： 4说明：给定的 k 保证是有效的。力扣出处面试金典解析本人的做法是将链表每一个值存入到一个动态数组中，然后利用下标调用相关位置的元素即可。代码/** * Definition for singly-linked list. * struct ListNode { * int val;

题目编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3] 示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示：链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。进阶：如果不得使用临时缓冲区，该怎么解决？力扣出处面试金典解析设置一个临时缓冲区unord_set<int> set，用以保存未被重复的数字。代码/** * Def

题目编写一种算法，若M × N矩阵中某个元素为0，则将其所在的行与列清零。力扣出处面试金典示例 1：输入：[ [1,1,1], [1,0,1], [1,1,1]]输出：[ [1,0,1], [0,0,0], [1,0,1]]示例 2：输入：[ [0,1,2,0], [3,4,5,2], [1,3,1,5]]输出：[ [0,0,0,0], [0,4,5,0], [0,3,1,0]]解析个人的想法是遍历矩阵中的每一个元素

题目给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:给定 matrix =[ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7],

题目出自 力扣每日刷题之两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码class Solution {public: vector<int> t

晚上时间不够，直接跳到第九题刷个简单的----->出自力扣程序员面试金典：题目字符串轮转。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成（比如，waterbottle是erbottlewat旋转后的字符串）。示例1: 输入：s1 = "waterbottle", s2 = "erbottlewat" 输出：True示例2: 输入：s1 = "aa", s2 = "aba" 输出：False提示：字符串长度在[0, 100000]范围内。说明:你能只调用一次检查子

程序员面试金典力扣刷题6--字符串压缩

字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。

招银网科笔试编程题

力扣刷题程序员面试金典4---回文序列

题目：力扣出处URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）示例1 输入："Mr John Smith ", 13 输出："Mr%20John%20Smith"示例2 输入：" ", 5 输出："%20%20%20%20%20"提示：字符串长度在[0, 500000]范围内。题解思路：想法是遍历每