mizuhokaga的博客

1.字符串替换 定义一个字符串"dsafanfvapdifiaiogfa"，定义字符A为’a’，字符B为’b’。将字符串中所有字符A替换为字符B。并输出字符A替换的次数。 输入：“dsafanfvapdifiaiogfa” 输出： Result String:dsbfbnfvbpdifibiogfb A count:5 import java.util.*; public class Main{ public static void main(String[] args){ Strin

1.基础二分 查找一个数 public int binarySearch(int[] nums,int tar){ int l=0,r=nums.length-1; while(l<=r){ int mid=l+r>>1; if(tar==nums[mid]){ return mid; }else if(nums[mid]>tar){ r=mid-1; }e

0. 什么是「摩尔投票」 目的：数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组，找出其中的主要元素。 摩尔投票算法也叫多数投票算法，目的是找出一组数据中重复出现占比超过序列元素一半以上的元素的算法 最大的特点：该算法的空间复杂度是常数级！ 在每一轮投票过程中，从数组中删除两个不同的元素，直到投票过程无法继续，此时数组为空或者数组中剩下的元素都相等。 如果数组为空，则数组中不存在主要元素； 如果数组中剩下的元素都相等，则数组中剩下的元素可能为主要元素。 1. 代码

使用双栈解决中缀表达式计算 问题 ：给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。 s 一定是一个有效表达式 表达式中的所有整数都是非负整数，且在范围 [0, 2^31^ - 1] 内 s 由整数和算符 (’+’, ‘-’, ‘*’, ‘/’) 组成，中间由一些空格隔开 实际上还是逆波兰思想，只不过逆波兰将中缀转后缀时没有直接计算，这里计算了。另外本模板由于题目现在没有考虑「负数运算」和「负数符号」，即类型 15/-5 这种情况，需要注意。 对于「任何

在 leetcode 中使用 JAVA 语言 进行本题的解答 目录1、描述2、常规解法与踩坑3、Other [JDK源码]3.1 两个bit 一组划分的目的 1、描述 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在下面示例 中，输入表示有符号整数 -3。 Example: 输入：11111111111111111111111111111101 输出：3.