摘要：
感觉跟《剑指Offer》-50-第一个只出现一次的字符，有点神似 数组中只有一个数组会重复（可能不止两次），找出这个数字 如果用set，这是非常简单的，比两数之和还简单，所以题目要求空间复杂度O(1) 如果排个序，这题也会比较简单，只要检查有没有相邻且相等的元素，所以题目要求不能修改数组 O(n^2 阅读全文
posted @ 2022-11-04 10:21
YaosGHC
阅读(38)
评论(0)
推荐(0)
摘要：
有没有可能是个数学题 保证一定能通过若干个完全平方数凑整，再不济可以11111111… 我想到了动态规划的斐波那契数列，但似乎并不是一个线性dp… 瞄评论，瞄到了“背包”，那这里应该是一个完全背包 很明显n就是背包容量… 背包是限定容量情况下能放的最大价值… 物品应该是小于n的所有完全平方数 但是这 阅读全文
posted @ 2022-11-03 19:33
YaosGHC
阅读(26)
评论(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
阅读(27)
评论(0)
推荐(0)
摘要：
ListNode* insertionSortList(ListNode* head) { // 待排节点需要和它前面的节点比较？单链表怎么比，单链表的反向遍历？ // 只能从头开始找 // 还要手写链表的交换？ if (!head->next) return head; ListNode* dum 阅读全文
posted @ 2022-11-02 13:55
YaosGHC
阅读(29)
评论(0)
推荐(0)
摘要：
用两个栈来模拟队列，利用了一个栈倒叙一个栈正序的特点，注意压栈顺序也有改变 就是感觉写出来代码有些重复 vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> res; if (!pRoot) return res; // 阅读全文
posted @ 2022-11-02 10:18
YaosGHC
阅读(22)
评论(0)
推荐(0)
摘要：
编程题1-奇偶链表 对于一个链表，按照 先访问偶数下标的节点再访问奇数下标的节点 重新排列 思路是：奇偶两个指针交替移动并改变指针指向，最后将偶指针的下一个指向保存的第一个奇节点，并把奇指针的下一个指向置空 ListNode* oddEvenList(ListNode* head) { // 如果长 阅读全文
posted @ 2022-11-02 09:33
YaosGHC
阅读(39)
评论(0)
推荐(0)
摘要：
希尔排序是对插入排序的改进 基于以下两点性质： 插入排序对于几乎已经排好序的数据操作时，效率高 但插入排序一般来说都是低效的，因为插入排序每次只能将数据移动一位 定义增量gap，即序列被分成gap组 注意这里的分组元素==不是连续的== 盗个图 对每组分别进行直接插入排序，然后缩小增量 它减少了比较 阅读全文
posted @ 2022-11-02 09:08
YaosGHC
阅读(29)
评论(0)
推荐(0)
摘要：
插入排序是基础简单，同时效率也不高的排序 void insertion_sort(vector<int>& nums) { int n = nums.size(); // 把第一个当作是有序序列，从第二个开始操作 for (int i = 1; i < n; i++) { int j = i; wh 阅读全文
posted @ 2022-11-01 18:25
YaosGHC
阅读(23)
评论(0)
推荐(0)
摘要：
看起来仿佛跟Ⅰ没什么区别，但是事实上这里要返回环的起始节点，而Ⅰ只需要返回true/false 而且这里要求O(1)的空间复杂度 对应O(N)的空间复杂度是，每遍历一个节点，判断set中是否有这个节点，有就返回 还是用Ⅰ中的最优解法：快慢双指针 快指针两步一走，慢指针一步一走，原理是这样的： 对于有 阅读全文
posted @ 2022-10-31 17:42
YaosGHC
阅读(31)
评论(0)
推荐(0)
摘要：
看复杂度要求是O(N^2^)，是二层遍历比较吗？那又如何保存最长的字串呢？动态数组？有没有更好的做法？ 感觉最长字串比最长子序列简单，因为它是连续的，完全可以从每个字符起始扫描，O(N^M^)时间复杂度 然后还可以做一点剪枝，比如：如果数组1剩下的长度小于目前找到的最大长度了，就可以直接返回结果 ~ 阅读全文
posted @ 2022-10-30 00:31
YaosGHC
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号