2021年04月_心脏dance

原创 137. 只出现一次的数字 II

题目链接：https://leetcode-cn.com/problems/single-number-ii/思路：考虑所有数在32位二进制的情况下的每一位1或0的个数。因为三个数是一样的，所以当前位是3个1+0或3个1+1或3个0+1或3个0+0这四种情况，这样可以看出统计一下每一位1的个数对3取余，就可以得到出现一次的那个数的当前位是1还是0，最后或起来即可。举例：0 0 1 0 1 3 1 转换成二进制为：0000000000000000000000000000000000000000

2021-04-30 19:19:36 83 1

原创 29. 两数相除

题目链接：https://leetcode-cn.com/problems/divide-two-integers/思路：先判断最后的结构是负的还是正的，然后全部转换成正数做，最后加上符号即可。因为不能用除法、乘法和mod，所以我们考虑用减法，但是不能直接减，比如1e9 1，减的话每次减1肯定会超时（因为要减1e9次），所以我想的是递增减，就是说1e9 1，第一次减1（result+1），第二次我减2（result+2），第三次我减4（result+4），当减数大于被减数的时候，比如最后剩下10 ...

2021-04-29 21:00:42 117

原创剑指 Offer 10- I. 斐波那契数列

题目链接：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/思路：水题不解释。上代码：class Solution { fun fib(n: Int): Int { val mod = 1000000007 var result = 0 var x = 0 var y = 1 when (n) { 0 -> r

2021-04-29 11:08:33 59

原创 633. 平方数之和

题目链接：https://leetcode-cn.com/problems/sum-of-square-numbers/思路：i遍历0~sqrt(c)，判断是不是存在平方数等于c-i*i即可，判断方法就是(int) sqrt == sqrt, (int)sqrt是获得sqrt的整数部分，比如 (int)10.9=10，(int)10.1=10 。注意用long类型的i来遍历，因为i*i<=c判断的时候i*i可能会超int。上代码：class Solution { public b

2021-04-28 21:34:45 64

原创 26. 删除有序数组中的重复项

题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/思路：题目要求不能使用额外的使用空间，只能原地修改数组。所以用cnt来记录修改后的长度就可以啦。因为题目说已按升序排列，所以就遍历的时候判断一下就可以了，看代码吧，太简单了，不做解释了。上代码：class Solution { public int removeDuplicates(int[] nums) { if (num

2021-04-28 13:49:59 60 1

原创 21. 合并两个有序链表

题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/思路：我采用的是没加头节点直接合并两个链表的做法，所以代码量相对来说比较多。代码中的newHead永远代表的合并链表的第一个节点，不改变它。通过tmp把两个链表连接起来，l1和l2用来遍历两个链表。最后哪儿个没遍历完，直接连在后面就可以了（针对的是l1,l2不为空的情况，就是最后那个else里面的内容），其他的特殊情况很好理解就不做解释了。上代码：/** * Defini

2021-04-28 13:19:35 78

原创 5738. K 进制表示下的各位数字总和

题目链接：https://leetcode-cn.com/problems/sum-of-digits-in-base-k/思路：我的思路比较单纯，就是转换成k进制然后对每一位求和即可（代码一）。当然也可以不用转直接做（代码二）。上代码：代码一：class Solution { public int sumBase(int n, int k) { Integer integer = Integer.valueOf(Integer.toString(n, k));

2021-04-25 14:04:43 337

原创 5739. 最高频元素的频数

题目链接：https://leetcode-cn.com/problems/frequency-of-the-most-frequent-element/思路：二分答案。二分一个答案，然后判断当前这个答案，是不是能找到一组数满足这个这个答案即可。找的思路就是先排序，然后用一组数的最大值*这组数据的个数-这些数的和，这样就是需要递增多少次，然后与k值比较一下大小即可（我是作差比较的）。上代码：class Solution { boolean check(int[] nums, int k

2021-04-25 13:57:32 204

原创安卓底部导航栏不显示文字问题（Kotlin）

方法一：kt文件中修改（拿到组件修改属性）：val bottomNav = findViewById<BottomNavigationView>(R.id.bottom_nav)//设置底部menu文字全部显示bottomNav.labelVisibilityMode = LABEL_VISIBILITY_LABELED解释，看源码：方法二：在xml中修改（加上这个属性，跟方法一原理一样）：解释，看源码：...

2021-04-23 16:23:35 1209 6

原创 Kotlin实现Android顶部导航栏与模块联动

下面代码的实现效果就是下面那个截图，无任何其他功能，很单纯，就是Kotilin实现Android顶部导航栏与模块联动~~~项目目录：实现效果：MainActivity：package com.lgz.kotlinstudy.activityimport android.os.Bundleimport androidx.appcompat.app.AppCompatActivityimport androidx.fragment.app.Fragmentimport an.

2021-04-22 17:03:47 1379 7

原创 Unable to access Android SDK add-on list解决方案

原因：AS启动之后，会检查默认路径下的Android SDK是否存在，如果没有的话，就会报上述错误解决方案：点击Cancel即可，后面会有一个安装的界面。安装即可，可能下载速度会很慢哦~~等着就好了。...

2021-04-21 15:07:42 285

原创官网下载Android Studio下载不了

官网地址：https://developer.android.google.cn/studio/点击下载后显示：解决办法：右上角中文-简体改成ENGLISH 即可在次点击下载就可以下载了！！！神一样的操作

2021-04-21 14:34:47 17142 36

原创 idea提示‘OptionalInt.getAsInt()‘ without ‘isPresent()‘ check

参数：String[] strings提示详情：当strings是空的时候就会抛出异常：修改方法：这样当strings是空的时候会返回0，程序稳健性更好。

2021-04-20 16:07:38 2585

原创 Java中访问控制修饰符private、default、protected、public的范围

访问修饰符同一个类同一个包不同包的子类不同包的非子类 private √ default √ √ protected √ √ √ public √ √ √ √

2021-04-20 15:15:12 154

原创 20. 有效的括号

题目链接：https://leetcode-cn.com/problems/valid-parentheses/思路：用map标记一对括号（方便判断栈顶的元素是不是等于当前的右半边括号），用栈来存一对括号的左半边，当来了一个右半边括号匹配不到栈顶的括号的时候或者此时栈为空的时候（空就是匹配不到对应的左半边括号）就return false，匹配到就pop()掉栈顶的左括号。最后判断栈是不是空的，空的说明都匹配上了，是有效的，否则是无效的。上代码：class Solution { publ

2021-04-20 14:50:26 58

原创 14. 最长公共前缀

题目链接：https://leetcode-cn.com/problems/longest-common-prefix/思路：intminLength=Arrays.stream(strs).mapToInt(String::length).min().orElse(0);这句话是返回strs里面所有字符串长度的最小值，如果strs是空返回0。用来解决特殊情况（strs是空，或者所有字符串长度的最大值是0的情况）。接下来就是从0到最小长度遍历（最长公共前缀不超过最短的那个字符串），每次判断一下是不...

2021-04-20 14:28:30 49

原创 13. 罗马数字转整数

题目链接：https://leetcode-cn.com/problems/roman-to-integer/思路：用map标记每一个罗马数字代表的值，然后判断左边与右边相邻的大小，如果小，加一个当前值的相反数，否则加当前值即可。因为需要判断下标i和i+1的大小，所以最后一个下标len-1的值在循环结束的时候要记得加上。上代码：class Solution { public int romanToInt(String s) { Map<Character, Int

2021-04-20 13:53:29 54

原创 9. 回文数

题目链接：https://leetcode-cn.com/problems/palindrome-number/思路：把整数x转换成字符串，然后利用StringBuilder把字符串反，最后比较一下两个字符串是否相等即可。contentEquals() 方法用于将字符串与指定的 StringBuffer 、StringBuilder比较，如字符串与指定 StringBuffer、StringBuilder 表示相同的字符序列，则返回 true，否则返回 false。上代码：class Solu

2021-04-20 13:13:02 63

原创 84. 柱状图中最大的矩形

题目链接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/思路：先暂时不写上代码：class Solution { public int largestRectangleArea(int[] heights) { int[] h = Arrays.copyOf(heights, heights.length + 1); h[heights.length] = -1;

2021-04-20 12:13:05 59

原创 46. 全排列

题目链接：https://leetcode-cn.com/problems/permutations/思路如下：给定已知序列P = A0 A1 A2 ... An对P按字典排序，得到P的一个最小排列Pmin = A0 A1 A2 ... A(n-1) ，满足Ai > A(i-1) (1 <= i <n)从Pmin开始,找到刚好比Pmin大的一个排列P(min+1)，再找到刚好比P(min+1)大的一个排列，如此重复。Step1：从后向前（即从A(n-1) -> A0），.

2021-04-19 16:46:58 90

原创 23. 合并K个升序链表

题目链接：https://leetcode-cn.com/problems/merge-k-sorted-lists/注意：不能add(null)源码解释：思路：首先用一个优先队列（从小到大）存储k个升序链表的头，然后每一次取出最小值连在新链表上（我写的带头节点的，所以返回的时候用了head.next）,然后取出的最小值，如果有下一个节点，就连接他的下一个节点，否则不做处理。每次都保证最小的节点必然在优先队列里即可（是优先队列的根节点）。因为优先队列里存储的节点数量始终不会大于k个，也就是说

2021-04-19 14:49:04 107 2

原创 2. 两数相加

题目链接：https://leetcode-cn.com/problems/add-two-numbers/思路：处理好进位和两个链表不一样长的情况即可。最后要注意：循环完成要判断一下最后的进位，如果不是0需要接在链表的最后面。上代码：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} *.

2021-04-19 11:34:25 55

原创 771. 宝石与石头

题目链接：https://leetcode-cn.com/problems/jewels-and-stones/思路：用map标记宝石，然后判断石头里面有没有被标记的石头，被标记过说明是宝石，反之不是宝石。上代码：class Solution { public int numJewelsInStones(String jewels, String stones) { Map<Character,Boolean> map = new HashMap<&.

2021-04-19 10:08:51 83

原创 mysql导出表的具体字段信息（基于Navicat客户端的操作）

首先在查询中运行以下sql语句：SELECT COLUMN_NAME 列名, COLUMN_TYPE 数据类型, IS_NULLABLE 是否允许为空, COLUMN_KEY 是否为主键, COLUMN_COMMENT 备注 FROM INFORMATION_SCHEMA.COLUMNS WHERE-- springdd为数据库名称，到时候只需要修改成你要导出表结构的数据库名称即可 table_schema = 'springdd' AND -- user为表名，到时候换成你要

2021-04-18 11:18:17 2764 4

原创谷歌联网断网都可以玩的恐龙小游戏（内容有不死加速挂）

联网断网都可以访问网址：chrome://dino/ 来玩谷歌恐龙小游戏。访问后是这个样子，然后按空格键即可开始玩。开始玩的样子

2021-04-16 16:13:42 39332 7

原创 150. 逆波兰表达式求值

题目链接：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/思路：首先逆波兰表达式求值没有计算符号优先级问题，碰到计算符号，栈中pop出两个数计算即可。注意：第二个pop出的数在运算符前，第一个pop出的数在运算符后，别弄反了！！！举个例子： 2 1 - 3*步骤栈中元素说明 1 2 2进栈 2 21 1进栈 3 1 碰到运算符‘-’，1出栈，2出栈.

2021-04-16 10:45:00 78

原创 java全排列

非常简单不解释，不会的博友，请关注评论哪儿里不理解即可~~~上代码：public class Main { static void swap(int a[],int x,int y){ int tmp = a[x]; a[x]=a[y]; a[y]=tmp; } static void fullPermutation(int a[],int len,int index){ if(index == len-1

2021-04-15 17:30:24 86 2

原创 3. 无重复字符的最长子串

题目链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/思路：双指针，i是右边的指针，left是左边的指针。left标记的位置就是最右边的重复的字符的位置加1（这句话的解释请看例子二），left的左右就是保持left和i之间没有重复的字符，这也是判断是否可以作为最右边重复字符的标准。比如：例子一：abba，当遍历到位置3的时候（下标从0开始），此时a重复b重复，此时需要记录的位置是.

2021-04-15 16:08:38 62

原创三线程循环打印aA0bB1......

首先明确每一个线程都会有自己的一个私有的执行方法，代码里面为（print函数）。然后有一个问题是打印结果前三个字符没有打印‘*’，说明锁没被释放，但是没问题，有点迷~~，还有main线程没有结束~~，先挖个坑我！！！上代码：public class ConditionTest { public static ReentrantLock lock = new ReentrantLock(); public static Condition condition1 = lock.newC

2021-04-15 11:00:51 180 3

原创 mysql导出数据与导入数据（基于Navicat客户端的操作）

数据库及表的内容：导出数据：（必须先打开数据库，双击打开）首先右击数据库 -> 选择转储sql文件可以看到有一个结构和数据，有一个只有结构，区别就是保存不保存数据。点击，选择路径保存即可。点击保存，看到下面弹窗界面就说明导出成功了。下面看一下两种选择下导出的文件的不同（我用Notepad++打开的，没有的可以用记事本打开，右击选择编辑也可以，方式很多）~~~打开就是一些sql语句~~~1.选择结构和数据的内容/* Navicat Premium Dat.

2021-04-14 17:43:58 2700 3

原创配置数据库事务

目前springboot的@Transactional注解就可以实现事务！解释一下用法：当作用于类上时，该类的所有 public 方法将都具有该类型的事务属性，同时，我们也可以在方法级别使用该标注来覆盖类级别的定义。在项目中，@Transactional(rollbackFor=Exception.class)，如果类加了这个注解，那么这个类里面的方法抛出异常，就会回滚，数据库里面的数据也会回滚。在@Transactional注解中如果不配置rollbackFor属性,那么事物只会在遇到Runtim

2021-04-09 19:39:34 180 2

lgz0921的博客