- 博客(75)
- 收藏
- 关注
RSS订阅原创 MySQL 10061错误
问题MySQL 报错 Can’t connect to MySQL server on ‘localhost’ (10061)计算机管理服务那块启动MySQL 显示因意外停止 不显示报错安装位置命令行（管理员模式） net start mysql 也无法启动尝试解决进入mysql bin 目录下 mysqld -intiailize 初始化mysql 无效mysqld --console 显示报错Can’t open and lock privilege tables: Table ‘mys
2021-02-26 20:17:26
235
原创 leetCode 169 - 多数元素- 多数投票
题目给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。思路1.哈希表存一遍，再遍历找到出现次数大于 ⌊ n/2 ⌋ 的元素。2.对数组进行排序 中间的一定是出现次数大于 ⌊ n/2 ⌋ 的元素。3. 多数投票算法 定义一个cnt = 0 ,遇到和当前majorityElement相同的元素就cnt++ 否则-- 当cnt== 0 说明前面i个元素没有次数大于 ⌊ n/2 ⌋ 的元素，
2020-05-12 23:43:00
163
原创 笔试刷题——度度熊找子串（百度2017秋招真题）
题目度度熊收到了一个只有小写字母的字符串S，他对S的子串产生了兴趣，S的子串为S中任意连续的一段。他发现，一些子串只由一种字母构成，他想知道在S中一共有多少种这样的子串。例如在串”aaabbaa”中，度度熊想找的子串有”a”,”aa”,”aaa”,”b”,”bb”五种。（本题只考虑子串的种数，相同的子串在多个位置出现只算一次） 输入输入只有一行，一个字符串，长度不超过100000，只由小写字母组成样例输入aaabbaa输出输出一行，符合要求的子串种数样例输出5思路set集
2020-05-12 22:11:27
546
原创 leetcode 5 - 最长回文子串
题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”思路暴力解法找出长度超过最大长度的子串 然后判断是不是回文子串代码class Solution { public String longes...
2020-05-05 22:12:54
97
原创 LeetCode - 461 -汉明距离
题目两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.思路可以通过位运算判断 位运算二进制中有多少个1判断位运算得到的是一个十进制数看这个十进制数的二进制表示中有多少个1移位运算符x >> 1 相当于x右移一位 即 x/2x << 1 相当...
2020-05-01 19:45:59
132
原创 LeetCode - 448 - 找到所有数组中消失的数字
题目给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]思路题目要求不要使用...
2020-05-01 19:09:56
105
原创 LeetCode - 283 -移动零
题目给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]思路两次遍历第一次将非零的数放在nums[j] 结束后j记录非零的个数第二次将j之后的都置为零代码class Solution { public void moveZeroes(int[] nums) {...
2020-04-29 21:46:56
87
原创 LeetCode - 198 - 打家劫舍
题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 ...
2020-04-29 12:11:29
155
原创 LeetCode - 141 - 环形链表
题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。这个pos没什么用思路一： 用set存 如果存到重复值 说明有环时间复杂度：O（n）空间复杂度 O（n）二： 快慢指针 如果有环 快慢指针总会相遇时间复杂度 O（n）空间复杂度 O（1）代码pu...
2020-04-29 11:09:00
87
原创 LeetCode - 136 - 只出现一次的数字
题目给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4思路hashMap 存一遍 key 是nums[i] value 是出现次数最后找到出现次数为1的时间复...
2020-04-29 00:06:19
89
原创 LeetCode - 322 - 零钱兑换
题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。思路典型的动态规划问题假设amount 是 27coins 数组里面是2 5 7最后一步一定是 2 5 7想要25-2 / 25-5/ 25-7 是最优的那么之前也一定是最优的要满足这个条件就是 i-2 / i-...
2020-04-28 23:47:22
87
原创 LeetCode - 121 - 买股票的最佳时机
题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注...
2020-04-28 23:37:47
93
原创 LeetCode - 101 -对称二叉树
题目给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3代码class Solution { public boolean isSymmetric(Tree...
2020-04-28 19:29:33
148
原创 启动Redis报错 java.lang.IllegalArgumentException: DefaultSerializer requires a Serializable payload
原因： 实体类是一个对象在redis序列化的时候采用的是 gdk序列化解决办法类implements Serializable不然redis不知道此类是可以被序列化的
2020-04-28 19:20:16
773
原创 LeetCode - 70 - 爬楼梯
题目假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。思路动态规划最后一步为1或者2所以f[i] = f[i-1] + f[i-2]f[i -1] 表示 最后走一个台阶的方法个数f[i -2] 表示最后走两个台阶的方法个数代码class Solution { public ...
2020-04-28 19:19:10
94
原创 LeetCode - 53 -最大子序列和
题目给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。思路动态规划做累加组合数 为sumsum>0 也就是说前面的组合对于当前的数来说是正增益继续加否则 负增益 开启一个新组合题目cl...
2020-04-28 19:05:26
117
原创 LeetCode - 21 -合并两个有序链表
题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路通过迭代需要注意的是 cur.next连接的是l1 而不是l1.val这样可以保证我们不需要重新创建cur 的新节点还要处理一下 一个为空 一个不...
2020-04-28 16:39:31
84
原创 leetCode - 20 - 有效的括号
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：题目左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false**示例 4:输入...
2020-04-28 16:24:54
83
原创 递归思想
二叉树中路为指定树的路径递归中的三个要素是特值判断递归停止的条件继续递归pathSum(root.left, sum-root.val); 类似前序遍历 这是1 一直沿左走到叶节点pathSum(root.right,sum-root.val); 这是2 沿左走到最近的父节点 往右走第一次 pathSum(root.left, sum-root.val) 8 4 11 7第二次 向...
2020-04-18 12:23:25
101
原创 贪心算法
每次寻找最优解分饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。思路：因为最...
2020-04-17 21:53:42
89
原创 Arrays.sort 和 冒泡排序(a, b) -> a - b
Arrays.sort()Arrays.sort(arr,Comparator<>)对数组中相邻的两个数进行比较一轮完了接着二轮 是一个冒泡排序(a, b) -> a - b 相当于function(a,b){return a-b;}相当于Comparator<>源码中写作(a, b) => a - bArrays.sort(arr, (a,...
2020-04-17 21:22:22
3739
原创 二分查找
public int search(int key, int[] array) { int l = 0, h = array.length - 1; while (l <= h) { int mid = l + (h - l) / 2; if (key == array[mid]) return mid; if (key <...
2020-04-17 19:20:29
85
原创 Scanner 大坑
hasNext() 死循环Scnner 真正的停止条件只有键盘输入ctrl+z否则会进阻塞状态一直等待输出所以最好不要用hasNext 作为判断条件永远无法进入下一步解决办法一、键盘手动输入ctrl + z二、定义终止元素 当读到元素时终止如 while（!input.hasNext(“0”)）1 2 3 0 结束键盘输入注意：没法通过读取换行符 空格 结束输入因为在底层是自...
2020-04-17 16:09:18
263
原创 ModelandView 页面样式显示异常
原因：Pathvariable 与ModelandView 并不兼容去掉pathvariable页面访问格式 http://localhost:8181/goods?gid=1344
2020-04-16 14:29:44
244
原创 数据库中 下划线 与JAVA实体类中的 大写不匹配问题
数据库中是sub_title实体类中是subTitle导致取不到数据库中的数据解决办法 ：驼峰命名实现自动转换在application.yaml中添加configuration:map-underscore-to-camel-case: true...
2020-04-16 13:44:37
1279
原创 Freemarker Modleandview 出现 Cannot resolve MVC View 'index'
在application.yaml中加上spring.freemarker.suffix=.ftl
2020-04-16 13:31:10
2063
2
原创 Vue获取url的id
形如 以下在路由的path中没有指定有id的http://localhost:8081/Answer?id=2可以通过this.$route.query.id 查询获取在path中定义了id的{path: ‘/detail/:id/’,name: ‘detail’,component: detail,meta: {title: ‘详情’}}1、参数名需要保持一致2、如果路...
2020-04-13 11:37:38
4370
原创 Spring data JPA数据库大小写问题
mysql 数据库原则上是不允许存在列名大写的比如说questionPath 应该为 question_pathJPA自动建表和查询的时候 即使类的变量名写着questionPath也会在sql里找question_path...
2020-04-13 00:42:40
971
1
原创 VUE 踩坑-二级路由
二级路由要设置children 二级数组 不能直接从router 读取遍历的时候{{item.name}}router.options.routes[1].children表明routes里第一个页面的children
2020-04-12 23:20:12
658
原创 查找进程-终止进程
查找进程netstat -ano | findstr 80 //列出进程及其占用的端口，且包含 80终止进程taskkill -PID 进程号 -F //强制关闭某个进程最后一列是进程号终止8181端口taskkill -PID 108312 -F成功: 已终止 PID 为 108312 的进程。...
2020-04-12 22:35:40
199
原创 vue学习
安装在node安装目录下npm install -g @vue/cli使用淘宝镜像安装npm install -g @vue/cli cnpm --registry=https://registry.npm.taobao.org同目录下查看版本 vue -V新建vue (vue cli3提供的) vue ui...
2020-04-11 10:03:52
202
原创 字符串处理踩坑 - “”、“ ”、null
str ="" 是一个长度为零的字符串 占用内存空间可以调用object方法str = " " 是一个长度为1 的字符串此时str.split(" ") 得到一个长度为0 的数组str = null 表示字符串指向空的引用不占用内存空间 不能调用length()方法所以一般判断字符串特值的时候要判断字符串不是空字符串也不是null...
2020-04-08 17:45:41
161
原创 Stack && Queue - 044 -反转单词的顺序
题目牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？思路利用栈先进后出的顺序实...
2020-04-08 17:42:12
121
原创 栈的存储
最大特点先进后出常用方法pop() 取出栈顶元素，移除peek() 读取栈顶元素push() 存入到栈顶empty() 是否为空isEmpty() 也可以存储字符串的时候是一个一个存储的 不是整个字符串占一个空间而是字符串中的每个元素都占一个空间所以想用栈实现句子反转 GG...
2020-04-08 16:46:58
163
原创 Stack && Queue -020 -栈的压入、弹出序列
题目输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路new 一个栈 把 压入顺序的数组存入栈中同时循环判断 看当前栈顶元素是否与弹出数...
2020-04-08 16:13:06
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人