shikamarulyc的博客

文章目录二叉树的下一个结点题目解决方案代码二叉树的下一个结点题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。解决方案若该节点有右子树，则返回右字数的最左边节点（或者根节点）若该节点没有右子树，但该节点是父节点的左子树，则返回父节点若该节点没有右子树，且是父节点的右子树，则不断回溯，直到找到某个节点是父节点的左子树，返回父节点；或追溯到根节点，返回空指针代码/*struct TreeLinkNod

文章目录求1+2+3+...+n题目解决方案一代码一复习内容求1+2+3+…+n题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。解决方案一建立构造函数让构造函数重复N次代码一class Temp{public: Temp(){++N;Sum+=N;} static void Reset(){N=0;Sum=0;} static int GetSum(){return S

文章目录扑克牌中的顺子题目解决方案代码扑克牌中的顺子题目LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),

文章目录数字在排序数组中出现的次数题目解决方案代码复习内容数字在排序数组中出现的次数题目统计一个数字在排序数组中出现的次数。解决方案二分查找分别查找第一次出现和最后一次出现的数字的位置若找到某个数字等于目标数字k，如果该数字对应序号为0，则为第一次出现；若对应数字序号不为0，检查这个数字前的数字，若相同，继续对前半部分用二分法；反之则为第一次出现的数字找最后一个数字原理同上代...

文章目录终于遇到一个靠谱的银行笔试！！！！！！时间：175min题目：选择题：60道，60min，不可提前交卷整体比较基础，注意做题速度数据库代码：15数据库基础：10数据结构：10树，查找，链表计算网络：10C++/java：15swich结构，指针决策：5数学：5思维：5编程：3道，90min，不可提前交卷比较简单，考察的是基础和编程速度，不过不让用本地ide...

文章目录丑数解决方案代码丑数解决方案空间换时间。建立丑数数组专门存储丑数。新的丑数由老丑数乘以2或3或5得来每次只把得到的最小的新丑数加入到数组中建立3个检索数存储标签代码#include<iostream>#include<algorithm>#include<vector>using namespace std;int Min...

文章目录假设某国有A个城镇，每个城镇有B个街道，每个街道C栋楼，每栋楼有D个公寓，ABCD组成的一个公寓的编号；某人选公寓，要求城镇编号和街道的差可以被3整除，街道编号和楼编号之和可以被5整除，城镇编号和楼编号之积可以被4整除，城镇编号和公寓编号最大公约数为1。输入A，B，C，D，求满足条件的公寓有多少个输入A B C D输出一个一个整数...

文章目录最强的不一定是最后的赢家。定义随机序列最强的不一定是最后的赢家。某赛事有n名选手参加，但是不同于其他的比赛，本比赛采取的是擂台赛的形式，n名选手排成一排，每次队伍的第一位和第二位选手进行比赛，输的一方会排到队尾。当某位选手取得m连胜时，他将成为最后的赢家，且游戏结束，请问截止到游戏结束，共会进行多少次比赛。两位选手的比赛结果由他们的战斗力决定，n位选手的战斗力是一个1~n的排列，也...

问题https://leetcode-cn.com/problems/linked-list-cycle/solution/huan-xing-lian-biao-by-leetcode/解决方案bool hasCycle(ListNode *head) { //快慢指针，如果是环形表，快的一定能和慢的在某处环相遇 ListNode* fas...

题目https://leetcode-cn.com/problems/palindrome-linked-list/解决方案bool isPalindrome(ListNode* head) { //时间复杂度O（n）空间复杂度O（1） //快慢指针找链表中点 //0，1返回正确 if( !head || !head->...

题目https://leetcode-cn.com/problems/longest-common-prefix/解决方案string longestCommonPrefix(vector<string>& strs) { int res = 0; // 空 if(strs.empty()) retu...

题目https://leetcode-cn.com/problems/count-and-say/solution/c-an-shun-xu-sheng-cheng-4ms-shi-ji-xing-dai-ma-by/解决方案string countAndSay(int n) { // 初始数列 string s = "1"; //初始 // ...

【leetcode125】验证回文串题目概述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false解决方案 bool isPalindrome(s...

【leetcode】顺时针旋转图像题目概述给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix =[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,...

【leetcode】 有效的数独题目概述判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字，空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3...

【leetcode1】两数之和1. 问题概述给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9...

Leetcode283 移动0题目描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数解决方案主要问题0排到数组末尾非0数字保持相对排序把非0数字排到对应位置上之后，0会自动被排到末尾非0数字...

【leetcode66】 加一题目概述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输...