摘要: 简介 最长有效括号, 使用动态规划, 然后 分成两种情况进行讨论. code class Solution { public: int longestValidParentheses(string s) { int n = s.size(); int maxans = 0; vector<int> 阅读全文
posted @ 2021-06-12 22:46 HDU李少帅 阅读(26) 评论(0) 推荐(0) 编辑
摘要: 简介 使用优雅的正则表达式 5种情况 情况: 块只包含一位数字,范围是 0 到 9。 块包含两位数字,第一位的范围是 1 到 9,第二位是 0 到 9。 块包含三位数字,且第一位为 1。第二、三位可以是 0 到 9。 块包含三位数字,且第一位为 2,第二位为 0 到 4。那么第三位可以是 0 到 9 阅读全文
posted @ 2021-06-12 22:24 HDU李少帅 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 简介 递归很清晰~. 不过写不出来. code class Solution { String src; int ptr; public String decodeString(String s) { src = s; ptr = 0; return getString(); } public St 阅读全文
posted @ 2021-06-12 17:50 HDU李少帅 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 简介 如果给我做的话, 直接暴力, 应该会超时吧. 直接看了答案, 感觉也不是特别巧妙. 双指针 class Solution { Map<Character, Integer> ori = new HashMap<Character, Integer>(); // 要覆盖的 Map<Charact 阅读全文
posted @ 2021-06-12 15:05 HDU李少帅 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 简介 常规思路, 看了官方的. code class Solution { public int compress(char[] chars) { int anchor = 0, write = 0; for(int read = 0; read < chars.length; read++){ i 阅读全文
posted @ 2021-06-12 14:41 HDU李少帅 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 简介 看的答案, 一开始没有想到动态规划, 想到的是回溯, 但是有点点复杂, 还是看了答案. code class Solution { public: int change(int amount, vector<int>& coins) { vector<int> dp(amount + 1); 阅读全文
posted @ 2021-06-12 14:17 HDU李少帅 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 简介 简单来说, 长连接对于要传输大数据的方式比较适合, 对于与那种短数据, 可以使用短连接. 对于服务器的资源消耗比较少. 参考链接 https://www.cnblogs.com/0201zcr/p/4694945.html code 引用 短连接的操作步骤是: 建立连接——数据传输——关闭连接 阅读全文
posted @ 2021-06-12 13:48 HDU李少帅 阅读(62) 评论(0) 推荐(0) 编辑