- 博客(19)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 顺时针打印矩阵
题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.示例1输入：[[1,2],[3,4]]返回值：[1,2,4,3]思路：这题没什么花里胡哨的算法，就是把题目拆解代码实现我们可以看成顺时针每一圈打印一次，一圈一圈往内部收缩每一圈四个边边，每一边打印单独的逻辑，打印完
2020-12-31 00:48:23
69
原创 数组中的逆序对
题目：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字示例1输入：[1,2,3,4,5,6,7,0]返回值：7思路：开始用了暴力法，两层循环两两比对，果然超时了查看题解，思路和快排思想十分类似，本质是分治然后归并简单来说，就是把大数组M切分成一个个小数组比如A、B，组内比较计数然后排序
2020-12-30 00:27:40
235
原创 翻转单词顺序列
题目：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？示例1输入：“nowcoder. a am I”返回值：“I am a nowcoder.”思路：这题没啥好说的，根据空格切
2020-12-28 21:51:28
68
原创 删除链表中重复的结点
题目：题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5示例1输入：{1,2,3,3,4,4,5}返回值：{1,2,5}思路：本题考查链表的指针操作，暴力法是用set记录重复的值，第二次遍历的时候删除就好了优化后可以直接在一次遍历的时候，判断当前结点的下一个结点和下下个结点的值是否相等，是的话进行删除。代码
2020-12-28 00:12:24
234
原创 正则表达式匹配
题目：请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"aba"均不匹配示例1输入：“aaa”,"aa"返回值：true思路：用递归来模拟匹配逻辑，有无*是下一步判断的关键需要注意的是数组越界，所以此处用python的切片来强调逻辑代码：# -*- coding:u
2020-12-27 03:25:46
210
2
原创 链表中倒数第K个结点
题目：输入一个链表，输出该链表中倒数第k个结点。示例1输入：1,{1,2,3,4,5}返回值：{5}思路：这题要注意的是，输出的是结点而不是结点的值暴力法就是先遍历一次，拿到总结点数s，再遍历一次走s-k+1个结点就OK了，或者遍历链表用一个HashMap来存储「索引-结点」，空间换时间当然了，上面的方法的缺点不是遍历两次就是需要开辟额外空间标准解法是使用快慢指针：先使一个快指针指向第k个结点，慢指针指向头结点；然后同时移动快慢指针，当快指针到达末尾时，慢指针就是倒数第k个结点了，因
2020-12-21 22:19:20
89
原创 字符串的排列
题目：输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述：输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。示例1输入：“ab”返回值：[“ab”,“ba”]思路：这题有两点需要注意：要按字典顺序排列，可能存在重复字符我们观察示例是有规律可循的，固定a，bc全排列；然后固定b，ac全排列；最后固定c，ab全排列于是我们可以先对
2020-12-20 19:07:04
93
原创 复杂链表的复制
题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）思路1-三步法：这道题主要是考察链表指针的操作，在理解题意的前提下分为三步首先要拷贝简单链表的每个结点至原结点的下一个位置（拷贝值）其次要拷贝其中的random指针（拷贝结点的random指针指向原结点random指针的下一个结点），因为就相当于指向了拷贝
2020-12-15 02:37:28
216
原创 最小的K个数
题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。示例1输入：[4,5,1,6,2,7,3,8],4返回值：[1,2,3,4]思路：刚看到这道题的时候，脑海中浮现的就是Redis，通过一个缓存，不断更替其中的热点数据但其实这道题有很多种解法，既可以in-place排序后取出前k个数，也可以利用有序的额外k大小的空间，更替其中较小值，保持k个数如果是排序的话那方法就多了，十大经典排序算法都可以安排上所以我偏要模
2020-12-13 00:03:26
84
原创 序列化二叉树
题目：请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串，从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改，序列化的结果是一个字符串，序列化时通过 某种符号表示空节点（#），以 ！ 表示一个结点值的结束（value!）。二叉树的反序列化是指：根据某种遍历顺序得到的序列化字符串结果str，重构二叉树。例如，我们可以把一个只有根节点为1的二叉树序列化为"1,"，然后通过
2020-12-12 02:13:25
277
原创 机器人的运动范围
题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？示例1输入:5,10,10返回值:21思路：由于没有要求路径，所以强行求出满足的格子数量就可以了这里注意两个边界条件：坐标的数位和、给定的行列
2020-12-11 00:50:22
1638
1
原创 按之字形顺序打印二叉树
题目：请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。示例1输入：{8,6,10,5,7,9,11}返回值：[[8],[10,6],[5,7,9,11]]思路：这题相当于二叉树按层遍历，但是奇数层和偶数层顺序相反所以我们可以在递归层次遍历（可参考另一篇博客 把二叉树打印成多行）的基础上，反转下奇数层的值即可代码：import java.util.ArrayList;/*public
2020-12-09 02:19:44
189
原创 二叉搜索树的第K小的结点
题目：给定一棵二叉搜索树，请找出其中的第k小的结点。输入：{5,3,7,2,4,6,8},3返回值：{4}说明：按结点数值大小顺序第三小结点的值为4思路：首先二叉搜索树特点左小右大，所以如果是中序遍历的话，正好是一个升序序列所以我们可以在中序遍历的基础上同时计数，第K小=从小到大第K个代码：/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null;
2020-12-06 21:23:22
205
原创 树的子结构
题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）示例1：输入：{8,8,#,9,#,2,#,5},{8,9,#,2}返回值：true思路：如果B是A的子结构，那么A中必定有一个结点Pa，与B的根结点Pb相同，且它们的左右子树也相同，所以我们很自然想到要利用递归，对所有A的结点做判断（包括根结点）如果B已经没有子结点了，说明遍历完了B，返回true如果A已经没有子结点了，很显然返回false最后注意下输入判断就ok了代码：/**p
2020-12-05 12:37:43
138
原创 滑动窗口的最大值
题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2,5],1}， {2,3,4,2,
2020-12-05 00:17:44
275
1
原创 二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。示例1输入：[4,8,6,12,16,14,10]返回值：true思路：二叉搜索树，满足任意左子树的值都小于该结点，右子树都大于该结点同时后序遍历顺序为：左右根以示例来说，我们可以直接得到该二叉树的根节点为最后一个元素10，并且假设该序列可以重建二叉搜索树的话，一定存在一个位置，使得根节点能够将序列分为左右子树，且他们都满足上面两个特点
2020-12-04 02:40:55
310
原创 重建二叉树
题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例1输入：[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]返回值：{1,2,5,3,4,6,7}思路：首先明白前序：根左右；中序：左根右所以拿示例来说，根据给定的前序，我们知道1是根结点，在给定的中序里，1左边的是左子树的中序列[32
2020-12-03 00:33:18
67
原创 二叉树的前序遍历
题目：给你二叉树的根节点 root ，返回它节点值的 前序 遍历。思路1：递归法很简单，就是前序遍历的递归形式，然后在处理当前节点的时候把值放进去就好了。代码1:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode
2020-12-01 22:38:38
111
原创 删除排序数组中的重复项2
题目：给定一个增序排列数组 nums ，你需要在 原地 删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 你不需要考虑数组中超出新长度后面的元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii示例 1：输入：nums = [1,1,1,2,2,
2020-12-01 21:15:25
127
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人