Ry_Chen

摘要： 题目来源： https://leetcode.com/problems/climbing-stairs/题意分析： 爬楼梯，一次可以爬一步或者两步。如果要爬n层，问一共有多少种爬法。比如说，如果是3层，可以有[[1,1,1],[1,2],[2,1]]共3种方法。题目思路： 这是一个典型的动态规... 阅读全文

摘要： 题目来源： https://leetcode.com/problems/sqrtx/题意分析： 实现一个整型的开根。题目思路： 利用牛顿迭代法可以求解。首先讲数据类型转成浮点数，然后选取初始值为n/2，然后用牛顿迭代，直到迭代结果相差小于1.0，最后将浮点数转回整型。代码（Python）： ... 阅读全文

摘要： 题目来源： https://leetcode.com/problems/text-justification/题意分析： 输入一个字符串数组和一个规定长度L。将这个字符串数组的元素尽可能放到长度的L的字符串中，数组中的字符串不能拆开，一个长度L的字符串包括的若干个字符串之间用相等的空格间隔开。比... 阅读全文