回答的问题(42)

带权值的最小路径和

0

// Dijsktra class Solution { public: int min(int a, int b){ return a>b?b:a; } int minPathSum(vector<vector<int>&g...

发表于 2018-08-26 10:23:41
格雷码

3

这道题难在找 dp 方程先看n=2 (00, 01, 11, 10) n = 3 ((000, 001, 011, 010), (100,101,111,110)) 以此类推， n=k时，就是在n=k-1的前面加上0或者1，然后使得数据扩大2倍 DP转移方程如下： dp[k] = dp...

发表于 2018-08-26 09:45:58
交互链表节点

0

递归秒解 class Solution { public: ListNode* swapPairs(ListNode* head) { if(head==NULL || head->next==NULL) return head; Li...

发表于 2018-08-19 16:01:11
有序数组删除重复数字

0

// STL 骚操作 class Solution { public: int removeDuplicates(int A[], int n) { if(n==0) return 0; if(n==1) return n; ...

发表于 2018-08-19 09:38:14
括号生成

0

// DFS了解一下 class Solution { public: vector<string> generateParenthesis(int n) { vector<string> vs; if (n == 0) return ...

发表于 2018-06-09 21:47:53
判断二叉树是否为平衡二叉树

0

// 比较暴力的解法 class Solution { public: bool isBalanced(TreeNode *root) { if (root == NULL) return true; if (abs(getDepth(...

发表于 2018-05-24 21:49:12
重排链表

1

// 感觉就是几道题的大合集 class Solution { public: void reorderList(ListNode *head) { if (head == NULL || head->next == NULL) return; Lis...

发表于 2018-05-22 14:42:32
树的子结构

0

//递归简单粗暴 class Solution { public: bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2) { if(pRoot1 == NULL || pRoot2 == NULL) ...

发表于 2018-05-09 18:38:54
序列化二叉树

0

// 返回char*还是蛮烦的 class Solution { public: string tree = ""; char* Serialize(TreeNode *root) { seriealizeMain(root, tree); ...

发表于 2018-04-29 23:06:57
矩阵中的路径

0

// 深搜可以解决 class Solution { public: bool hasPath(char* matrix, int rows, int cols, char* str) { if (matrix == NULL || rows <= 0 || c...

发表于 2018-04-28 22:04:07

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号