![](https://img-blog.csdnimg.cn/bb56aa3cc91148cb98b7ef4a7d5d0b0b.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
剑指offer
剑指offer算法
狗头实习生
通俗易懂的语言讲解后端技术栈以及算法,精通拿来主义。(励志变成生产队的驴)
展开
-
剑指 Offer 64. 求1+2+…+n
求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例 1:输入: n = 3输出: 6示例 2:输入: n = 9输出: 45限制:1原创 2022-07-06 21:33:26 · 108 阅读 · 0 评论 -
力扣—剑指offer:从上到下打印二叉树
从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回:[3,9,20,15,7]树的层序遍历思路: 记录当前节点的val 结点左孩子存在 添加到列表尾部 结点右孩子存在 添加到列表尾部可以用队列来实现这种先进先出的顺序,这里我用的是LinkedList...原创 2022-03-13 23:40:29 · 823 阅读 · 0 评论 -
力扣—剑指offer:0~n-1中缺失的数字
一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制:1 <= 数组长度 <= 10000思路前半部分的数组下标和数组值是一一对应的,所以我只要能找到那一个数组下标于数组值不一致的断点即可。...原创 2022-03-12 18:33:40 · 569 阅读 · 0 评论 -
力扣—剑指offer:在排序数组中查找数字
统计一个数字在排序数组中出现的次数。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: 2示例2:输入: nums = [5,7,7,8,8,10], target = 6输出: 0提示:0 <= nums.length <= 105-109<= nums[i]<= 109nums是一个非递减数组-109<= target<= 109最简单的方法就是排序遍历,挨个比对但...原创 2022-03-12 17:43:12 · 1285 阅读 · 0 评论 -
力扣—剑指offer:左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。示例 1:输入: s = "abcdefg", k = 2输出:"cdefgab"示例 2:输入: s = "lrloseumgh", k = 6输出:"umghlrlose"简单题,这道题我做一个记录的原因是学到了一种取余遍历数组的骚操作。这题我的第一个想法就是字符拼接,先..原创 2022-03-12 15:58:15 · 107 阅读 · 0 评论 -
力扣—剑指offer:复杂链表的复制
请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。示例 1:输入:head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出:[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2:输入:head = [[1,1],[2,1]]输出:[[1,1],[2,1]]示例 3:.原创 2022-03-12 15:38:50 · 84 阅读 · 0 评论 -
力扣—剑指offer:替换空格
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。示例 1:输入:s = "We are happy."输出:"We%20are%20happy."简单题,就是遍历字符串,遇到空格就替换成“%20”。主要用到的知识点就是StringBuilder的append方法可以进行拼接字符串class Solution { public String replaceSpace(String s) { StringBuilder sum = new String原创 2022-03-12 15:11:49 · 131 阅读 · 0 评论