海阔天空201806192114135

剑指offer1

# LeetCode bfs(4) # LeetCode dfs(7) # LeetCode动态规划(10) # LeetCode回溯法(17) # LeetCode堆(1) # leetCode指针(2) # LeetCode栈(1) # LeetCode贪心(6) # LeetCode递归(10) # leetCode链表(1) # 剑指二分法(1) # 剑指二叉树(12) # 剑指位运算(4) # 剑指字符串(5) # 剑指指针(1) # 剑指数组(16) # 剑指栈队列(3) # 剑指链表(11) activiti(2) B树B+树面试(1) c#(1) effective java(5) fastjson(10) git(9) go(1) java基础(96) java并发(35) java项目(5) jvm(19) lambda(4) LeetCode(17) Linux(16) Linux面试问题常用命令(1) maven(6) mybatis(4) redis(18) Spring(8) Springboot(1) springmvc(4) TCP 协议如何解决粘包(1) tomcat(3) vue(2) 代码实战(2) 剑指offer(10) 加密解密(3) 实习(22) 工作常问题(13) 操作系统(18) 数据库(40) 数据结构(25) 智力题(1) 未归档(3) 概率统计(1) 算法(10) 计算机网络(35) 设计模式(25) 输入输出(3) 高性能服务器开发(1)

/ 注册

全部文章 / 剑指offer1 （共14篇）

4 无重复字符的最长子串

无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"...

2020-12-31

0 424

5 删除链表中的节点

删除链表中的节点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ...

2020-12-31

0 519

6 只出现一次的数字I II III

只出现一次的数字I II III https://leetcode-cn.com/problems/single-number/ 只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个...

2020-12-31

0 555

8 LeetCode数组中和为定值的子集

数组中和为定值的子集题目具体是这样的，给定n个数字，比如{2,6,1,7,4,9}，并给定一个SUM，比如SUM=20，在上述这6个数字中，挑出一些，使得他们的和等于SUM，把所有的组合都找出来。我们这个例子的结果就是： 1 + 2 +...

2020-12-31

0 572

12 最长公共子序列

最长公共子序列问题给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以...

2020-12-31

0 356

16 替换字符串中的通配符？

替换字符串中的通配符？ /* * 给定字符串（合法字符只包括0，1，？），替换字符串中的通配符？为0或者1，生成所有可能的字符串。 * Input str = "1??0?101" * Output: * ...

2020-12-31

0 504

18 一个01字符串，求出现0、1出现次数相等的最长子串长度

一个01字符串，求出现0、1出现次数相等的最长子串长度题目描述：已知一个长度为N的字符串，只由0和1组成，求一个最长的子串，要求该子串出0和1出现的次数相等。要求算法时间复杂度尽可能的低。比如： 10000010111000001，所求为8，加...

2020-12-31

1 1782

19 均分钱币(0 1背包问题)

均分钱币 (0 1背包问题) 题目大意：给你一堆硬币，让你分成两堆，分别给A，B两个人，求两人得到的最小差。解题思路：求解两人分得钱币的最小差值，巧妙地转化为01背包问题。 sum代表这堆钱币的总价值，ans=su...

2020-12-31

0 424

21 最长数字字符串

具体算法为：从头到尾遍历字符串，每当遇到数字连续数字子串时，记录其长度。并与全局记录的最长长度相比较。如果更长的话，就记录当前长度和开始index。 public class LongestNumberSubstring { public static int[] findLonges...

2020-12-31

0 397

22 二叉树的最长的路径长度和最大路径和

二叉树的最长的路径长度和最大路径和二叉树中的最大路径和给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1: 输入: [1,2,3] ...

2020-12-31

0 466