会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yao's Blog
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
28
下一页
2023年8月13日
《剑指Offer》-58-翻转单词顺序/力扣-151-反转字符串中的单词
摘要: 可以使用栈,将每个单词(字符串)压栈,然后弹栈就 OK 了 好吧,实际写下来考虑到可能存在的多余空格问题,代码看起来并不简介,而且写之前就很明显直到需要最差额外 n 的空间,时间复杂度最差 2n,所以都不算好 思路是压栈的时候只压单词本身,弹栈的时候再去拼空格 ```c++ string rever
阅读全文
posted @ 2023-08-13 02:27 YaosGHC
阅读(20)
评论(0)
推荐(0)
2023年8月11日
《剑指Offer》-57-和为 s 的两个数字
摘要: 双指针 ```c++ vector twoSum(vector& nums, int target) { // 题目中说了这是一个递增数组,而且我需要两个数字组成s vector res; int smallDigit = 0, bigDigit = nums.size() - 1; // 这要结果
阅读全文
posted @ 2023-08-11 11:01 YaosGHC
阅读(12)
评论(0)
推荐(0)
《剑指Offer》-48-最长不含重复字符串的子字符串
摘要: 这题以前做过,和 力扣-3 重复 ```c++ int lengthOfLongestSubstring(string s) { // 本来应该是用map,但是其实可以使用数组替代,下标对应了字母 unordered_map map; int len = s.size(),maxLen=0;// 初
阅读全文
posted @ 2023-08-11 09:09 YaosGHC
阅读(15)
评论(0)
推荐(0)
2023年8月10日
《剑指Offer》-46-把数字翻译成字符串
摘要: ### 读题 数字 0 ~ 25 分别对应了 a ~ z 一共 26 个字母 现在给一个数字,比如 12258,问可能对应多少种不同的翻译? 比如:1,2,2,5,8 12,2,5,8 12,25,8 1,22,5,8 1,2,25,8 一共 5 种 ### 思路 使用动态规划的三要素: 1. 数组
阅读全文
posted @ 2023-08-10 14:25 YaosGHC
阅读(19)
评论(0)
推荐(0)
2023年8月8日
《剑指Offer》-61-扑克牌中的顺子
摘要: 判断是否为连续的数字,需要额外考虑的情况有一个,就是 0 可以代表任何数字,并且最多出现两次 给出的长度为 5 的数组不一定是顺序 ```C++ bool isStraight(vector& nums) { sort(nums.begin(), nums.end()); // 没有 0 的情况 i
阅读全文
posted @ 2023-08-08 22:10 YaosGHC
阅读(23)
评论(0)
推荐(0)
2023年7月9日
《剑指Offer》-1-赋值运算符函数
摘要: 第一题是涉及到了 C++ 中的运算符重载 首先像是 Java、JS 这样的语言之中,是没有“运算符重载”这一概念的。对于运算符的行为,是由语言规范定义的,尽管我们还是能看到像 Java 中 String 类 “+” 操作,但是这也是预置的而不能自行重载。 我想这可能也是为什么 力扣 题单里面没有第一
阅读全文
posted @ 2023-07-09 15:46 YaosGHC
阅读(12)
评论(0)
推荐(0)
2023年5月29日
开发手记:MyBatis的mapper文件的中SQL符号转义
摘要: ### 字符转义问题 在 MaBatis 的 XML 文件中编写SQL语句时,` ``` 会出现这种问题的原因是:**``解析冲突** #### 解决方案 1. 通过转义符 | 原符号 | `` | `>=` | `&` | `'` | `"` | | : : | : : | : : | : : |
阅读全文
posted @ 2023-05-29 22:35 YaosGHC
阅读(152)
评论(0)
推荐(0)
2023年5月19日
开发手记:简单的mapper接口查询数据为空?
摘要: ### 问题描述 简单的mapper查询接口返回的数据,但是却查不到数据,返回`null`,问题出现在两处,分别是简单的单查询和分页查询 ### 问题定位 简单的断点调试后确定问题出在Dao层,也就是mapper接口,于是接下来: - 检查了数据库表数据,没有问题 - 静态检查并单独提取了xml中的
阅读全文
posted @ 2023-05-19 17:42 YaosGHC
阅读(955)
评论(0)
推荐(0)
开发手记:Redis中zset查询的range
摘要: ### 问题描述 从Redis中查询关注列表(使用`zset`存储),但是查询到的记录总是比应有的记录数少一个 ```java Set targetIds = redisTemplate.opsForZSet().reverseRange(key, offset, offset + limit -
阅读全文
posted @ 2023-05-19 17:15 YaosGHC
阅读(356)
评论(0)
推荐(0)
2023年5月12日
开发手记-小程序请求被Spring Security权限认证拦截
摘要: 场景描述 这是一个微信小程序向后端发送的请求,并且请求路径被后端Spring Security权限认证监控 这里Spring Security只负责权限不负责登录认证 问题 因为微信小程序本身不支持cookie机制,但是即使手动为请求带上了登录凭证字段ticket,请求依旧返回'用户未登录',接口功
阅读全文
posted @ 2023-05-12 02:11 YaosGHC
阅读(432)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
28
下一页
公告