刷题
_闪光少女
这个作者很懒,什么都没留下…
展开
-
手撕代码+++!!!
手撕数组1. 两数之和2. 第k大3. 出现次数topk4. 合并两有序数组5. 移除元素6. 数组的交集7. 旋转数组的最小数字8.变态跳台阶9. 二进制1的个数链表1. 反转链表2. 删除倒数第k个结点3. 合并两个有序链表4. 旋转链表5. 移除链表元素字符串1. 有效括号2. 字符串相加3.只反转单词4. 倒置字符串5.替换空格二叉树1. 二叉树的中序遍历2. 平衡二叉树3. 重建二叉树两个栈实现队列数组1. 两数之和class Solution {public: vector<原创 2020-10-29 14:03:44 · 2043 阅读 · 0 评论 -
【编程题】之 (井字棋、求路径总数)
这里写目录标题1. 井字棋题目描述题目分析C++代码2. 求路径总和题目描述题目分析C++代码1. 井字棋题目描述对于一个给定的井字棋棋盘,请设计一个高效算法判断当前玩家是否获胜。给定一个二维数组board,代表当前棋盘,其中元素为1的代表是当前玩家的棋子,为0表示没有棋子,为-1代表是对方玩家的棋子。https://www.nowcoder.com/practice/e1bb714eb9924188a0d5a6df2216a3d1?tpId=8&&tqId=11055&r原创 2020-08-23 22:55:21 · 994 阅读 · 0 评论 -
【字符串2】(删除公共字符、合法括号序列判断、两种排序方法、密码强度等级)
字符串题集1. 删除公共字符题目描述题目分析C++代码1. 删除公共字符题目描述输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”https://www.nowcoder.com/practice/f0db4c36573d459cae44ac90b90c6212?tpId=85&&tqId=29868&rp=1&ru=/activit原创 2020-08-23 16:03:40 · 381 阅读 · 0 评论 -
【字符串】之 验证回文串 + 统计回文
字符串1. 验证回文串题目描述题目分析C++代码2. 统计回文题目描述题目分析C++代码1. 验证回文串题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: truehttps://leetcode-cn.com/problems/valid-palindrome/题目分析将小写字母全部转换成大写字母,设置头尾指针原创 2020-08-18 09:10:23 · 660 阅读 · 0 评论 -
剑指offer ====数学计算(二进制1的个数、数值整数次方、1-n的和、1出现的次数、Fibonacci)
数学计算1. 二进制中1的个数题目描述题目分析C++代码2. 数值的整数次方题目描述题目分析C++代码3. 求1-n的和题目描述题目分析C++代码2. 数值的整数次方题目描述题目分析C++代码2. 数值的整数次方题目描述题目分析C++代码1. 二进制中1的个数题目描述输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。https://www.nowcoder.com/practice/8ee967e43c2c4ec193b040ea7fbb10b8?tpId=13&&原创 2020-08-18 08:46:30 · 173 阅读 · 0 评论 -
题集一 [链表]===(移除表元素、反转链表、链表的中间结点、倒数第K个结点、合并有序链表)
链表 01leetcode 203 移除表元素题目描述题目分析C++代码leetcode 206 反转链表题目描述题目分析C++代码迭代:递归:leetcode 876 链表的中间结点题目描述题目分析C++代码剑指offer JZ14 链表中倒数第k个结点题目描述题目分析C++代码leetcode 21 合并两个有序链表题目描述题目分析思路算法C++代码leetcode 203 移除表元素题目描述删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3-&g原创 2020-07-25 22:35:50 · 156 阅读 · 0 评论 -
剑指offer ==== 数组(二维数组查找、旋转数组的最小数组、调整数组顺序、超过一半的数字、重复的数字、只出现一次的数字)
1. 二维数组的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。题目分析//解决思路://如数组样式如下:1 2 3 42 3 4 53 4 5 6正常查找的过程,本质就是排除的过程,如果双循环查找,本质是一次排除一个,效率过低根据题面要求,我们可以采取从右上角(或左下角)进行比较),这样可以做到一次排除一 行或者一列。OJ题目原创 2020-07-26 23:28:01 · 376 阅读 · 0 评论 -
剑指offer ==== 字符串(左旋字符串、第一个不重复的字符、扑克牌顺子、替换空格、最后一个单词长度)
字符串1. 左旋字符串题目描述题目分析C++ 代码2. 字符流中第一个不重复的字符题目描述题目分析C++ 代码3. 扑克牌顺子题目描述题目分析C++ 代码4. 替换空格题目描述题目分析C++ 代码5. 最后一个单词的长度题目描述题目分析C++代码1. 左旋字符串题目描述汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,原创 2020-08-04 23:00:55 · 437 阅读 · 0 评论 -
剑指offer ====二叉树(二叉树深度、二叉树镜像、层次遍历、前中序遍历重建、平衡二叉树、下一个结点)
1. 二叉树的深度题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度题目分析本题目就是最简单的二叉树遍历,我们可以用递归的方法,分别对二叉树的左右子树进行遍历,找到最大路径的子树,对脚标加1。C++代码/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), l原创 2020-08-04 22:57:29 · 612 阅读 · 0 评论 -
【字符串1】---反转字母&&反转字符串II && 反转字符串III&&倒置字符串
字符串题目1. 仅仅反转字母题目描述题目分析C++代码2. 反转字符串II题目描述题目分析C++代码3. 反转字符串中的单词III题目描述题目分析C++代码1. 仅仅反转字母题目描述给定一个字符串 S,返回 “反转后的” 字符串,其中不是字母的字符都保留在原地,而所有字母的位置发生反转。示例 1:输入:“ab-cd”输出:“dc-ba”https://leetcode-cn.com/problems/reverse-only-letters/submissions/题目分析用双指针进行原创 2020-08-03 17:44:08 · 585 阅读 · 0 评论