
面试
坚持写博客!
这个作者很懒,什么都没留下…
展开
-
剑指offer-二维数组的查找
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 方法一:二分查找 思路:其实就是将每一行都当作是有序的一维数组进行二分查找,然后遍历每一行,代码如下: public class Solution { public boolean Find(int...原创 2020-04-11 11:28:32 · 119 阅读 · 0 评论 -
微众银行4.8笔试题 动态规划分礼物
分礼物 时间限制:C/C++语言 2000MS;其他语言 4000MS 内存限制:C/C++语言 131072KB;其他语言 655360KB 题目描述: 有n位小朋友去小明家里拜年,小明准备了m份礼物。小明想把所有礼物平均分给每个小朋友,每个小朋友得到相同个数的礼物。但是m未必能被n整除,小明可以使用以下两种操作任意多次(两种操作可以同时使用)。 1、 给其中一个小朋友发红包,收到红包的小朋友会...原创 2020-04-08 22:47:32 · 745 阅读 · 0 评论 -
LeetCode 合并两个有序链表
本人使用的方法是递归的方式写的,代码如下 package 链表学习; //两个有序列表的合并 public class merge { public static ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null) return l2; if (l2 == null) retur...原创 2020-02-21 23:43:33 · 106 阅读 · 0 评论 -
leetcode有效括号的判断
第一种方法:粗暴的使用if语句判断法,考虑的情况有好几个, ①输入的字符长度为0时直接返回true ②输入的字符长度为1时、输入的字符长度为奇数时直接返回false ③输入的字符串中最后一个字符为(或者{或者[时直接返回false 最后再讨论输入的字符为一般情况时的处理方式,遍历的方式是将参与循环的字符串第一次遍历到的()或者{}或者[]从字符串中剔除,再重新遍历直到所有满足()或者{}或者[]的...原创 2020-02-13 00:41:48 · 385 阅读 · 0 评论 -
leetcode罗马数转整数
罗马数字包含以下七种字符: 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...原创 2020-02-10 17:37:06 · 130 阅读 · 0 评论 -
leetCode回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文数。 本人处理该题目的...原创 2020-02-09 21:59:29 · 123 阅读 · 0 评论 -
leetcode整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 直接上代码: package 简...原创 2020-02-09 12:13:00 · 91 阅读 · 0 评论