算法总结
2022/8/7 14:24:05
本文主要是介绍算法总结,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
package com.chenghaixiang.jianzhi2.day01; /** * @author 程海翔 * @school 石家庄铁道大学 */ public class Ofiice002 { } //给定两个 01 字符串 a 和 b ,请计算它们的和,并以二进制字符串的形式输出。 //输入为 非空 字符串且只包含数字 1 和 0。 class Solution01 { //模拟进位算法 public String addBinary(String a, String b) { StringBuffer res=new StringBuffer(); //变量 carry 表示上一个位置的进位.初始为0, int n=Math.max(a.length(),b.length()),carry=0; for(int i=0;i<n;++i){ //记两个个位为a,b,则每一位答案为(carry+a+b)mod2,下一位的进位为(carry + a+ b)/2 //(carry+a+b)可能为0,1,2,3 carry+=i<a.length()?(a.charAt(a.length()-1-i)-'0'):0; //相当于(carry+a+b) carry+=i<b.length()?(b.charAt(b.length()-1-i)-'0'):0; res.append((char)(carry%2+'0')); carry=carry/2; } //最后如果 carry 的最高位不为 000,则将最高位添加到计算结果的末尾。 if(carry>0){ res.append('1'); } //反转字符串 res.reverse(); return res.toString(); } }View Code
package com.chenghaixiang.jianzhi2.day02; /** * @author 程海翔 * @school 石家庄铁道大学 */ public class Office005 { } //给定一个字符串数组 words,请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时, //它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串,返回 0。 class Solution01 { public int maxProduct(String[] words) { int n=words.length; //用一个int数组表示每个元素职中单词是否出现,如一个元素是‘abcd’,那它对应的int元素bit位是0000000000000000001111 //用26位bit位来表示26个单词是否出现 int[] masks=new int[n]; //预计算String[]中每元素的mask for(int i=0;i<n;i++){ int bitmask=0; //如果单词出现在对应的bit位上变成1,具体看leetcode上解析 for (char c:words[i].toCharArray()){ bitmask|=(1<<(c-'a')); } masks[i]=bitmask; } int ans=0; for (int i=0;i<words.length;i++){ String word1=words[i]; for (int j=i+1;j < words.length; j++){ String word2=words[j]; //为什么用&,mask[]表示每个字符串对应出现单词的bit表示,如果它们不包含相同字符每一位&,则答案为0 if((masks[i]&masks[j])==0){ ans=Math.max(ans,word1.length()*word2.length()); } } } return ans; } }View Code
这篇关于算法总结的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-04-2203-为啥大模型LLM还没能完全替代你?
- 2024-04-2101-大语言模型发展
- 2024-04-17基于SpringWeb MultipartFile文件上传、下载功能
- 2024-04-14个人开发者,Spring Boot 项目如何部署
- 2024-04-14RAG应用开发实战02-相似性检索的关键 - Embedding
- 2024-04-14出海软件草根逆袭打法是什么?
- 2024-04-13鸿蒙原生应用再新丁!企查查 碧蓝航线 入局鸿蒙
- 2024-04-11RAG应用开发实战(01)-RAG应用框架和解析器
- 2024-04-10DevOps已死?2024年的DevOps将如何发展
- 2024-04-10码农必看:常见源代码混淆技术详解