![](https://img-blog.csdnimg.cn/20210711092755642.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
题解题解
文章平均质量分 62
Record
mizuhokaga
对前端有点兴趣
展开
-
字符串替换和整数去重
1.字符串替换定义一个字符串"dsafanfvapdifiaiogfa",定义字符A为’a’,字符B为’b’。将字符串中所有字符A替换为字符B。并输出字符A替换的次数。输入:“dsafanfvapdifiaiogfa”输出:Result String:dsbfbnfvbpdifibiogfbA count:5import java.util.*;public class Main{public static void main(String[] args){ Strin原创 2021-08-15 15:23:18 · 144 阅读 · 0 评论 -
二分查找「基于算法小抄」
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原创 2021-07-17 11:02:23 · 91 阅读 · 0 评论 -
「摩尔投票」算法在力扣刷题中的简单记录
0. 什么是「摩尔投票」目的:数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组,找出其中的主要元素。摩尔投票算法也叫多数投票算法,目的是找出一组数据中重复出现占比超过序列元素一半以上的元素的算法最大的特点:该算法的空间复杂度是常数级!在每一轮投票过程中,从数组中删除两个不同的元素,直到投票过程无法继续,此时数组为空或者数组中剩下的元素都相等。如果数组为空,则数组中不存在主要元素;如果数组中剩下的元素都相等,则数组中剩下的元素可能为主要元素。1. 代码原创 2021-07-11 10:13:57 · 103 阅读 · 0 评论 -
leetcode 227 基本计算器:表达式通用解题模板
使用双栈解决中缀表达式计算问题 :给你一个字符串表达式 s ,请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。s 一定是一个有效表达式表达式中的所有整数都是非负整数,且在范围 [0, 2^31^ - 1] 内s 由整数和算符 (’+’, ‘-’, ‘*’, ‘/’) 组成,中间由一些空格隔开实际上还是逆波兰思想,只不过逆波兰将中缀转后缀时没有直接计算,这里计算了。另外本模板由于题目现在没有考虑「负数运算」和「负数符号」,即类型 15/-5 这种情况,需要注意。对于「任何原创 2021-04-04 22:36:08 · 264 阅读 · 0 评论 -
leetcode 191.位1的个数 && 剑指Offer 15题 && Java的 Integer.bitCount()源码 『 个人分析备忘』
在 leetcode 中使用 JAVA 语言 进行本题的解答目录1、描述2、常规解法与踩坑3、Other [JDK源码]3.1 两个bit 一组划分的目的1、描述编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在下面示例 中,输入表示有符号整数 -3。Example:输入:11111111111111111111111111111101输出:3.原创 2021-03-24 21:10:35 · 108 阅读 · 0 评论