随笔分类 - 算法
摘要：问题描述： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3]nums2 = [2] 则中位数
阅读全文
摘要：问题描述： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2： 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长
阅读全文
摘要：问题描述： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 ->
阅读全文
摘要：问题描述：计算一个字符串中每个字符出现的次数 问题分析：每个字符串对应着它的次数，且字符串唯一不重复，这让我们想到了HashMap中的键值对。 1.使用Scanner获取字符串 2.遍历字符串，获取每一个字符 （1）String类的toCharArray()方法，把字符串转换成一个字符数组，再遍历数
阅读全文
摘要：import java.util.Scanner; public class Test2 { public static void main(String[] args) { //局部变量使用前一定要初始化 int lowCount = 0,upperCount=0,numCount=0,other
阅读全文
摘要：在《啊哈算法》读后总结（上）中，我把前两章的内容重新按照自己的写了一遍，但是写完之后发现，那篇总结太过冗余，写下来也十分耗费精力，如果是把书中的内容复现一遍，那跟看书有什么区别呢？（看书还更细致一些）所以，我举得自己以后写读书总结的时候，要多注重自己的心得体会，学习笔记也可以写一写，但是不能把整本书
阅读全文
摘要：阅读时间：2019.10.31-2019.11.11 阅读心得： 这本书早有耳闻，但是一直没有落实去看，最近在给自己充电，于是把这本书看了一遍。总体来说，这本书写得很生动有趣，比较适合零基础的人入门，对于我来说内容有些简单（因为我本科已经接触过一些算法，里面的有些内容我之前已经掌握）。但是，这本书除
阅读全文
摘要：问题描述： 判断一个数是否为回文数 我的解答： class Solution { public boolean isPalindrome(int x) { if(x<0) return false; int rs=0; //注意：方法的参数传入进来之后要赋值给d //下面的方法中是对d操作，x的值没
阅读全文
摘要：题目描述： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。我的解答： package Simple; import java.util.Scanner; public class Practice2 { private int i = 1; // 默认为整数，即无符号 pr
阅读全文
摘要：题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出 和 为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 我的解答： package Simple; import java.util.
阅读全文
浙公网安备 33010602011771号