Leetcode 109

//这种也是空间复杂度为O(K)的解法，就是边界有点难写class Solution {
public:vector<int> getRow(int rowIndex) {vector<int> res;res.push_back(1);if(rowIndex == 0) return res;res.push_back(1);if(rowIndex == 1) return res;for(int i=2;i <= rowIndex;i++){res.push_back(0);int a = res[0];int b = res[1];for(int j=1;j < i;j++){res[j] = a+b;a = b;b = res[j+1];}res[i] = 1;}return res;}
};

转载于:https://www.cnblogs.com/cunyusup/p/10350753.html

Leetcode 109相关推荐

【链表递归构造二叉树】LeetCode 109. Convert Sorted List to Binary Search Tree
LeetCode 109. Convert Sorted List to Binary Search Tree Solution1:我的答案偷鸡摸狗的做法 /*** Definition for s ...
LeetCode: 109. Convert Sorted List to Binary Search Tree
题目 Given a singly linked list where elements are sorted in ascending order, convert it to a height b ...
LeetCode 109. 有序链表转换二叉搜索树（快慢指针+递归）
1. 题目给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1. 来源:力扣(LeetC ...
Leetcode 109.有序链表转换二叉搜索树
Time: 20190901 Type: Meidum 题目描述给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子 ...
Java实现 LeetCode 109 有序链表转换二叉搜索树
109. 有序链表转换二叉搜索树给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树. 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1. ...
Leetcode 109. 有序链表转换二叉搜索树解题思路及C++实现
方法一:将链表转为数组来处理解题思路: 因为链表不好处理,所以我先把链表处理成数组,因为是一个升序数组,所以直接将中间的数当成根结点,然后对左半部分的节点和右半部分的节点进行递归构建二叉搜索树. 在 ...
leetcode 109 --- 有序链表变成二叉搜索树
1 题目给定一个单链表,其中的元素按升序排序,请将它转化成平衡二叉搜索树(BST) 2 解法 2.1 转化有序链表为数组 /*** struct TreeNode {* int val;* stru ...
LeetCode 109. 有序链表转换二叉搜索树
思路: 快慢指针找到中间节点,中间节点为根节点, 将链表分为左右两部分(注意前半部分节点next置null),左部分为左子树,右部分为右子树递归实现左右子树,返回根节点 public static ...
LeetCode 109. Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height bala ...

Leetcode 109

Leetcode 109相关推荐

最新文章

热门文章