穷举
.Passion
欢迎来看我的博客 ,原博客地址: https://www.cnblogs.com/lyr-2000/
现决定重新启用博客园的博客,一部分比较浅的笔记将写到这个博客上
欢迎打扰,另外,个人博客网站也搭建成功,欢迎打扰:
https://lyr-2000.github.io/
展开
-
leetCode 443 最小基因变化
思路: 这是一个最短路径问题,直接使用 bfs即可 class Solution { private static final char[]dir = {'A','C','G','T'}; public int minMutation(String start/*起始状态*/, String end/*最终状态*/, String[] bank/*基因库*/) { ...原创 2019-12-19 11:33:28 · 170 阅读 · 0 评论 -
刷题找工作第2篇
使用双栈实现一个队列 核心思路:类似于一个大根堆,始终保持大的在上边,小的在下边 而队列是先进先出,也就是说,始终把导进去的元素面朝上,stack1专门push,stack2专门负责pop 双栈代替队列 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<In...原创 2019-09-03 00:35:41 · 133 阅读 · 0 评论 -
刷题找工作系列3
剑指offer系列刷题 第11题起步 位运算常用操作 题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 看一下大神写的代码 public class Solution { public int NumberOf1(int n) { return Integer.toBinaryString(n).replaceAll("0",""...原创 2019-09-03 14:48:29 · 102 阅读 · 0 评论 -
刷题找工作第7篇
刷题找工资第7篇 – 剑指offer 第一题 第一次出现一次的字符 题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). import java.util.LinkedHashMap; public class Solution { public int FirstNo...原创 2019-09-06 11:59:47 · 105 阅读 · 0 评论 -
刷题找工作第10篇
剑指offer 第 49题 今日第一题: 把字符串转化为整数 题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字,否则返回0 ...原创 2019-09-12 00:38:08 · 166 阅读 · 0 评论