2019年12月14日
leetcode-9
摘要： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: 阅读全文
posted @ 2019-12-14 20:27 zhangyu63 阅读(143) 评论(0) 推荐(0) 编辑
leetcode-10
摘要： 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符'*' 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。 说明: s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 阅读全文
posted @ 2019-12-14 20:15 zhangyu63 阅读(457) 评论(0) 推荐(0) 编辑
2019年12月13日
leetcode-8
摘要： 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的 阅读全文
posted @ 2019-12-13 21:26 zhangyu63 阅读(196) 评论(0) 推荐(0) 编辑
leetcode-7
摘要： 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321 示例 2: 输入: -123输出: -321示例 3: 输入: 120输出: 21 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems 阅读全文
posted @ 2019-12-13 20:17 zhangyu63 阅读(121) 评论(0) 推荐(0) 编辑
leetcode-6
摘要： 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOES 阅读全文
posted @ 2019-12-13 20:02 zhangyu63 阅读(314) 评论(0) 推荐(0) 编辑
基于队列的环实现
摘要： 这也算是个小游戏，一圈人围在一起，然后给一个香蕉，开始从0数到k。期间每+1就传递到下一个手中，到k那个人就出局。 基于自定义栈类实现。 package sort; public class Queue_Array implements Queue{ public static final int 阅读全文
posted @ 2019-12-13 19:20 zhangyu63 阅读(182) 评论(0) 推荐(0) 编辑
斐波那契的线性排序
摘要： 刚看到fibonacci用线性能快一个量级。 public class FibonacciLineSort { public static int fib(int n, int first, int next) { if (n < 2) { return n; } if (n == 2) { ret 阅读全文
posted @ 2019-12-13 11:26 zhangyu63 阅读(373) 评论(0) 推荐(0) 编辑
2019年12月12日
排序-2
摘要： 快速排序 和归并有些类似，处理上归并是中间分隔处理，快排是找一个random值进行当作基准，然后再两边分开处理，再用递归分治的思路。 从12345-> 123,4,5-> 1,2,3, 4, 5 截取自《算法》 抽象实现 private static void sort(int[] a) { Std 阅读全文
posted @ 2019-12-12 16:25 zhangyu63 阅读(91) 评论(0) 推荐(0) 编辑
leetcode-5
摘要： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2： 输入: "cbbd"输出: "bb" 来源：力扣（LeetCode）链接：https://leetcode- 阅读全文
posted @ 2019-12-12 14:02 zhangyu63 阅读(263) 评论(0) 推荐(0) 编辑
2019年12月11日
排序-1
摘要： 选择排序 遍历找最小，依次放左端。 一种最简单的排序算法是这样的：首先，找到数组中最小的那个元素，其次，将它和数组的第 一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中 找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法 叫做 阅读全文
posted @ 2019-12-11 15:11 zhangyu63 阅读(149) 评论(0) 推荐(0) 编辑