编程训练

【编程】N皇后问题

N皇后问题 描述 n皇后问题是将n个皇后放置在n*n的棋盘上,皇后彼此之间不能相互攻击。 给定一个整数n,返回所有不同的n皇后问题的解决方案。 每个解决方案包含一个明确的n皇后放置布局,其中“Q”和“.”分别表示一个女王和一个空位置。 样例 对于4皇后问题存在两种解决的方案: [ [".Q..", // Solution 1 "...Q", "Q...", "..Q."], ["..Q.", // Solution 2

  • 浩浩乎
    浩浩乎
2 min read
编程训练

【编程】将二叉树拆成链表

将二叉树拆成链表 描述 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说,用二叉树的 right 指针,来表示链表中的 next 指针。 注意事项 不要忘记将左儿子标记为 null,否则你可能会得到空间溢出或是时间溢出 样例 考察点 二叉树 递归算法 答案 public void flatten(TreeNode root) { // write your code here if (root == null) return; if

  • 浩浩乎
    浩浩乎
1 min read
编程训练

【编程】最长回文串

最长回文串 描述 给出一个包含大小写字母的字符串。求出由这些字母构成的最长的回文串的长度是多少。 数据是大小写敏感的,也就是说,"Aa" 并不会被认为是一个回文串。 注意事项 假设字符串的长度不会超过 1010。 样例 给出 s = "abccccdd" 返回 7 一种可以构建出来的最长回文串方案是 "dccaccd"。 考察点 char的装箱操作 List remove动作 E remove(int index)

  • 浩浩乎
    浩浩乎
1 min read

Copyright © 京ICP备15014875号