repinkply

摘要： 一：解题思路 方法一：动态规划的方法。定义d(i,j)为坐标(i,j)的最小路径和。状态转移方程为：d(i,j)=min(d(i-1,j-1),d(i-1,j))+a(i,j) d(0,0)=a(0,0)，d(i,0)=d(i-1,0)+a(i,0)，d(i,i)=d(i-1,i-1)+a(i,i) 阅读全文

摘要： 一：解题思路 方法一：使用二层循环进行遍历。O(k*n) 方法二: 方法三： 二：完整代码示例 (C、C++、Java、Python) 方法一C: int max(int a, int b) { return a > b ? a : b; } int* maxSlidingWindow(int* n 阅读全文

摘要： 一：解题思路 二：完整代码示例 (C++版和Java版) C++代码： class Solution { public: vector<vector<int>> merge(vector<vector<int>>& intervals) { int n = intervals.size(); vec 阅读全文

摘要： 一：解题思路 采用递归的思想来做。 二：完整代码示例 (C++版和Java版) C++代码如下： class Solution { public: ListNode* removeZeroSumSublists(ListNode* head) { if (head == NULL) return N 阅读全文

摘要： 一：解题思路 以二叉树的广度优先的思想来做，即二叉树的层序遍历的思想来做，只把没一层的最后一个结点放入到最后的集合当中。 二：完整代码示例 (C++版和Java版) C++: class Solution { public: vector<int> rightSideView(TreeNode* r 阅读全文

摘要： 一：解题思路 这道题目和 leetcode112 在二叉树中是否存在指定和类似，leetcode112 这个题目是判断存在性，而这个题目是求出符合条件的路径总数量，可以放在一起学习。 Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: class Solu 阅读全文

摘要： 一：解题思路 题目告诉我们的是整数数组，则我们可以将整数和对应的下标一一映射。 先遍历一遍数组，将正整数放在对应的位置上，然后再遍历一遍数组求出缺失的的第一个正数数字。 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int firstMiss 阅读全文

摘要： 一：解题思路 举例：一个ip地址为10.0.3.193 转化后的整数为：167773121 二：完整代码示例 (C++版和Java版) Ip地址转化为整数 C++代码： int ipToInt(string s) { int ret = 0; int num = 0; for (int i = 0; 阅读全文

摘要： 一：解题思路 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> #include <string> #include <vector> using namespace std; int main() { string str = ""; while ( 阅读全文

摘要： 一：解题思路 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> using namespace std; int main() { int i = 0; int j = 0; int k = 0; int num = 0; while (cin >> 阅读全文