- 博客(2)
- 收藏
- 关注
原创 剑指 Offer 50. 第一个只出现一次的字符
剑指 Offer 50. 第一个只出现一次的字符 基础知识: 该题主要是应用HashMap来结题,主要用到了 1.如何new 一个 HashMap: HashMap<Character,Boolean>dic=newHashMap<>(); 2.如何将String 类型的字符串(String s)转换为char 类型的数组(char[] sc) char[] sc=s.toCharArray(); 3.HashMap中,检查 hashMap 中是否存在指定的 ..
2021-01-21 18:54:06 40
原创 剑指 Offer 49. 丑数
剑指 Offer 49. 丑数 道题有点难想到用动态规划的思想(刚开始刷题,经验不足),暴力法时间超时 动态规划的转移方程xn+1=min(xa ·2,xb·3,xc·5),代码如下: class Solution { public int nthUglyNumber(int n) { if(n<=0) return 0; int a=0,b=0,c=0; int[] dp=new int[n]; d...
2021-01-21 17:36:42 81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人