随笔分类 -  算法

寻找两个正序数组的中位数——题解
摘要：class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int leftLength = nums1.length; int rightLength = nums2.length; // 为了 阅读全文
posted @ 2021-04-15 22:00 崩天的勾玉 阅读(70) 评论(0) 推荐(0) 编辑
山脉数组：二分法解题
摘要：这题的关键是找出山顶，然后对左右两边分别做二分即可。 class Solution { public int findInMountainArray(int target, MountainArray mountainArr) { int l = 0, r = mountainArr.length( 阅读全文
posted @ 2021-04-15 17:19 崩天的勾玉 阅读(54) 评论(0) 推荐(0) 编辑
java荷兰国旗问题
摘要：荷兰国旗包含三种颜色：红、白、蓝。 有三种颜色的球，算法的目标是将这三种球按颜色顺序正确地排列。它其实是三向切分快速排序的一种变种，在三向切分快速排序中，每次切分都将数组分成三个区间：小于切分元素、等于切分元素、大于切分元素，而该算法是将数组分成三个区间：等于红色、等于白色、等于蓝色。 按颜色进行排 阅读全文
posted @ 2021-02-17 18:41 崩天的勾玉 阅读(256) 评论(0) 推荐(0) 编辑
万万没想到之聪明的编辑【字节跳动面试真题】
摘要：大家好，我是勾玉！ 新的一年，祝大家牛气冲天！ 今天，我们来介绍一道字节跳动的面试真题，它来自字节跳动2019春招研发岗，是一道算法题。 我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一 阅读全文
posted @ 2021-02-12 16:15 崩天的勾玉 阅读(278) 评论(0) 推荐(0) 编辑
双指针：最长子序列
摘要：Input: s = "abpcplea", d = ["ale","apple","monkey","plea"] Output: "apple" 题目描述：删除 s 中的一些字符，使得它构成字符串列表 d 中的一个字符串，找出能构成的最长字符串。如果有多个相同长度的结果，返回字典序的最小字符串。 阅读全文
posted @ 2021-02-09 22:49 崩天的勾玉 阅读(93) 评论(0) 推荐(0) 编辑
每日算法训练
摘要：##罗马数字转整数 2020年12月18日 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 阅读全文
posted @ 2020-12-14 23:57 崩天的勾玉 阅读(107) 评论(0) 推荐(0) 编辑