dzpspace

Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. For example, given s =“catsandd...

Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction (i.e., buy one and sell one share of the stock), ...

给定一个字符串，在不重复字符的情况下找出最长子字符串的长度。 例如，没有重复字母“abcabcbb”的最长子字符串是“abc”，长度为3。 对于“bbbbb”，最长的子字符串是“b”，长度为1。 用一个集合存放当前子串，循环遍历字符串中的字符 如果当前集合不包含当前字符，就将其加入集合。并对最长子串的最长长度进行更新 如果包含，就需要将该字符第一次出现的前面的所有字符从集合里删除。 直到循环结束...

给定一个未排序的整数数组，找出最长的连续元素序列的长度。 例如, 给定[100,4,200,1,3,2] 最长的连续元素序列是[1,2,3,4]。 返回其长度:4。 您的算法应该在O(n)复杂度下运行。 首先将数组的数据用hash表进行存放。这样查找每一个元素的时间复杂度就是O(1)； 每次从数组中取出一个元素，然后在从该元素左右相邻元素在hash表中搜索。并记录该元素最长的相邻数目，并且将这些元...

/** * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ 基本操作 查 查找第 m 个 结点 增 在末尾加入结点 public void addNode(ListNode head, int val) { ListNod...

leetCode https://leetcode.com/problems/valid-parentheses/ 简单级别题目 Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string ...

给定一个链表，每两个相邻节点交换一次，并返回它的头部。 您不能修改列表节点中的值，只能修改节点本身。 例如： 给定1->2->3->4，您应该返回列表为2->1->4->3。 之前面试头条面试官就出了这道题，当时自己刷题还不足，对于链表的操作基本上还是很生疏，没能做出来，这还我第一次面试。 但是现在基本上还是能够摸索出一些链表中长用的一些方法： 1.双指针...