2021年02月_jiachengren

05月 04月 03月 02月 01月

原创 LeetCode 面试题 17.10. 主要元素

LeetCode 面试题 17.10. 主要元素题目思路代码实现(Java语言)题目思路摩尔投票法任意消除数组中两个不相等的数，则最后剩下来的数一定是众数。通俗的理解：如果许多国家的士兵打仗，士兵实力相同，一定会一换一，则士兵多的国家会赢。（人多则赢）这题的解题思路：首先用摩尔投票法选出数组中的众数，再遍历一遍数组统计这个众数的出现次数，如果出现次数大于（数组的长度/2），则返回这个众数，否则返回-1。代码实现(Java语言)class Solution { public

2021-02-26 18:44:15 197 2

原创字符串常量池的概念

目录前言字符串常量池的概念创建字符串对象的两种方式字符串的计算intern()方法的使用后记前言最近也是忙于复习和学习新知识（LOL无限乱斗），写笔记的同时，又忘记更新博客了????字符串常量池的概念字符串常量池也有人叫字符串池（String Pool），字符串常量池由String类私有的维护。在往下看博客之前还要理解的一些概念，免得你看得神魂颠倒！String str = “aa” ；字符串常量指的是语句中的str，字符串对象或者说字符串实例指的是语句中的 “aa”。常量表达式是一个代

2021-02-25 00:11:16 529 2

原创 LeetCode 1423. 可获得的最大点数

LeetCode 1423. 可获得的最大点数一、题目二、思路三、代码实现(Java)一、题目二、思路滑动窗口思路先保存数组前 k 个值的和作为窗口初始值, 然后窗口每次向右滑动一格, 滑动窗口的值减去旧的最左边的值,加上新加入窗口的值, 在这过程中保存最大值注意遍历数组条件不是移到数组最末端,而是移动到第k个就得停下来，因为题目说只能从最左边和最右边取三、代码实现(Java)class Solution { public int maxScore(int[] cardPo

2021-02-06 15:20:47 253 1

原创 LeetCode 1208. 尽可能使字符串相等

LeetCode 1208. 尽可能使字符串相等一、题目二、思路三、代码实现(Java)一、题目二、思路按照题目的意思,我们可以自己先模拟一下两个字符串对应的ASCII码差数组如下图costs[i] = abs( s[i] - t[i] )这样子一来，就可以把问题转换为找出costs数组中前缀和不超过maxCount的最长区间长度，而求区间长度问题，可以利用滑动窗口思想。滑动窗口中用到了左右两个指针，它们移动的思路是：以右指针作为驱动，拖着左指针向前走。右指针每次只移动一步，而左指针在内部

2021-02-05 15:15:35 305 2

原创 LeetCode面试题 17.12 BiNode

LeetCode面试题 17.12 BiNode一、题目二、思路三、代码实现(Java)一、题目二、思路二叉搜索树特点: 左节点的值不大于父节点的值,右节点的值不小于父节点的值, 因此对二叉搜索树进行中序遍历，可以得到递增的序列。根据这个思路，可以想到在中序遍历的过程种把每一个子节点的右指针指向父节点，然后把父节点的左指针置空，正如下图所示。三、代码实现(Java)/** * Definition for a binary tree node. * public class Tree

2021-02-03 00:16:12 1465 3