![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
Go 鹏ya
这个作者很懒,什么都没留下…
展开
-
【C++刷题笔记】螺旋矩阵的两种写法
螺旋矩阵有两种判断大循环结束的方式,第一种是判断需要循环多少次,奇数的话需要额外处理;第二种通过取多少个数判断,不需要额外处理。原创 2023-10-01 19:35:41 · 226 阅读 · 0 评论 -
【C++刷题笔记】螺旋矩阵 - 上三角
【代码】【C++刷题笔记】螺旋矩阵 - 上三角。原创 2023-10-01 18:55:10 · 202 阅读 · 0 评论 -
【C++刷题笔记】回溯-组合startIndex问题
我举过例子,如果是一个集合来求组合的话,就需要startIndex,例如:77.组合 (opens new window),216.组合总和III (opens new window)。如果是多个集合取组合,各个集合之间相互不影响,那么就不用startIndex,例如:17.电话号码的字母组合。原创 2023-02-25 10:17:19 · 135 阅读 · 0 评论 -
【C++刷题笔记】动态规划-背包:一维滚动数组 组合排列技巧
如果求组合数就是外层for循环遍历物品,内层for遍历背包。如果求排列数就是外层for遍历背包,内层for循环遍历物品。原创 2023-02-21 16:05:06 · 87 阅读 · 0 评论 -
【C++做题练习】牛客-美国节日
https://www.nowcoder.com/questionTerminal/d95d98a2f96e49078cd7df84ba0c9d79#include "iostream"using namespace std;int monthDays[] = {0, 31, 28, 31, 30, 31, 30,31,31,30,31,30,31};bool isYeapYear(int year) { if (year % 400 == 0 || (year % 4 == 0 &原创 2022-04-13 09:50:34 · 973 阅读 · 0 评论 -
【C语言做题练习】另类加法
https://www.nowcoder.com/practice/e7e0d226f1e84ba7ab8b28efc6e1aebc?tpId=8&&tqId=11065&rp=1&ru=/activity/oj&qru=/ta/cracking-the-coding-interview/question-ranking可以进行两个数先异或得到一个数A,在两个数相与后左移一位得到进位数B,再进行A、B相加;因为进位数B与A加后又可能有二进制进位,所以其实只有当进位为原创 2022-03-06 10:47:32 · 482 阅读 · 0 评论 -
【leetcode做题练习】动态规划的两个trick
leetcode中很多动态规划的背包问题;其中关于求解决什么问题有多少种方案又分为 排列问题(考虑顺序)和组合问题(不考虑顺序)。关于这两种问题,在进行遍历时有两个小技巧帮助解题,具体逻辑原因请参考以下的github:https://github.com/youngyangyang04/leetcode-master1. 组合问题不考虑顺序:先遍历物品后遍历背包。假设求n个1和n个5装满空间6的背包,先考虑有1的情况,完了在此基础上再考虑有5的情况,就只会出现{1、5},不会出现{5、1}。2. 排原创 2021-08-21 11:34:43 · 101 阅读 · 0 评论 -
【智力题练习】13 个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球?
首先将13个球编号1-13;将其分为4组;第一组:1 2 3 4;第二组:5 6 7 8;第三组:9 10 11 12;第四组:13一、第一次称1 (1 2 3 4)= (5 6 7 8)1.1 第二次称1.1.1 (9 10 11)=(1 2 3)1.1.1.1 第三次称1.1.2 (9 10 11)> (1 2 3)1.1.2.1第三次称1.1.3 (9 10 11)<(1 2 3)1.1.3.1第三次称2(1 2 3 4)>(5 6 7 8)2.1 第二次称2.1.1 (1 2 5)原创 2021-08-08 11:25:20 · 502 阅读 · 0 评论 -
【C++做题练习】复制带随机指针的链表(力扣No.138)
Leetcode 138题解题https://leetcode-cn.com/problems/copy-list-with-random-pointer/给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的 深拷贝。返回复制链表的头节点。解题思路:/** * Definition for a Node. * struct Node { * int val; * struct Node *原创 2021-08-03 18:13:43 · 183 阅读 · 0 评论