敲代码的猫

题目2.2. 两数相加https://leetcode.cn/problems/add-two-numbers/ 想法：从头节点开始，对应位置相加，注意保存进位，累加到下一个节点；注意创建节点。代码：结果：题目3： 3. 无重复字符的最长子串https://leetcode.cn/problems/longest-substring-without-repeating-characters/想法：借助hashmap；遍历字符串，将字符存入hashmap，如果已存在，则判断当前len和i-j的大小比较；

参考这个人讲的 感觉讲的蛮好力扣https://leetcode.cn/problems/number-of-islands/solution/dao-yu-lei-wen-ti-de-tong-yong-jie-fa-dfs-bian-li-/得到网格DFS的框架代码：题目200：200. 岛屿数量https://leetcode.cn/problems/number-of-islands/ 代码：结果：题目463：463. 岛屿的周长https://leetcode.cn/problems/

题目：611. 有效三角形的个数https://leetcode-cn.com/problems/valid-triangle-number/一：暴力 三重循环 值得思考的是，如果首先排序的话，有a<b<c，那么a+c>b和b+c>a必定成立，只需判断a+b>c是否成立即可。代码：class Solution { public int triangleNumber(int[] nums) { int n=num...

概述JDK1.8中的HashMap较于前代有了较大的变更，主要变化在于扩容机制的改变。在JDK1.7及之前HashMap在扩容进行数组拷贝的时候采用的是头插法，因此会造成并发情景下形成环状链表造成死循环的问题。JDK1.8中改用了尾插法进行数组拷贝，修复了这个问题。其次，JDK1.8开始HashMap改用数组+链表/红黑树组合的数据结构来提高查询效率，降低哈希冲突产生的链表过长导致的查询效率减缓现象。本文的主要内容是对JDK1.8中的扩容机制与前代进行比较。JDK1.8之前的扩容由res

1. 电脑安装git客户端、注册gitee账号并登陆2. 到本地项目文件夹右键选择git bash here3. 输入个人信息(代码提交者)git config --global user.name "xxxx"git config --global user.email xxxxx@qq.com4. 在本地项目目录创建本地仓库git init输入命令后项目目录会有一个隐藏的.git文件夹5. 上传所有代码到本地仓库git add . （注意add后面有个点，与add之.

seata1.1.0注册进nacos1.3.1 整合springcloud微服务 源码分析

分治法的设计思想：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。分治策略：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。07.题目:想法(图参考k神):先序遍历可以得到每次的根,中序遍历可以根据根节点将其划分为[左子树-根节点-右子树],通过计算依次...

20.题目:剑指 Offer 20. 表示数值的字符串想法:写两个函数判断字符串是否为整数/小数.在主函数中将字符串按e/E拆分为字符串数组,若长度为2(且最后一个字符不是e/E),则判断左侧是否为整数/小数,以及右侧是否为整数.否则应判断整体是否为整数/小数. 返回与结果即可.代码:class Solution { public boolean isNumber(String s) { boolean res = true; ...

29.题目:剑指 Offer 29. 顺时针打印矩阵https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/想法:从左上角开始模拟转圈打印.代码:class Solution { public int[] spiralOrder(int[][] matrix) { int i,j,k,a,b; int m=matrix.length; //行数 .

14Ⅰ.题目:剑指 Offer 14- I. 剪绳子https://leetcode-cn.com/problems/jian-sheng-zi-lcof/想法1:动态规划,每次选择剪掉j长度,然后剩下可以选择剪或者不剪,再求max代码1:class Solution { public int cuttingRope(int n) { // 下标2->n存储每个数的最大乘积 int[] dp = new int[n+1];

36.题目:剑指 Offer 39. 数组中出现次数超过一半的数字https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/想法1:用haspmap存储各个数字出现的次数,再遍历找到出现超过一半的 ->超时想法2:首先递增排序,从第二个开始遍历数组,若和前边相同则统计出现次数,超过一半时返回;若不一样则令cnt=0;想法3:排序后直接返回.代码:

结合另一篇位运算博文一起:位运算 力扣题目一起练习_敲代码的猫-CSDN博客位运算基础知识摘选力扣题目136 、137、260 、645https://blog.csdn.net/weixin_52373240/article/details/121941063?spm=1001.2014.3001.550115.题目:剑指 Offer 15. 二进制中1的个数https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/

64.题目:剑指 Offer 64. 求1+2+…+nhttps://leetcode-cn.com/problems/qiu-12n-lcof/想法:使用递归.但是终止递归需要if,能不能不用if? -> 使用&&短路代码:class Solution { public int sumNums(int n) { //if终止递归（题目不让） if(n<=0) return 0; return n+

55Ⅰ.题目:剑指 Offer 55 - I. 二叉树的深度https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/代码:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x.

40.题目:剑指 Offer 40. 最小的k个数https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/想法:先排序,再返回.class Solution { public int[] getLeastNumbers(int[] arr, int k) { Arrays.sort(arr); int[] res = new int[k]; for(int i=0;i&l

45.题目:剑指 Offer 45. 把数组排成最小的数https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/想法:自定义排序.首先转换为字符串数组,然后通过快速排序排列字符串顺序.参考:力扣k神代码:class Solution { public String minNumber(int[] nums) { String[] strs = new St..

34.题目:剑指 Offer 34. 二叉树中和为某一值的路径​

12.题目:剑指 Offer 12. 矩阵中的路径https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/想法:从某点开始"走",上下左右都可以,但也有很多不可以,如 1.边界不可以 2.走过的不可以 3.和字符串不匹配的不可以 带着这种想法写了三层循环,但发现不好判断走过的,也不好记录何时走下一个(因为设定的上下左右都试试,但可能上就可以了,下左...

27.题目:剑指 Offer 21. 调整数组顺序使奇数位于偶数前面想法:双指针分别从头尾判断两数的奇偶,往中间移动或交换class Solution { public int[] exchange(int[] nums) { int i=0; int j=nums.length-1; while(i<j){ if((nums[i]&1)==0 && (nums[j]&.

18.题目:剑指 Offer 18. 删除链表的节点想法:单链表删除特定值的节点,没有使用pre指针/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode de..