摘要：
感觉是二维矩阵的DFS或是BFS 很久没做过这方面的题了 有右和下两个方向都可能比当前元素大，我的第一想法是每个节点递归地去判断右节点和下节点，但是这样怎么处理重叠的问题 我觉得可以先按照对角线找，然后再向右、下两个方向找 对角线查其实挺麻烦的，题解中的思路大概是从最后一行/最后一列的第一个元素向下 阅读全文
posted @ 2022-11-05 09:59
YaosGHC
阅读(51)
评论(0)
推荐(0)
摘要：
要求时间复杂度O(N)，也就是说一次遍历，然后不让用除法 也就是说不能拿总乘积挨个除 不能双重for循环 但是没限制空间复杂度 能不能比如一个数组 pre[i]表示截至截至i（包括）前i个元素的乘积和 next[i]表示从i开始到结尾的元素的乘积和 第三次遍历就可以利用上面的结果算出来了 这里的两个 阅读全文
posted @ 2022-11-04 16:11
YaosGHC
阅读(47)
评论(0)
推荐(0)
摘要：
一眼和昨天做的，一个梳子最少能用几个完全平方数凑成不是神似？ 不过这里不一样的是，这里真的是背包问题，完全背包 瞄一眼确实是凑完全平方数那种方法，其实不太理解哪里能算是背包了 有个麻烦点是怎么返回-1的情况 自己都不确定对居然能通过了 int coinChange(vector<int>& coin 阅读全文
posted @ 2022-11-04 13:43
YaosGHC
阅读(39)
评论(0)
推荐(0)
摘要：
感觉跟《剑指Offer》-50-第一个只出现一次的字符，有点神似 数组中只有一个数组会重复（可能不止两次），找出这个数字 如果用set，这是非常简单的，比两数之和还简单，所以题目要求空间复杂度O(1) 如果排个序，这题也会比较简单，只要检查有没有相邻且相等的元素，所以题目要求不能修改数组 O(n^2 阅读全文
posted @ 2022-11-04 10:21
YaosGHC
阅读(58)
评论(0)
推荐(0)
摘要：
有没有可能是个数学题 保证一定能通过若干个完全平方数凑整，再不济可以11111111… 我想到了动态规划的斐波那契数列，但似乎并不是一个线性dp… 瞄评论，瞄到了“背包”，那这里应该是一个完全背包 很明显n就是背包容量… 背包是限定容量情况下能放的最大价值… 物品应该是小于n的所有完全平方数 但是这 阅读全文
posted @ 2022-11-03 19:33
YaosGHC
阅读(37)
评论(0)
推荐(0)
摘要：
对于dp[i]， 如果nums[i-1]>0，dp[i-1]也>0，那就是dp[i-1]*nums[i-1] 如果<0，>0，那就是nums[i-1] 0，<0，那就是nums[i-1] <0，<0，那就是dp[i-1]*nums[i-1] 同样参考最大子数和，还需要一个额外变量来记录最大的… in 阅读全文
posted @ 2022-11-03 17:05
YaosGHC
阅读(47)
评论(0)
推荐(0)
摘要：
ListNode* insertionSortList(ListNode* head) { // 待排节点需要和它前面的节点比较？单链表怎么比，单链表的反向遍历？ // 只能从头开始找 // 还要手写链表的交换？ if (!head->next) return head; ListNode* dum 阅读全文
posted @ 2022-11-02 13:55
YaosGHC
阅读(58)
评论(0)
推荐(0)
摘要：
用两个栈来模拟队列，利用了一个栈倒叙一个栈正序的特点，注意压栈顺序也有改变 就是感觉写出来代码有些重复 vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> res; if (!pRoot) return res; // 阅读全文
posted @ 2022-11-02 10:18
YaosGHC
阅读(35)
评论(0)
推荐(0)
摘要：
编程题1-奇偶链表 对于一个链表，按照 先访问偶数下标的节点再访问奇数下标的节点 重新排列 思路是：奇偶两个指针交替移动并改变指针指向，最后将偶指针的下一个指向保存的第一个奇节点，并把奇指针的下一个指向置空 ListNode* oddEvenList(ListNode* head) { // 如果长 阅读全文
posted @ 2022-11-02 09:33
YaosGHC
阅读(65)
评论(0)
推荐(0)
摘要：
希尔排序是对插入排序的改进 基于以下两点性质： 插入排序对于几乎已经排好序的数据操作时，效率高 但插入排序一般来说都是低效的，因为插入排序每次只能将数据移动一位 定义增量gap，即序列被分成gap组 注意这里的分组元素==不是连续的== 盗个图 对每组分别进行直接插入排序，然后缩小增量 它减少了比较 阅读全文
posted @ 2022-11-02 09:08
YaosGHC
阅读(48)
评论(0)
推荐(0)
浙公网安备 33010602011771号