- 博客(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 35
原创 剑指 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 76
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人