java
王祉凯的博客
这个作者很懒,什么都没留下…
展开
-
回文子串啊
题目:给定一个字符串,统计并返回 回文子串 的数目。示例:输入:s = "abc"输出:3解释:三个回文子串: "a", "b", "c"输入:s = "aaa"输出:6解释:6个回文子串: "a", "a", "a", "aa", "aa", "aaa"代码:class Solution { public int countSubstrings(String s) { char[] ch = s.toCharArray(); int num原创 2022-04-03 16:15:23 · 222 阅读 · 0 评论 -
冒泡排序以及优化思路
冒泡排序以及优化一、思路正常思路: 一边比较一边向后两两交换,将最大值/最小值冒泡到最后一位。优化一: 使用一个变量记录当前轮是否发生交换,如果未发生交换,则表示已经排好序。优化二: 除了比较使用变量记录当前轮次是否发生交换外,再使用一个变量记录上次发生交换的位置,下一轮排序时到达上次交换的位置就停止比较。正常思路代码public static void bubbleSort(int[] arr) { for (int i = 0; i < arr.length - 1; i原创 2022-02-12 10:38:58 · 1978 阅读 · 0 评论 -
前 n 个数字二进制中 1 的个数
题目说明给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。示例说明输入: n = 2输出: [0,1,1]解释: 0 --> 01 --> 12 --> 10思路梳理从0向后面推十进制数 —— 2 进制数 —— 1的个数 0 —— 0 —— 0 1 —— 0 —— 1 2 —— 10 —— 1 (2是1的二倍,相当于1左移1位,所以1的个数与1相同) 3 —— 11 —— 2 (不存在 3/原创 2022-01-16 19:44:23 · 272 阅读 · 0 评论 -
进击吧!阶乘 —— Java—BigInteger
问题描述输入描述多组测试数据,每个测量数据输入一个整数N (0≤N≤10000) (最后输给了这个N)输出描述每组用一行输出N的阶乘刚开始的思路定一个求阶乘的方法。然后while(sc.hasNext())里边调用,不就求出来每一个数的阶乘了。可莉平A,简单搞定。说干就干,代码如下:定义一个计算一个数的阶乘的方法 public static int countJ(int n) { if(n==0){ return 0; }原创 2021-08-19 11:09:08 · 306 阅读 · 0 评论