夜未央111

摘要： 代码实现： class Solution { public int minCostClimbingStairs(int[] cost) { int n = cost.length; int []dp = new int [n+1]; dp[0]=0; dp[1]=0; for(int i=2;i<= 阅读全文

摘要： 代码实现:public int climbStairs(int n) { int []dp = new int [n+1]; if(n<=2) return n; dp[1]=1; dp[2]=2; for (int i=3;i<=n;i++){ dp[i]=dp[i-1]+dp[i-2]; } r 阅读全文

摘要： 代码实现: public int tribonacci(int n) { if(n<=1) return n; if(n==2) return 1; int []dp = new int[n+1]; dp[0]=0; dp[1]=1; dp[2]=1; for (int i=3;i<=n;i++) 阅读全文

摘要： 代码实现 public int fib(int n) { if(n==0) return 0; int[] dp = new int[n+1]; dp[0] = 0; dp[1] = 1; for (int i = 2; i <= n; i++) { dp[i] = dp[i - 1] + d 阅读全文

摘要： 题目描述: 统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。 思路：统计是空格的字符，跳过， 不是空格的字符遍历完整个单词+1 代码实现: public int countSegments(String s) { int n = s 阅读全文

摘要： 问题描述:给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中： answer[i] == "FizzBuzz" 如果 i 同时是 3 和 5 的倍数。 answer[i] == "Fizz" 如果 i 是 3 阅读全文

摘要： 问题描述: 给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。 解法1： 辗转相除法 （补码即原数加上2^32） 思路:辗转相除16 ，最后翻转，这是二进制转换的常规算法 代码： public String toHex(int num) { if(num= 阅读全文

摘要： 问题描述: 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。 思路：三种情况，第一种 末位相加不进位，直接+1返回 第二种 末位相加后进位 但首位不进位，循环判断 阅读全文

摘要： 问题描述： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 思路：模拟公共前缀过程，返回最长公共前缀。 代码实现: public String longestCommonPrefix(String[] strs) { String ans = ""; if  阅读全文

摘要： 问题描述：给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。 思路：模拟数组的和 代码实现： public int[] runningSum(int[] nums) { int n = num 阅读全文