qq_38686506的博客

1.括号匹配问题 （匹配问题记得用 Map（键值对匹配)） 1.1问题： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 来源：力扣（LeetCode）` 1.2 方法一（...

1.500 张纸牌整齐排成一排，按顺序编号 1、2、3、4、…、499、500，第一次拿走所有奇数位置上的纸牌，第二次再拿走剩下纸牌中的所有奇数位置上的纸牌，以此类推操作下去，问最后剩下的纸牌的编号是多少 ? 9位二进制，111111111，第一次111111110，第二次111111100，…8次以后 10000000=256 ...

Java基础 1.数组排序 1.Arrays.sort(int[ ] a) 数组元素从小到大排序 2.Arrays.sort(int[ ] a,int fromIndex, int toIndex) 数组部分排序，从fromIndex到toIndex-1 3.

笔试题 美团 具有相同类型的指针类型变量p与数组a,不能进行的操作是:p=&a; （应该是p=a） 以下序列中不可能是一棵二叉查找树的后序遍历结构的是:3,5,1,4,2 二叉树是一种树的特殊形式，它的每个节点最多两个孩子节点，分别为左孩子和右孩子。而二叉查找树在此基础上，还有一个特点，就是每个节点比它左子树的节点值都要大，而比右子树的节点值都要小。 ``` A1,2,3,4...

1.indexOf(int ch) 在给定字符串中查找字符(ASCII),找到返回字符数组所对应的下标找不到返回-1 2.indexOf(String str)在给定符串中查找另一个字符串。。。 3.indexOf(int ch,int fromIndex)从指定的下标开始查找某个字符，查找到返回下标，查找不到返回-1 4.indexOf(String str,int fromIndex)从...

5.删除排序数组的重复项（原地删除） 速看：双指针法 数组完成排序后，我们可以放置两个指针 i和 j，其中 i 是慢指针，而 j 是快指针。 只要nums[i]=num[j],我们就增加j以跳过重复项。 nums[i] ！= num[j]时，i指针后移一位，并把nums[j] 赋值到nums[i+1]上 5.1 问题 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返...

4 合并俩个有序链表（java） 4.1 问题 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 /** * Definition for singly-linked list. * public cl...

3.最长公用前缀 速看： str.indexOf(s): 检测 str中有没有s;有返回其索引；没有返回-1 3.1问题： 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 来源：力扣（LeetCode） 3.2解答 思路：以第一个字符串作为标准串...

6.移除元素（java） 速看：双指针法 6.1 问题： 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val =...

2.罗马数字转整数 2.1 问题： 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 ...

有一张尺寸为 72*72 像素的图片，其采用 ARGB8888 格式存储，现将其置于某应用的 drawable-xxhdpi 目录中，在屏幕密度为 xhdpi 的手机上运行此应用。 问：此图片不经过采样直接加载后将占用多少 byte 内存？（） 每个像素占用多少 byte ? Bitmap.Config 有四种枚举类型。 通道类型后数字表示每个通道占的大小 ARGB_8888：每个通道 8 ...