让子弹憋飞

分类

Just For Fun(1) SpringBoot(7) 手册(2) 数据库(1) 笔记(5) 踩坑与填坑(1) 遭受社会的毒打(1) 题解(25)

/ 注册

全部文章（共42篇）

剑指Offer——机器人的运动范围

题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+...

2021-04-30

0 377

剑指Offer——二叉树中和为某一值的路径

题目描述输入一颗二叉树的根节点和一个整数，按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。示例1 输入 {10,5,12,4,7},22 返回值 [[10,5,7],[10,12]] 示例2 输入 {10,5,12,4,...

2021-04-30

0 454

LeetCode——三数之和

题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-...

2021-04-16

0 505

剑指Offer——矩阵中的路径

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如ABCESFCSADEE矩阵中包含一条字符串"BCC...

2021-04-16

0 599

LeetCode——二叉树染色

题目描述小扣有一个根结点为 root 的二叉树模型，初始所有结点均为白色，可以用蓝色染料给模型结点染色，模型的每个结点有一个 val 价值。小扣出于美观考虑，希望最后二叉树上每个蓝色相连部分的结点个数不能超过 k 个，求所有染成蓝色的结点价值总和最大是多少？示例 1：输入：root = [5,2,...

2021-04-16

0 973

LeetCode——情侣牵手

题目描述 N 对情侣坐在连续排列的 2N 个座位上，想要牵到对方的手。计算最少交换座位的次数，以便每对情侣可以并肩坐在一起。一次交换可选择任意两人，让他们站起来交换座位。人和座位用 0 到 2N-1 的整数表示，情侣们按顺序编号，第一对是 (0, 1)，第二对是 (2, 3)，以此类推，最后一...

2021-04-16

1 610

解题新思路

1、整数向负数进制转换除对应进制数取余(绝对值)，（被除数-余数的绝对值）/进制数作为新的被除数，直到被除数为0.注：原数为0的情况。 public static String baseNeg2(int N) { StringBuffer sb=new StringBuffer(); int ...

2019-12-27

0 820

2019秋招

总结如果面试官没问什么技术问题，基本就挂了。问题问清楚了、想清楚了再回答，不然容易考虑不全。把算法、数据结构与JAVA自带的类、集合联系起来，能直接用就不要自己实现。自我介绍好好准备，不要随口说。不要悲观，不要觉得回答的不好就肯定挂了。只要回答到面试官想要的点即可，没有标准答案。反问要...

2019-12-27

6 3036

快慢指针寻找环入口的原理与例题

一、快慢指针原理 1、一般步骤 Step1:从起点A开始，快指针每次走两步，慢指针每次走一步；当两个指针相遇时（假设相遇点为C）下一步。 Step2:再从起点A开始，设立一个慢指针，两个慢指针一起每次走一步；两个慢指针相遇的位置就是环入口B。 2、原理分析 1、假设A到B距离为a，B到C距离...

2019-07-27

0 957

零钱兑换

题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。示例 1: **输入:** coins =[1, 2, 5], amount =11**输出:** 3**解释:** 11 =...

2019-05-13

1 745