摘要：
思路 (1) 不考虑n很大的情况 1 class Solution { 2 public: 3 vector<int> printNumbers(int n) { 4 vector<int> res; 5 int m = 1; 6 for(int i = 0; i < n; ++i) 7 m = m 阅读全文
posted @ 2020-10-23 08:58
拾月凄辰
阅读(124)
评论(0)
推荐(0)
摘要：
思路 二分求幂模板题。注意边界-2147483647的处理。 二分求幂的算法见: https://www.cnblogs.com/FengZeng666/p/11484835.html 代码实现 1 class Solution { 2 public: 3 double myPow(double x 阅读全文
posted @ 2020-10-22 16:41
拾月凄辰
阅读(136)
评论(0)
推荐(0)
摘要：
思路 方法一：动态规划 从题目中可以看出，有最优子结构，可以联想到动态规划，其递归树如下： 可以看出，具有很多重叠子问题。 1 /*记忆化搜索代码*/ 2 class Solution { 3 private: 4 // 记忆化搜索，自顶向下 5 // memo[n]表示分割n获得的乘积最大值 6 阅读全文
posted @ 2020-10-22 15:29
拾月凄辰
阅读(114)
评论(0)
推荐(0)
摘要：
思路 将行坐标和列坐标数位之和大于 k 的格子看作障碍物，那么这道题就是一道很传统的搜索题目，这里使用dfs进行搜索。 这道题还有一个隐藏的优化：我们在搜索的过程中搜索方向可以缩减为向右和向下，而不必再向上和向左进行搜索。 根据题意可推知，任意一个格子都可以由其上方格子向下走过来，或者由其左方的格子 阅读全文
posted @ 2020-10-22 12:17
拾月凄辰
阅读(85)
评论(0)
推荐(0)
摘要：
思路 dfs +剪枝 代码实现 1 class Solution { 2 private: 3 int d[4][2] = {{0,1},{0,-1},{1,0},{-1,0}}; 4 int m, n; //n行m列 5 bool vis[210][210] = {false}; 6 7 publ 阅读全文
posted @ 2020-10-21 17:45
拾月凄辰
阅读(85)
评论(0)
推荐(0)
摘要：
思路 (1) 暴力法：从数组的第一个元素开始顺序查找，直到找到numbers[i] > numbers[i+1]的情况，此时numbers[i+1]就是最小的元素。 (2) 二分法：讲解如下： 代码实现 1 class Solution { 2 public: 3 int minArray(vect 阅读全文
posted @ 2020-10-21 11:16
拾月凄辰
阅读(101)
评论(0)
推荐(0)
摘要：
平时在博客园的随笔中插入图片都是直接复制粘贴，Ctrl+C之后Ctrl+V，但是gif图片直接复制粘贴的话会失去动态效果。 解决方法：点击编辑栏的上传图片进行上传gif图片，步骤如下图所示： 阅读全文
posted @ 2020-10-21 10:23
拾月凄辰
阅读(1127)
评论(0)
推荐(0)
摘要：
思路 代码实现 1 class CQueue { 2 private: 3 stack<int> s1; //用于插入 4 stack<int> s2; //用于删除 5 public: 6 CQueue() { 7 8 } 9 10 void appendTail(int value) { 11 阅读全文
posted @ 2020-10-21 10:14
拾月凄辰
阅读(107)
评论(0)
推荐(0)
摘要：
思路 首先回忆下，用前序遍历和中序遍历一颗二叉树： 1 / \ 2 3 / \ / \ 4 5 6 7 前序遍历的结果是:[1,2,4,5,3,6,7]中序遍历的结果是:[4,2,5,1,6,3,7]前序遍历的特点是，根节点始终出现在数组的第一位，而中序遍历中根节点出现在数组的中间位置。根据上面给出 阅读全文
posted @ 2020-10-20 15:48
拾月凄辰
阅读(95)
评论(0)
推荐(0)
摘要：
思路 (1) 先正序保存下来，之后转换成逆序，用reverse函数，或者stack等等 (2) 使用递归 代码实现 递归解法： 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * Li 阅读全文
posted @ 2020-10-20 15:13
拾月凄辰
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号