LeetCode
文章平均质量分 56
一天的大太阳
这个作者很懒,什么都没留下…
展开
-
2021-09-06&2021-09-07LeeCode
数独九宫格判定:(row/3)*3+col/3我飘了,今天其他好简单,和明天的凑一起发吧。原创 2021-09-07 23:37:43 · 77 阅读 · 0 评论 -
2021-09-05Leecode
1.下一个排列想简单了,从后向前两两比较对换或者重排;忘了下面的情况:应该是存在后面比前面大时,向后找比该数小的前一个数对换!然后就出现了下面的bug…:还应该将更改过的数后面的数重新排列…(确实是我考虑的太少了,以后得先想清楚再写!)代码:class Solution {public: void nextPermutation(vector<int>& nums) { int n=nums.size(); int temp,sig原创 2021-09-05 15:09:17 · 72 阅读 · 0 评论 -
2021-09-04 LEECODE
###1.l两数相除问题:1.除数是-1,被除数乘以-1可能越界,解决方法:这个错误还一直出现,所以使用long最好。本题结果不检测也可以通过,但是下图更严谨!思路:没有参考的回答:代码:class Solution { int get(long a,long b){ int count=0; while(a>=b){ int result=1; long tb=b; wh原创 2021-09-04 14:57:27 · 80 阅读 · 0 评论 -
leetcode_3.29
1.四数之和给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。https://leetcode-cn.com/problems/4sum/思路:类似三数求和,但是三数求和是和为0,因此不必排除重复,此处需要,故要求:每一种循环枚举到的下标必须大于上一重循环枚举到的下标特别的本题还有一些剪枝操原创 2021-03-30 23:52:40 · 46 阅读 · 0 评论 -
leetcode_03.28
1.二叉搜索树迭代器实现一个二叉搜索树迭代器类BSTIterator ,表示一个按中序遍历二叉搜索树(BST)的迭代器:BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字,且该数字小于 BST 中的任何元素。boolean hasNext() 如果向指针右侧遍历存在数字,则返回 true ;否则返回 false 。int next()将指针向右移动,然原创 2021-03-29 23:14:38 · 65 阅读 · 0 评论 -
leetcode_3.27
旋转链表给你一个链表的头节点 head ,旋转链表,将链表每个节点向右移动 k 个位置。https://leetcode-cn.com/problems/rotate-list/非常简单,链表->画图+多用变量,重点在于要记得检查特殊量,如链表为空,k为0,链表长度为1(因为此时即便k取模后为0,其下一个值也是nullptr因此result只能等于head而非cur->next,当然也可以按照k为0处理,毕竟再怎么移动也不会变)过程:1.求总长度2.k与总长度取模3.找到新的头结点,建.原创 2021-03-27 16:14:58 · 56 阅读 · 0 评论 -
leetcode_3.26
1.12. 整数转罗马数字罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX +原创 2021-03-26 17:02:51 · 70 阅读 · 0 评论